Coding Challenge

Рет қаралды 631,335

Күн бұрын

In this video, I follow Mike Ash’s guide to Fluid Simulation and port Jos Stam’s "Real-Time Fluid Dynamics for Games" algorithm and code in Processing (Java). Code: thecodingtrain.com/challenges...
🕹️ p5.js Web Editor Sketch: editor.p5js.org/codingtrain/s...
🎥 Previous video: • Coding Challenge 131: ...
🎥 Next video: • Coding Challenge #133:...
🎥 All videos: • Coding Challenges
References:
💾 GitHub Issue: github.com/CodingTrain/Rainbo...
💻 Real-Time Fluid Dynamics for Games: www.dgp.toronto.edu/people/sta...
💻 MSAFluid: www.memo.tv/msafluid/
💻 Lily Pad: github.com/weymouth/lily-pad
📓 Fluid Simulation for Dummies: mikeash.com/pyblog/fluid-simu...
Videos:
🎥 Why Laminar Flow is AWESOME: • Why Laminar Flow is AW...
🎥 What DO we know about turbulence?: • Why 5/3 is a fundament...
🚂 Perlin Noise: • Perlin Noise in p5.js
🔴 Livestream Archive: • Coding Train Live 167...
Related Coding Challenges:
🚂 #24 Perlin Noise Flow Field: • Coding Challenge #24: ...
🚂 #102 2D Water Ripple: • Coding Challenge 102: ...
🚂 #103 Fire Effect: • Coding Challenge #103:...
Timestamps:
0:00 Introduction
0:59 Topic suggestion from deardanielxd
3:30 Mike Ash's "Fluid For Dummies" thesis
6:42 Incompressible fluid
8:45 Velocity field
9:12 Density of dye
11:14 Port the code to Processing
15:47 addDensity() function
19:34 Diffuse
23:35 Project
25:52 Advect
30:17 Set bounds
33:05 Mirror velocity in edge layers
36:19 Time set function
38:58 Render the density
44:10 Add fade
46:40 Add perlin noise
48:00 Add Pvector
50:35 Recap and next steps
52:22 Adjustments to code
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: / discord
💖 Membership: kzfaq.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...
#fluidsimulation #turbulentfluidflow #processing

Пікірлер: 441

@coolbrotherf127 5 жыл бұрын

I have a C++ exam in 30min. I should probably watch this later haha.

@l0m-dev 5 жыл бұрын

theacp127 Good luck!

@aidanhind4620 5 жыл бұрын

Good luck

@justafighter1346 5 жыл бұрын

How did you think you did?

@coolbrotherf127 5 жыл бұрын

@@justafighter1346 Pretty good. The professor makes a really fairly comprehensive review sheet so I as prepared for what was on the exam.

@justafighter1346 5 жыл бұрын

@@coolbrotherf127 always improve

@DerSpielerMabuse 5 жыл бұрын

I love the scene at 43:38 when the code finally works. It's obvious how run down Daniel is after trying for so long and the joy / relieve that it all comes together is just tangible. As a coder myself I can fully get that, his mini celebration is hilarious to watch, brilliant as usual

@TheCodingTrain 5 жыл бұрын

Thank you, I was really wondering if anyone would actually make it this far into the video to see!

@scuidthesquid 2 жыл бұрын

@@TheCodingTrain believe me when i tell you lots of people probably did, your videos are awesome to watch, even more so when coding with you or when you are interested in the topic. at least i watched it all. Thank you for the awesome series!

@kim15742 5 жыл бұрын

No ... way! This is exactly what I was trying for the past 5 years!

@sethatkins3731 5 жыл бұрын

:-( Did you spend most of your time researching fluid dynamics?

@kim15742 5 жыл бұрын

@@sethatkins3731 Well no, I saw that it was too much to understand and I moved on :D

@osimmac 5 жыл бұрын

@@kim15742 if you understand copy paste you understand everything :D

@haaly7245 5 жыл бұрын

I spent quite some time trying this for a videogame. I failed miserably.

@TokiSamurai 3 жыл бұрын

Me too

@glitchedjson4042 5 жыл бұрын

#TeamTurbulance ! And it was very useful! I had no idea how to make a fluid simulator, but after this video, I still have no idea how to make it! But I at least know how it's supposed to work!

@TheCodingTrain 5 жыл бұрын

Ditto.

@oofusmcdoofus 5 жыл бұрын

They got us in the first half not gonna lie.

@Gamekid321 2 жыл бұрын

I really appreciate your video style! There are a lot of dev content creators out there that I can't really bear to watch. You keep things succinct and interesting, and without fumbling around too much even when you're not entirely sure what's going on as you port this code. Great personality, great editing! Lucky me decided that I wanted to learn fluid sim today and found you in the process. Easy follow. Thank you for what you do. :) #TeamLaminar btw

@FractalWoman 3 жыл бұрын

This is the best channel ever. I never thought it would be so much fun watching someone else write code in real time, but you make it fun.

@laurenz5451 5 жыл бұрын

Love how you explain the coding! Even though I am a beginner and am only able to code in C++, you are doing a fantastic job. Keep it on!:)

