Coding Marching Squares

In this episode of Coding in the Cabana, Gloria Pickle and I investigate the Marching Squares algorithm and apply it to Open Simplex Noise in Processing. Code: thecodingtrain.com/challenges...
p5.js Web Editor Sketches:
🕹️ Color: editor.p5js.org/codingtrain/s...
🕹️ Worley Noise: editor.p5js.org/codingtrain/s...
🕹️ Image: editor.p5js.org/codingtrain/s...
🕹️ Webcam: editor.p5js.org/codingtrain/s...
🕹️ Metaballs: editor.p5js.org/codingtrain/s...
🕹️ Cave Generation: editor.p5js.org/codingtrain/s...
🕹️ Metaballs Interpolation: editor.p5js.org/codingtrain/s...
🕹️ OpenSimplex Interpolation: editor.p5js.org/codingtrain/s...
🎥 All videos: • Coding Challenges
References:
📓 Marching cubes: A high resolution 3D surface construction algorithm: citeseerx.ist.psu.edu/viewdoc...
📓 Metaballs and Marching Squares: jamie-wong.com/2014/08/19/meta...
🗄 Marching squares (Wikipedia): en.wikipedia.org/wiki/Marchin...
💾 OpenSimplexNoise-for-Processing (GitHub Repo): github.com/CodingTrain/OpenSi...
💾 Open Simplex Noise in Java: gist.github.com/KdotJPG/b1270...
Videos:
🎥 Coding Adventure: Marching Cubes: • Coding Adventure: Marc...
🎥 [Unity] Procedural Cave Generation (E02. Marching Squares): • [Unity] Procedural Cav...
🎥 Coding Challenge #28 - Metaballs: • Coding Challenge #28: ...
🎥 What is OpenSimplex Noise?: • I.7 : What is OpenSimp...
🎥 Coding in the Cabana #4 - Worley Noise: thecodingtrain.com/challenges...
🎥 2D Noise - Perlin Noise and p5.js Tutorial: thecodingtrain.com/tracks/the...
Related Coding Challenges:
🚂 #28 Metaballs: • Coding Challenge #28: ...
🚂 #C4 Worley Noise: • Coding Worley Noise
Timestamps:
0:00 Marching Squares
3:35 Creating a 2D Grid
6:18 Visualizing Isolines
13:46 Adding Lines
17:29 Using Noise to Generate Points
21:18 OpenSimplex Noise in 3D
23:32 Next Ideas and Linear Interpolation
25:38 Goodbyes
Editing by Mathieu Blanchette
Animations by Jason Heglund
Music from Epidemic Sound
🚂 Website: thecodingtrain.com/
👾 Share Your Creation! thecodingtrain.com/guides/pas...
🚩 Suggest Topics: github.com/CodingTrain/Sugges...
💡 GitHub: github.com/CodingTrain
💬 Discord: thecodingtrain.com/discord
💖 Membership: kzbin.infojoin
🛒 Store: standard.tv/codingtrain
🖋️ Twitter: / thecodingtrain
📸 Instagram: / the.coding.train
🎥 Coding Challenges: • Coding Challenges
🎥 Intro to Programming: • Start learning here!
🔗 p5.js: p5js.org
🔗 p5.js Web Editor: editor.p5js.org/
🔗 Processing: processing.org
📄 Code of Conduct: github.com/CodingTrain/Code-o...
This description was auto-generated. If you see a problem, please open an issue: github.com/CodingTrain/thecod...
#marchingsquares #metaballs #worleynoise #isolines #noise #grid #processing
Sebastian Lague cave code ported by David Snyder
Music by Epidemic Sound: epidemicsound.com/creator

[@SebastianLague]

Really enjoyable video (as always)! And thanks for the mention :)

[@TheCodingTrain]

Thank you Sebastian!!

[@mohammadalkhalailah7395]

you are rock

[@charleswiseman5727]

All the celebs in the comments section wow

[@davianjoseph5095]

I dont mean to be offtopic but does any of you know of a tool to get back into an Instagram account?? I was stupid forgot the login password. I would appreciate any tricks you can give me!

