Coding the Hilbert Curve

[@silviugrada3561]

please keep doing these. You are the reason I started to genuinely enjoy programming :))

[@amund8767]

They way he get things wrong really help me to not feel so anxious by making mistakes on my own projects. He Just makes mistakes look "fun" that really motivates me to pickup old projects from earlier

[@pixelpox11]

@@amund8767 I can relate. Truly the Bob Ross of programming.

[@generic6ixty5ive]

This may be the single best series out there

[@anthonycannet1305]

Catchphrase: “I’ll see you at the next stop” Like how trains stop at each station

[@coolankush100]

The thought is beautiful and wholesome. Hope Coding Train adopts it.

[@ruben_meerman]

I love your enthusiasm Mister Shiffman! This is wonderful

[@CrashingThunder]

"Nobody is watching this on a television" Yeah, about that...

[@Diamonddrake]

CrashingThunder me too

[@TheLostSorcerer]

Using my TV as a second monitor so yea...

[@TheBytesCode]

Came here to say this.

[@KeithKritselis]

Ditto, thanks Roku. 😁

[@brmveen56]

Here, here.

[@arnavsirigere2877]

I watched 3blue1brown's video on the Hilbert curve a while ago........ I can already tell this video is gonna be fun

[@szymoniak75]

I love the fact you are always happy and smiling it's so cheering

[@MrSyNRG]

he cordially codes in the cold cabana, regardless of the condensation conundrum

[@SkyeMpuremagic]

I'm not even a programmer and I enjoyed watching this from beginning to end! Even lifted my spirits a bit because the coder has such a bright and fun personality. Loved the finished result. Screenshot it so I could share it with others. Thank you for this!

[@TheCodingTrain]

How did you find this video?

[@SkyeMpuremagic]

@@TheCodingTrain It was recommended to me. I'm into studying a bunch of things. Mathematics/physics... Weird mysticism stuff 😆 I watched a numberphile video on The Hilbert Curve and I think that's why it was recommended by KZbin for me 🤷 I'm really interested in watching lectures on topology & geometric knots. 😅 I get around LOL!

[@lalit_096]

love the way you code ...

[@catapillie]

This is so sweet! I'm also very excited for the new nature of code series! Keep up man :)

[@oshgnacknak72]

Catchphrase: Remind me to refactor this later, bye

[@wilstaley9479]

Love how the animation finishes right at the end of the video!

[@CSGOClips12]

wow, i was watching 3b1b's video literally 30mins before this got uploaded, and wanted to draw it in processing and now u post this, that's amazing.

[@anasadeelallawala4156]

Who could possibly dislike such a wonderful video like this. Thumbs up to you Dan!

[@monsieuralexandergulbu3678]

it’s so homely, it’s so nice to see and hear you, keep shooting the video, and keep your joy to yourself always!

[@amund8767]

"Nobody is watching this on a televison" I feel attacked

[@TheCodingTrain]

As usual I’m terribly misguided in my understand of the world!

[@GrinyaPLAY]

I prefer TV to watch the coding train too! David, can I ask you to make video about different splines, but not Bézier curves?! Thanks!

[@reyariass]

I’m watching this on tv too! Blast it on my speakers so the neighbors can be interested! (Just kidding on that last bit)

[@D00FY98]

These videos are amazing. I used to hate coding but after watching and following along with a few of your vids I’m starting to love it. There’s so many Amazing possibilities!

[@stellanadais]

I watched on my TV, great coding, I had fun, thanks!

[@AntonPanchishin]

Great video, I love the very personal feel of the cabana!! It is fantastic that you show the whole process of coding, including planning, research, errors, and debugging.

[@sanderbos4243]

Loved the editing on this episode!

[@scottstensland]

funny how I instinctively guessed this was filmed in Brooklyn by seeing the opening snowing scene --- Brooklyn just has a unique architectural look --- justifiably nonplus yet pervasive block after block

[@olbluelips]

I love your Coding in the Cabana series! It's really like how I program for fun -- just play around with math, noise, cellular automata, and procedural generation in a creative/artistic way. It's soo much fun and every once in a while you discover something really cool! :)

[@mikenguyen9826]

love this series. very soothing and calming, especially in my moments of feebleness. thank you.

[@Ouro17]

Wonderfully explained! Thank you so much and please! Keep warm! I suffered watching you coding in that cold!

[@johanrojassoderman5590]

17:00 float len = order; v.x += order ... Yep, seems about right xD

[@deansundquist9601]

Watching this during the summer in the middle of the corona virus, makes the cabana and snow look very enjoyable at this time.

[@Djzaamir]

Thank you for making programming so much fun. I have learned so many maths concepts from your coding videos. Thank you much :)

[@prototy]

I watch all your videos on my tv lol my cats LOVE watching you code things

[@deadmusik9969]

telling me to hold on and wait a minute, like im just barely listening to you over my typing, just coding away, ha no im in amazement ha. love this