@bitterbob30 2 жыл бұрын

This guy always cracks me up. His enthusiasm is great.

@Grynjolf 4 ай бұрын

Where are parts 2 and 3? I can't find them! 😭

@TheDetonadoBR 5 жыл бұрын

This was really nice to watch while I tried to copy what you did. My simulation is working perfectly, thanks

@InferiorPotassium93 4 жыл бұрын

I love this channel, thank you so much for these videos. You make topics that are complex feel accessible.

@rozmowastudio 5 жыл бұрын

HAVE BEEN WAITING FOR THIS LIKE FOREVER!!! THANK YOU DAN

@OzieCargile 3 жыл бұрын

You've always been a great source of accessible and practical information. Thanks for being a great teacher.

@ffggddss 5 жыл бұрын

Super! Another wonderful train ride through some intricate mathematical territory! BTW, this brings back some memories, as my dad was one of the pioneers of doing fluid dynamics on computers, for the purpose of numerical weather prediction. He dealt with the Navier-Stokes equation constantly! As well as mass & energy conservation, and others. And with sculpting code to run at maximum possible efficiency, with a multi-layer, lon-lat grid on limited computing capability. Especially on the computers of the early 1950's! Of course, for the atmosphere, you've got a compressible fluid, and you also have to model evaporation & condensation of water, varying sunlight, radiated heat from ground & water, city "heat islands," the effects of ice & snow cover, clouds with their own radiation and heat dynamics, etc. Not to mention that your whole spherical grid is rotating, so there's the Coriolis effect to deal with . . . But the essential setup is the same as what you have here, just with a spherical surface instead of a square, flat box; and a third dimension, which was typically only a handful of altitudes. Fred

@TheAwakeningMission 5 жыл бұрын

Thank you so much! I was expecting this for so long and it's finally here!!!! :D

@prafulsrivastava7684 2 жыл бұрын

I have been going through Navier-Stroke's Equations for an entire day to write a simulation on my own. And I ended up here. I am so glad I ended up here!

@alialsaffar6090 5 жыл бұрын

Thank you for doing both the DVD challenge and this! And, made it till the end!!

@01binaryboy 3 жыл бұрын

Take all my assets . You are rocking man. I was searching these kind of videos for long time. Thanks to MikeAsh as well.

@erzzam 4 жыл бұрын

Made it through the final and it was awsome! Looking very much forward for the next episode of the series! #teamturbulence

@dominick253 3 ай бұрын

Learned the basics, built a few apps, then got bored of programming. Just going through your videos again and man it sparks that passion again. Thank you. Just thinking about adding something a little extra into my portfolio website. I'm thinking about something recursive. Maybe mandelbrot? That would be pretty cool me thinks.

@Squidcat777 Жыл бұрын

currently in my master's for computer graphics, this video was a surprisingly great starting point to fluid sims! thank you so much!

@mackycheese3582 5 жыл бұрын

Finally!!! I have been waiting for this vid for a looong time THANKS

@danh9676 5 жыл бұрын

I found this video while trying to find out how simulate a river. Whether or not this is what i'm looking for, I made it to the end, and learned a lot.

@toastom 5 жыл бұрын

I know I've looked for something like this on your channel before but couldn't find it. Glad you uploaded one haha

@term477 5 жыл бұрын

37:16 sounds like poetry

@MarushiaDark316 10 ай бұрын

Having access to vectors, objects, and multidimensional arrays makes this all so much more pleasant to work with.

@Ghaz002 5 жыл бұрын

oh man, the references here are an absolute goldmine. I've been trying to figure out how to do a simple version of this for a few weeks, but I couldn't make sense of multivariable calculus if I had a trillion years. So a paper for dummies is exactly what i need.