[@raylandecker5932]

@Davian Joseph instablaster :)

[@nqkhanhskewb]

Hey you mentioned Sebastian Lague's video in description!! I love his coding adventures

[@MAP233224]

his latest video is sooo good

[@Vicente75480]

Yessss

[@Kitulous]

Who doesn't!

[@bumpy1045]

@@Kitulous ikr

[@CrashingThunder]

Same! It's like a experiencing a condensed version of all the fun parts of programming without having to tear your hair out when you encounter a bug.

[@Jabrils]

Amazing. AMAZING!!!

[@TheCodingTrain]

Thank you @Jabrils!!

[@Jabrils]

Man. I am back for more because this format is so refreshing. 😌

[@charliedinerman7941]

Hey same :)

[@Lep_19]

I really hope there are people here that haven't yet heard about Sebastian just so that they may now have the pleasure of finding his content for the first time. This channel and his are what keep me invested in programming as a form of expression.

[@georhodiumgeo9827]

What I would give to watch him figure out clouds for the first time again.

[@rubenadema1094]

You should watch ThinMatrix too!

[@Lep_19]

@@rubenadema1094 I do! I love watching how his lifestyle influences his work ethic, its really inspiring.

[@JamesThompson-zu3bq]

@@rubenadema1094ooo thanks for the suggestion!

[@JamesThompson-zu3bq]

@@georhodiumgeo9827omg i still haven't watched the cloud one yet. You've just given put it at the top of the list

[@CptCredible]

So glad I'm not the only one constantly looking up switch statement syntax in different languages.

[@kshitijaucharmal145]

Python dosent have one

[@sinom]

"I must align all of the spacing here" My teacher in highschool HATED when I always did that. I still do it to this day

[@zebratangozebra]

My aversion is spacing, to me spacing elongates code lines and makes them harder to read. Anytime I am trying to understand some bit of someone else's code I first delete all unnecessary spaces. Spaces bad.

[@sinom]

@@zebratangozebra for me personally it makes it a lot more readable, as i then can often look at a block of similar code as a whole and see what's going on in it, instead of having to go through every line separately. For small stuff like this it usually isn't a problem, and i don't always do it, but when the lines get really long, i do it a lot.

[@sschmachtel8963]

@@zebratangozebra in many coding languages I think you can have a code internal line break. And with those you can make pretty consistant looking code with some automatic formatting tools. E.g. they make you use shorter lines, or format it like that. Yet in principle you could still discuss about if you want to have spaces or not at all. I think I'd opt for spaces. Easier to read

[@PixelThorn]

You guys are going to love Python then!

[@zebratangozebra]

@@PixelThorn Python is too slow.

[@tzisorey]

"Is there a more efficient way than writing a line of code for each possibility? Possibly" vs "We're writing it this way, not for efficiency, but for understanding"

[@bradfin12]

Writing it this way is the most efficient because it allows you to use a switch statement. You can find a way to write it with fewer lines of code but that won't make the code faster since you will undoubtedly require several nested "if" statements which are much slower than one big switch statement.

[@jensBendig]

Instead of a switch, I prefer an Array of 16 Objects that hold 16 solutions...that is easy, quick and easy to understand. Great Video, b.t.w.

[@lleytonmorris6305]

@@jensBendig If you were going to go down that route a hash-map would likely be better since you could map each value to a solution. either way you are going to have to declare all those solutions at some point, it's just a matter of whether or not the switch is making the code less readable. (In a better editor such as vscode you could just hide the logic in the switch statement too which could be a nice solution)

[@rabbitcreative]

@@bradfin12 I like you. At least I like this attitude. Terry Davis made an interesting remark about Switch statements, too. Not sure if it applies in something as high-level as Processing or the JS-Processing, but whatever.

[@bradfin12]

@@rabbitcreative Im not 100% sure but i think Davis would prefer fewer lines of code. Davis had two goals in mind when writing code: beautiful simplicity, and small file size. When doing large switch statements that process every case in the most efficient way is a somewhat ugly way to code and can increase file sizes which doesn't matter to most programmers but it would certainly matter to davis who wanted a divinely lightweight operating system.