[@RandomHamster]

Wow that looks really cold!

[@felipedelgado4328]

Love your work and your passion for programming. It is really inspiring, best wishes from Chile.

[@truthteller4689]

Your catchphrase should be: "Goodbye, and don't forget the this dot."

[@gabrielmoreno4135]

And after that, a "Choo choo!". That would be the perfect catchphrase!

[@qcdiamond8292]

Meh

[@jaredbowen827]

Drop "the" , then it would be better.

[@turzim_uai]

Hey, just saw all the Cabana videos today, and I loved them all! Maybe the next one could be a tutorial on how to plant all those beautiful flowers from the previous episodes! The timing couldn't be better, since you guys at the northern hemisphere are entering Spring haha. Cheers!

[@zacharymcarthur9013]

I only ever watch you on my TV. Loved this, very interesting.

[@timh.6872]

I know it's not the Processing way, but I think this curve drawing is worth revisiting recursively. In particular, the 3b1b videos on the towers of hanoi and sierpinski's triangle have a really neat perspective on the recursion. In this case, we're counting in base 4, with a flourish of rotation and translation thrown in between the subtasks. I don't know if processing can cleanly express that idea, but I'd love to see the more pure, if less perfomant, solution.

[@BradleyDunlap]

Awesome video. Thanks for enduring the cold for us!

[@orugma]

Just came to say... I watched this on a television! (And thank you!)

[@1996Pinocchio]

Props for the editing.

[@alikellaway3901]

I know this video is fairly old now; I implemented this in java with java fx recently for a project (super helpful video, thank you!). I found you get a really cool fractal effect if you draw the order 8 curve in 1024x1024 window and only draw the line if the point you are drawing's index modulus 1.5 is 0. You get some really cool and wacky effects if you change the order or the 1.5 to other values. Take a look and let me know what you think! private void draw() { for (int i = 1; I < path.length; i++) { // Start at one so we can draw backwards. double hue = map(i, path.length); gc.setStroke(Color.hsb(hue, 1, 1)); try { // Draw the line if (i % 1.5 != 0) { gc.strokeLine(path[i].getX(), path[i].getY(), path[i - 1].getX(), path[i - 1].getY()); } } catch (IndexOutOfBoundsException ignored) { } } } private double map(float coordinateIndex, float maxIndex) { return (coordinateIndex/maxIndex) * 360; // Note that when using the hue value in the hsb method, it will loop round to red } Not sure where I can post an image of it so that's why I am dumping here. Let me know if you try it or where I could post the result! P.S. This is not my actual draw function, this is a simplified version since I had to optimise mine for an AnimationTimer class.

[@deadphim]

truly the famous last words every programmer has uttered at one point

[@solsticeprojekt1937]

Dude, you're awesome! I'm sitting under my (diagonal) window a lot, even when it's winter outside. Got me some hot tea and as long as the wind's not chilling my hands I'm a happy little camper. :D

[@redhen]

Perhaps a random catch-phrase generator is in need :) Perhaps the excitement this would bring at the end of each episode would be too overwhelming, however. Thanks for the maths, Uncle Shiffles x

[@neeharikaroyal9293]

Colour ful animation😍 I am excited when I am watching the coding👏👌🙂

[@davutsauze8319]

Nice, i was waiting for you to make it like a week before

[@kevnar]

I like how his breath eventually stops steaming as the electronic equipment warms the cabana.

[@arjuns.3752]

I love what u do Never stop it

[@rasenmaher7666]

Actuallly, the nice thing about the Hilbert Curve is that u can map every Point of an INFINITE plane to one single scalar. When just counting line by line, u already couldn't count the second line, because those values are infinite, cause the first row is infinite. Nice video :D

[@Mihai-mb4ew]

Amazing video, much love from Romania!

[@devsquaredTV]

Bravo Dan!!

[@realcygnus]

Total awesomeness ! .....as usual

[@ThePiGuy24]

I have a suggestion for the catch phrase: "I will see you in the next iteration!"

[@live_destin-3408]

"You guys are probably screeming at you're television, nobodys watching this on television..." well umm Im actully doing both... my dog thinks im crazy

[@delanolourenco]

Hope you reach 1M subs soon.👍

[@iPrint3D]

I like this style of coding maybe more than your normal white board series!

[@algc19]

5 minutes in and I had to go get a cup of tea! So cozy in your cabana

[@akhilkaushik7348]

I tried Hilbert curve in Unity, transforming it to Hilbert maze, Really beautiful to dive into this amazing maze , I skip one wall each time randomly choosen So that even I, have no idea where the exit could be. Thanks Daniel for this beautiful video.

[@aayushparashar4143]

Nice touch with the notepad!!

[@magikmaker]

Wonderful!!

[@Fragdemented]

catchphrase idea "May the code in your heart be the same code that fills your screens."

[@beron_the_colossus]

Ooh great topic with a great venue!