@dripcode2600 Жыл бұрын

Mad respect. It's always hard to code infront of other people. Really enjoyed this video!

@cware1817 2 жыл бұрын

As someone who is relativly new to C++ this was very helpful and cool to watch your workflow through these concepts with the whiteboard!

@salahsoliman5752 Жыл бұрын

This was so much fun, I didn't expect it to work this smoothly 😂😂

@Rumplestiltzchen 2 жыл бұрын

This is great because for the past few months I've been taking the code challenge videos and porting them to c++ and now you're porting c++ to java

@soliderarmatang5664 2 жыл бұрын

I just discovered this channel and I’m already liking it

@matheussilvacarvalhodeoliv7339 Жыл бұрын

Wow, that was incredible! I loved this video, mostly because fluid mechanics is my area ❤️

@josenicolasagustingarciama9185 2 жыл бұрын

Gotta admit. You have improved a lot since your firsts vídeos. You rock

@Confuseddave 5 жыл бұрын

I'm not sure how much I'll use the fluid simulation part, but the stuff about diffusion really clarified my thinking about an old hobby project i had, which I may well try to resurrect...

@maserb5 5 жыл бұрын

I really liked this video! I studied aero dynamics for a while and it’s cool to see it in play.

@greenpixel556 4 жыл бұрын

Allot of great examples, i like that they all in KISS format, just pure algorithms , no nonsense.

@FrozenGale 3 жыл бұрын

For anyone wondering you don't need to constrain the IX function, you simply need to go into the advect function and make it so that you use N-2 to get floatN. That fixed it for me at least and is what someone else suggested on Mike Ash's blog.

@r.d.machinery3749 4 жыл бұрын

53:51 "Noone is going to make it to the end of this video" Still here, still fascinated :)

@juvusart Жыл бұрын

This is a gteat example of a man who really love what he is doing.

@Behiri 5 жыл бұрын

i found this great Chanel a few days ago by googling 132 to test my Internet connection... i have worked with processing before so i was lucky

@TheCodingTrain 5 жыл бұрын

Hah, that's amazing.

@jacksparrow440 5 жыл бұрын

Very nice !! I actually had to optimize such a simulator last year. It was mostly about messing around with the linear solver, because it takes the longest to compute

@jordy15322 5 жыл бұрын

Got to give it to you this was a great way of procrastinating from doing coursework, I'm supposed to be writing test plans and stuff for a program i've written. But design documentation is boring this was way more time. Don't think i've ever left a comment or made it live but long time sub as i find your videos a good way to learn some stuff when i'm supposed to be doing other things.

@Dennis4Videos 4 жыл бұрын

flute intro cracked me up, thanks for your awesomeness

@ThatChristopher 5 жыл бұрын

Oh neat I am working on my own hydro code. These particle-in-cell methods of simulating fluids are almost mystically powerful, you can go from simulating plasma physics to predicting traffic flow just by changing a few ( complicated ) terms. Thanks for the video, I hope this gets more people excited about questioning the world around them. There is a whole world moving every time you stir your coffee in the morning.

@aravindkarthik5120 2 жыл бұрын

Hey Chris, being a beginner, may I know as to where I could start to learn about fluid simulation in depth?

@ThatChristopher 2 жыл бұрын

@@aravindkarthik5120 Hey Aravind, it took me a couple days to remember some of the first resources I used. Ferziger's Computational Methods for Fluid Dynamics does a great job of breaking down some of the numerical methods you can use, and I think some of the older editions had the fortran code (which is what I played with to figure out what was going on). I believe some of the classical papers listed in that book are also good resources for learning. I'm sure there are other modern equivalents of that book, but I found Ferziger referenced in many papers of interest to me and I can see why. Writing codes is fun, but if you want to do any actual DNS of fluid simulation it becomes very expensive to do so.. It quickly goes from understanding the discretization of the DE to figuring out how to manage memory when you're implementing higher-order schemes.. which is something that I found isn't talked a lot about... This is something I wish someone told me from the start. You can solve a 100x100 grid pretty simply, and it will make pretty pictures, but trying to resolve turbulence requires a lot of computational power on top of the software development component of figuring out how to implement it. So don't be discouraged if it takes some time to figure out, and trying to build something yourself from nothing will teach you to appreciate a lot of the commercial tools and all the struggles they must have put up with to deliver what they can. Good luck.

@ZerofeverOfficial 5 жыл бұрын

i made it to the end of this video