[@tomd1969]

I followed along with this. I've been "coding" as a hobby since 1983 (when you had to do a little coding to even get a PC to work). I gave up trying to keep up with the latest programming languages around the late 90s - early 2000s, although I am a C# fan (don't hate me--it's cheap). I'm a salty old man, now, but I appreciate your content. You make programming fun again. This one was especially fun--Marching Squares/Cubes is a concept I'd never heard of. Still, the potential applications (such as the mentioned Sebastian Lague's excellent series on cave generation) interested me. I tried doing some of the further challenges here and figured out for myself an algorithm for linear interpolation. It took me two days, but it was great fun. I had so much fun that I joined. Thanks, Dan.

[@redstoneninja3375]

That's really cool

[@hinalkiri5915]

The happiness with which you code is a life goal

[@RobLang]

After a long week at the keyboard hammering out web code for hospitals, I love these videos to relax my brain. Thank you, sir.

[@khalidsakka8020]

I love how everyone else in the comment section liked the video as much as i did. really brilliant how well made it is.

[@FiveArc]

I loved the part where you made all the spacing even

[@TheCodingTrain]

Thank you for accepting me.

[@philmaggiacomo]

I loved the part where, shortly after, it was all destroyed by the state line. I'm not a good person :)

[@TheGreatAtario]

@@TheCodingTrain I'll go farther than that. I'll say you're right and the people who don't do this are WRONG

[@sschmachtel8963]

Not only that. I guess estetics can also have an impact on readability. Especially when having long fragments or even those that break lines within expressions. Those are kind of making a mess readible. Just wonder how they would look like if you mix in random spacing. Sometimes yes sometimes not. errr pretty sure I wouldnt like it

[@MaxMustermann-ey5sc]

One time I had another dev almost screaming at me for doing that 🤣🤣🤣 (I am still doing it :) and blabla you folks 'its harder to maintain', sure, but it's so much easier to read!! )

[@rlenclub]

this is probably the most optimal setting for any job involving sitting in-front of a computer

[@wixic111]

Gotta be the most wholesome coding KZbinr

[@anasadeelallawala4156]

I wish KZbin had a option to like a video multiple times because this video truly deserves it.

[@jcasp0947]

this has gotta be possibly my fav vid of yours, this is so insanely cool, especially all the different variations of visualizing it

[@ast_rsk]

This was crazy cool! I love that you managed to fill in all the examples as you mentioned them-- this is a really high quality video!

[@cabra500]

I kind of liked when the mic was in the table and I could hear more of the background noise. It made me feel like I was there in the Cabana too. Great video, as always!

[@gustavoandre8866]

I watch your videos for over 5 years, I love your videos, your didactics, you concern for explain, etc. please don't stop it.

[@Pedro-dn3sg]

This is so awesome! I love your videos, somehow they make me relax after spending hours coding for work. The way you make math, geometry and coding so approachable and fun is unique, congrats!

[@berni_schmorg]

Thank you so much for existing, your videos, your voice, your way of explaining and everything in between is so calming and wonderful. Thank you for the things you do for this community.

[@vincentcleaver1925]

I miss coding in the cabana (22 February 2023- I still miss the cabana)

[@acm1812]

I love these coding in the cabana videos because you really get in depth into the algorithm.

[@ObuLikesYouTube]

boy that audio switch at 8:07 spooked the hell out of me. Great vid!

[@Ellehsdee]

Literally my favorite KZbin personality. Thank you for being awesome!

[@dxboommusic]

WOW WHAT A VALUABLE VIDEO AND I LEARNT MANY THINGS FROM THIS VIDEO AS WELLAS FROM THIS CHANNEL. I WOULD LIKE TO RECOMMEND THIS CHANNEL TO MY CODING FRIEND

[@jsd64]

This is the best thing I have seen all year. We were taught this in our Geometry class but never really got to work with it

[@CrashingThunder]

Thank you for making videos like these. They're always about something new and interesting to learn while not being too large in scope. They also make me really want a cabana to code in.

[@mus3equal]