[@cosmicgoo8074]

Thank you for braving the cold for us

[@AlexandraDiehl]

Man, you are awesome!

[@_rlb]

I actually just watched this on my television.

[@RickeyBowers]

L => +RF-LFL-FR+ R => -LF+RFR+FL- Where * means to change the direction of rotation and (.) period means to rotate. L needs to be rotation & direction neutral, or fixups would be required after each L. Splitting the rotate operator allowed further optimization because the first four symbols repeat. Leading to: L => RRL.F*L.* R => *.LF

[@truthteller4689]

my fingers are cold just watching!!!

[@BillyBob-tr5cv]

I have never been this early. I just randomly watch coding videos and whelp here I am lol

[@amanadwani9100]

just amazing

[@ionel71089]

I’m watching on my television!

[@Hoobizone]

So cool!! thank you!!

[@Moll-ayyy]

The Bob Ross of coding

[@cakdham4607]

As usual.. great tutor

[@1996Pinocchio]

The amazing thing about the Hilbert Curve is very clearly shown in the video at 25:15 where you color it and increase the order, the colors would still be mapped to the same location, whereas if you'd color it just line by line, and increase the order, the result would look completely different for each order, not stabilizing at any point, whereas when filled with the hilbert curve, the color at each point is the value of the hilbert curve color mapping for order to infinity. This color can't be defined for the line-by-line mapping.

[@beens3865]

I know that I am about 3 years behind on this video but as a computer science student I might build an app. One that takes in a certain image and converts it to a Hilbert curve pixelation as a research project. Just an idea. Either way, I love your videos man!

[@X22GJP]

I watch the vast majority of KZbin on my television 😉 Phones are for texts, phone calls and photos, tablets are for browsing and media consumption when on the go!

[@astropgn]

🥰 always inspiring

[@sebastianmeisel]

Catch phrase: final station, please leave the train.

[@SxC97]

so jealous of the snow in NY! I live in Texas and it's always so hot here :(

[@BrainSlugs83]

@20:49 -- err, I've only ever watched your videos on my TV; and yes, I spend a significant amount of time shouting at the TV about something or other that you get wrong (but usually eventually fix). 😅

[@ColinTimmins]

Love these videos so much. =]

[@wiiuwiiu2020]

You're like Santa in February!

[@lubomirpacheliev363]

I swear to god you are like the Bob Ross of programming

[@Ken-S]

This is how Ikea demo rooms are built.

[@danielluna7648]

Absolutely fascinating. I need to learn more maths. But I think I can use this to smoothly transition an RGB LED through every color in the spectrum...time to hook up the Arduino and start tooling around.

[@PMA_ReginaldBoscoG]

Instead do it in python, create an explanatory video about it, and submit in manim discord channel for summer of math exposition 3. Wishing you good luck

[@thiennguyenngoc1922]

another awesome video

[@shadowatom]

You should do a video based around the Feigenbaum Constant considering it is such a crucial part (as far as I know) of chaos theory.

[@clipi_]

Great video!!!

[@indycinema]

This man is by far the best coding teacher. Jelous of the cabana. Where did NYU go?

[@TheCodingTrain]

It's still there, just another way for me to make videos!

[@cashewABCD]

Please keep your warm beverage a bit further from your wonderful device. Making me spill nervous

[@weekipi5813]

At least in this video he was seated.

[@ArtNowCoding]

"whoopsie! that's our destination for the day" Catchphrase idea haha

[@RicoGalassi]

Some say Dan's cup is still steaming to this day.. Awesome work as usual Dan! I know this isn't related, but I'm going to be starting a python course at my job soon and I absolutely cannot wait to dive into another language Edit; yes, I am watching on my television haha

[@RhoTrepaan]

whoa, that looks cold :-)

[@randmorf]

I took a look at your P5*JS version of this Hilbert Curve program and added a sleep() function so it would pause after completing each plot. I found that it would not show the complete final quadrant of the plot. This was due to your code that increments your counter variable by 50 which I think you did in order to speed up the program, plotting the new stuff in batches of 50 instead of 1 by 1. The result was the final batch which probably was not an even multiple of 50 would not get plotted. When I changed the code so the counter variable was incremented by 1 instead of 50, I found it plotted most of the final quadrant... all except for the last two lines of the last Hilbert Curve. I took a closer look at your code and in two places I decided you should be using a "

[@TheCodingTrain]

Thanks for pointing this out!

[@kenhaley4]

How about a recursive approach? Roughly speaking, to draw nth-order curve, draw 4 n-1 order curves rotating and positioning appropriately. When n is 1 just draw the simple U-shape and a line to connect to the next one.

[@zgparsons]

So cool

[@kisame_5331]

God, I love this!

[@michaelperkins1119]

Catchphrase: "I will refactor this dot later ."

[@arnedebor6637]

Thanks a lot

[@JDStone20]

Catch phrase -- "All aboard!"