@TheCodingTrain 5 жыл бұрын

I am gobsmacked.

@ffggddss 5 жыл бұрын

Make that last "a" an "e" and you're there! Fred

@kacperozieblowski3809 5 жыл бұрын

32:38 love the edit, and the transition music, so funny

@Hyuts 5 жыл бұрын

Busy learning MongoDB atm but a mandatory thumbs up was given.

@Mortagus 5 жыл бұрын

Damn ! That result is awesome 😁

@v0ldelord 4 жыл бұрын

This video helped give me some insight into very opaque code provided by my professor last year. I have a slight correction which in my implementation improved the resulting simulation. When changing from 3d to 2d the amount of neighbours each cell has changes from 6 to 4. In lin_solve() a weighted average is taken dependent on the amount of neighbours where c represents the total weight. So calls to lin_solve() should be changed such that c corresponds with the amount of neighbours. I.e. in project() it becomes "4" and in diffuse() "1 + 4 * a". Without the adjustment lin_solve() reduces, whatever you put into it, by 33% after each iteration.

@memoochoaprime 9 ай бұрын

beautiful, love it

@oBCHANo 5 жыл бұрын

It would be cool to see you get into those "tricks" to get better performance, a series of videos on optimizing and using things parallelization or whatever else would be really useful.

@thedotisblack 5 жыл бұрын

Agree,. I would love to watch that too.

@tx6723 5 жыл бұрын

yea it would be, and it would be cool to see it with processing java rather than processing or p5 since ik js doesn't have threading and processing idk if it has threads like the original java

@haaly7245 5 жыл бұрын

Nvidia has a very nice demo of this using shaders to compute the different steps using a 3d texture. It even goes the extra mile and accounts for moving obstacles within the fluid.

@austineadah2843 3 жыл бұрын

i love this tutorials even if my basic programming skills are rusty.well explained.I wish you could do 3d fluid solid interaction in real time.had to subscribe immediately

@bigrafati1221 5 жыл бұрын

When I watched this video I realized how much I still have to learn.

@rashmiranjannayak3251 2 жыл бұрын

Perfect coding spirit

@guzman-do 5 жыл бұрын

YES!!! Excellent!!! I needed to understand this fluid simulation thing for my game 👍#teamturbulence *all the way* WOOHOO!!! 😄🤣😅

@germandavidmurillasmondrag4004 2 жыл бұрын

OMG every time I see this video is the same as stunning as the first time I saw it.

@avi12 5 жыл бұрын

32:37 What the heck?

@someguy4592 4 жыл бұрын

this guy is the best

@emmettdja 3 жыл бұрын

nice edit.

@uhwlrz 5 жыл бұрын

It is about 7 hours between our times but you are amazing and make everything more easy and beautiful ,thanks Dan for every tutorial, I search for your videos everyday and wait for them and download them ,even my kids loves your tutorials😍😍😍😍😍

@AJ-et3vf 2 жыл бұрын

Awesome video! Thank you!

@justgame5508 5 жыл бұрын

It’s so satisfying for me to actually see and understand the mathematical topics that were forced to study as part of my engineering degree, reminds me that they don’t make us take maths modules because they enjoy watching us suffer🙃

@tx6723 5 жыл бұрын

yea maths/phys can be interesting, esp when paired with visual programming

@tejonBiker 4 жыл бұрын

Good job, a lot of info can be found in this video :D

@bernatrosello4375 5 жыл бұрын

This Video: *exists* KZfaq compression: *dies*

@zh9664 3 жыл бұрын

no? this isnt the type of thing video compression struggles with, its actually the opposite. you should know this, your literally watching a video on coding.

@_abdul 2 жыл бұрын

I was already Overwhelmed by the details of it...and then I got the Turbulent Song.

@newyorkart 4 жыл бұрын

Great! Work! Thanks for sharing it! :)

@Maex2k 5 жыл бұрын

"Just let me take a quick look at the video..." 55 minutes later: #teamturbulence

@nostravis2770 2 жыл бұрын

"I'm sure youtube compression is totally ruining this." Spot on unfortunately

@prashanthkumar5987 5 жыл бұрын

you're dope🔥 All hail mr.shiffman🙌🏼

@HZLTV 4 жыл бұрын

I quite literally started processing like last week (never been very good with Java) to use as part of a design project. Came across this channel, absolutely loving it even though I have almost 0 idea what’s going on!

@dirk9787 5 жыл бұрын