so glad I found this channel, thanks for making code feel more accessible!

[@KidNamedDenji]

This is the coding video we need, where every problem is explained from basics. I love it. Thank you for sharing knowledge and making it wholesome :)

[@sohamkarandikar6726]

Sometimes I feel Dan gets progressively wiser as his beard grows

[@danieljulien4099]

you are so great!!! it’s perfect to learn about algorythms with you!! fun, inspiring, brain-opening! i love you!! ❤️🙌🏾

[@jedmoutahir]

That's beautiful, I'll try playing with this code ! Thanks a lot for your work !

[@faisaltaher851]

I love this series please continue it

[@georhodiumgeo9827]

I have also recently started aligning my code by argument. It makes the intent so much clearer and much easier to figure out why my code is broken. It looks beautiful, thanks for another awesome video!

[@Edzward]

Great teacher! Always with something fun for us!

[@MisterYoupinet]

First, I started with GML. I saw your name on a youtube channel, I looked one of your vid. Two. Three, four, five, and so on. the addiction begun. I was planning to make some short video game (and a little bit of teaching). I'm actually trying to do art, "paint", fractal, and music with processing, and most of all, you made it fun to me. You're god teacher, thanks you. And great kisses from Belgium !

[@vorpal22]

Another great video, and I'd never heard of Processing before now. It adds a lot of nice stuff to Java to make it easier.

[@MultiLeandrini]

Your videos are awesome! You're awesome! I learned to program with you like 2 years ago, loved it! Keep doing your thing!

[@MrGranddy]

Daniel, I follow you since 2016, I found out about you at the start of my most productive phase of my life, first year of the university, you tought me so much, without you I would not be the same person whom I love. Great work as always, thank you so much.

[@olbluelips]

Very cool and clever algorithm! I love Coding in the Cabana, thanks for the video!

[@idrisShiningTimes]

I have only one word to say for this video: *Mesmerizing* Awesome video as always Dan! Liked and Subscribed!

the production quality is insane, very nice video! :D

[@Nietzscheboy1]

Thanks for this! You're the best. You're explanation of marching squares was a great help to me :)

[@alexsandergutierrezgoncalves]

the power of numbers binary, is very good

[@matsjs2488]

You're like the Bob Ross of programming. Great video on a fascinating subject, stay gold!

[@elijahbuchanan2368]

Wonderful blocking in this video, I love how the OpenSimplex noise created a lot more spacious and separate areas. It would be amazing to see how this could be utilized the the creation of video game levels.

[@laurihei]

Love the paintings in the background! :)

[@marcelomafra]

24:41 An ant is locked inside the algorithm.

[@electricengine8407]

i just checked the comments to see who else saw the ant and i saw this comment lel

[@juror12]

It's just a bug...

[@INT_MAX]

Aren't we all?

[@gatedrat6382]

langton's ant

[@sergeyb6071]

yes, it's a test if you pay attention

[@JDogA-uh6mn]

So happy to see another one of your videos :)

[@jamesb9120]

Holy 5&!# I was literally looking up your videos yesterday trying to build this! You are brilliantly and cleverly convenient!

[@barstopal4082]

Dude I just discovered your channel and you are amazing. Really great job and a video to enjoy. Thanks a lot!

[@WeatherStone]

NGL, i used to always come up to your videos while doing some coding searches and brushed off cos, well, i code(at least try to LOL) in c# and tbh never ever even have taken a look at java/JS(yeah, pigheaded , i know) oh boy was i wrong, now i am hooked, never found someone that explains hard concepts, and make it so easy to understand like this thank you sir =) cheers from Brazil

[@DMike92.]

Great great video among all marching square videos I watched!

[@griseld]

Excellent as always

[@akosbalint3485]

Thank you! Very nice explanation.

[@oo0O08]

loving the vibes from the Cabana

[@noebonne2028]

I love this format ❤️ keep it up

[@rayanfernandes2631]

You are the best teacher i have ever learned from :)

[@ace4x3]

Very helpful! I really love your style of teaching :)

[@noiamhippyman]

What a sweet little programming spot. I'm super jealous!