Can't wait to recreate it :)

@swayamsingh4650 2 жыл бұрын

Love your content brother ❤️

@Toknus 2 жыл бұрын

I don’t know if you still look at this thread, but at 25:32 I was SCREAMING when at line 97 the singular k value just went unrecognized! 😂😂

@sahiltrivedi69 3 жыл бұрын

You did it! You crazy man! You did it!

@jordanscarrott3749 4 жыл бұрын

At 23:11 the function only takes into account the cells above, below, left, and right of the cell we're interested in. Thank you for the great video

@kingtarekdz 5 жыл бұрын

hi thank you very much it's difficult but you made it easy that's the genius work go ahead for the best have a nice day

@paull007 5 жыл бұрын

It was very fun on stream

@umangjain293 4 жыл бұрын

You're awesome man

@michaelsalais7393 2 жыл бұрын

Made it to the end. I think I learned something: that i'm not intelligent. But I loved this and will play with the code either way. TeamTurbulance!!!!

@egebayraktar6620 9 ай бұрын

This is crazy, I am two days into this tutorial and searching for a typing error which gave me a different result than in 43:35. Finally I have found the error and watching you after 43:35 means so much more to me. (P.S: me the dumbass missed one i in the 99 th line of the source code in Functions so that it was float i0i = int(0) instead of int(i0).) If it is frustrating to get error, it is so much more to get none but get the wrong result. Anyways, you are one of my heroes.

@theaveragemegaguy Жыл бұрын

I love the scene at 27:04 where he says lets take a deep breath. Sometimes when facing something very tedious or large we tend to shy away. It was very helpful to relax and take a big deep breath. Thank you very much :')

@israeltettehakrong9082 6 ай бұрын

You are very talented in using processing. ❤❤❤❤❤❤U Shiffman.

@coltonhenry3636 7 ай бұрын

The “Lattsman Boltzmann” at 1:02 😂😂😂

@animated.stories.reddit 3 жыл бұрын

This is the first programming video I like xD

@gianlucarossimorano5208 5 жыл бұрын

Very cool!

@NZAnimeManga 5 жыл бұрын

This was really interesting!

@a_random_voice_in_the_void 5 жыл бұрын

The #TeamTurbulance dance was epic! 😂

@freddurstedgebono4589 3 жыл бұрын

This is very impressive.

@RAWRCoding 5 жыл бұрын

Great video!

@DuniC0 3 жыл бұрын

I like the result! ❤️ The problem with the noise function is that it doesn't fill all the range [0,1). Maybe doing TWO_PI*2 will help covering the majority of the angles...

@MrRobbyvent 3 жыл бұрын

power of editing!

@johnosborne3766 5 жыл бұрын

@The Coding Train I think your videos are awesome and it would be really cool to see a simulation of Theo Jansen's Strandbeest... Theyre are a life like creation and would fit great in your set of videos as it is supposed to be a natural smooth movement (ie nature of code kinda thing). Idk just a suggestion but I think it'd be a lot of fun 👍😁 #teamTurbulence

@artistpw 2 жыл бұрын

If you really want to see some incredible fluid dynamics, drop some vitamin c powder into brown iodine. The color almost magically seems to disappear. Absolutely love this channel!

@kyle5210 5 жыл бұрын

Watched this live and I came specifically for 54:04 :) :) :)

@awaisahmed1871 2 жыл бұрын

I have data structures exam tomorrow. But this looks fun can't stop myself from watching it

@anonanon3066 5 жыл бұрын

Great video! I am probably going to try this code myself, after i ported it back to C++ xD Maybe going to try working with colors and particles

@Chilli5m 5 жыл бұрын

This is great. I've been trying to write my own fluid simulators in P3 but they aren't exactly intuitive or easy to get started with. I would love to see a video on the Lily Pad project.

@antoine257 4 жыл бұрын

#TeamTurbulence Some ideas for a potential part 2 of the video: (1) how to change the bound function to fit a more complex shape (vector) with obstacles (islands?); (2) how two fluid sources can mix and accumulate when they meet; (3) how to add "current" to the whole simulation.

@wassimbourbia9780 3 жыл бұрын

You are awesome thanks a lot, I need that

@the_kid777 6 ай бұрын

I liked the dance of turbulence you did at the end of your video so much; I suddenly found myself dancing it in front of a mirror. I would be very happy if you'd try the Lagrangian particle approach as well, as I believe what you've created was an Eulerian grid-based simulation?