[@someguy4592]

these are my favorite videos of yours

[@sschmachtel8963]

Geometric algorithms are always great to watch and to understand. Not only to be used for a single purpose. They pop up pretty much everywhere. And many have been invented years and years ago.Almost forgotten maybe even. Nice intro :-))

[@Ali-RS]

Crazy cool! Thanks for this video :)

[@rashasalim1259]

This is so awesome!! Thanks for the great video :)

[@zaviermiller8980]

So fun, great work

[@rasmadrak]

Great video and great explanation. Thanks! :)

[@DogwafflDan]

Looks like I'll be watching this one with great interest

[@bincyninan8719]

Made my day better

[@CloudWalkBeta]

I realised the moment you explore the idea of colour you could easily create a light + shadow system, Also the idea of a lava lamp might work from what you showed at the end. Iv been wanting to imagine how to make a lava lamp work for a long time some very cool stuff :D always a treat!

[@stonedizzleful]

This is such a great video!!

[@BANTIZ]

I love your energy

[@d74g0n]

This will make a lovely background for my led matrix clock. thank you.

[@TheWeepingCorpse]

Just wanted to say thank you for being amazing.

[@nz881]

I love this guy. Thank you so much :)

[@samueleb.6739]

Dan, we really need you to start a series of video about shaders and shading languages. I keep looking around on the internet but nobody seems to even come closer to your ability to teach.

[@retsapb6319]

Love this! I may use this techinique in some indie game experiment one of these days

[@programmer1379]

Enjoyed the video so much

[@Miionu]

Really cool! Good job 👌

[@LorenzoMarsicano]

*Cries in indexed map* Amazing video as always, thanks for all the content you make for us :)

[@bunyamin7753]

you are just making me happy, thank you bud :')

[@kjpg7413]

Nice to see OpenSimplex going to good use as always!

[@peterlous853]

Nice explanation! As a suggestion: you can also make a video on dual contouring and explain the pros and cons with marching squared.

[@roku1892]

cool and amazing as always 😎

[@dopefish86]

i like the new video editing style and quality! :)

[@clipi_]

Great vid Dan!!!

[@fernandojerez3444]

Thanks Dan for another Cabana video. :)

[@moodeex3766]

The glorious return of Gloria! ❤️

[@ninjahyper5079]

Real great video and amazing how you did the coding...

[@ninjahyper5079]

Just one problem that the open simplex noise code is not working ..... it is giving a static error

[@tinylittleanj2]

Ok, this is really cool!!

[@osys7832]

I've just discovered you man and your videos are just soo perfect. Guess what? Our teacher gave an assignment about this but in 3D and implement with cuda 😅

[@mwsyahrial]

Beautiful!!

[@johnsirlancelot3213]

Amazing tutorial. I recreated this in python. For perlin noise I basically made the array and just add 0, -1 or 1 to the points, to either keep em at 1 or go to zero or go from zero to 1. Gonna figure out how to make a nicer version.

[@nicnakpattywhack5784]

you could try to have the lines on the right and have it make a 3d model on the left using the animation of the 2d layers. basically, the left shows the 3rd dimension as time, and the right will show it as space using the 2d slices.

[@pdsmart]

LOVED THE VIDEO (of course). I stopped formatting my code when those auto formatters appeared. I personally would rather turn them OFF, but the team would use it and then auto format any CUSTOM formatting out of existence. I blocks of code it's SO much more readable to line up equal signs, commas, parenthesis, etc. Your eye is able to pull out differences in the blocks quicker and the similarities will blend together creating less noise. I swear I need to write my OWN auto formatter... One of these days...

[@juancastrence8638]

Love the ProPublica shirt!

[@Caleb-zj9xi]

I used a similar algorithm when I was coding a “random roads” visualization. It was a square grid, North was 1, East was 2, South 4, West 8 and the binary number represented which of 16 possible tiles to place. I had never heard of marching squares, though! Took me weeks to think of that solution.

[@DavideMerlin]

Great video!

[@theorder4592]

These coding videos are really cool! Here is a suggestion: try coding Hidato