Recreating Noita's Sand Simulation in C and OpenGL | Game Engineering
Вставка
- Опубліковано 19 чер 2024
- Exploring and attempting to recreate Noita's "Falling-Sand" Simulation from scratch using C and OpenGL.
Be sure to like and subscribe, you cool people. That way I can continue to make more vids
like this.
NOTE: There's a typo @2:07. I wrote "bytes" when it should be "bits" for the gs_vec2, color_t, and b32 member variables for the particle struct. So the overall size should be drastically different (only 24 bytes in total). Sorry for the confusion!
00:00 - Introduction
00:33 - Gunslinger
00:58 - Research/Resources
01:13 - Cellular Automata
01:52 - Sand Algorithm
03:15 - Water
05:25 - Wood/Walls
05:53 - Fire
06:32 - Gunpowder/Salt/Lava/Oil/Acid
07:37 - Polish/UI/Drag-Drop Images
08:56 - Final Sand Sim Presentation / Exploding Pictures
Project source:
github.com/GameEngineering/EP...
Gunslinger:
github.com/MrFrenik/gunslinger/
Get Noita:
store.steampowered.com/app/88...
Get Powder Toy:
powdertoy.co.uk/
Music:
Blue Dot Sessions - Lakdeside Path: www.sessions.blue/?fwp_sessio...
Resources Used:
Nolla Games GDC: • Exploring the Tech and...
Noita Gameplay Showcase - • Noita gameplay showcase
Noita Technical Explanation - • Noita Gameplay - Expla...
Game Of Life: • An Introduction to Con...
Game Of LIfe: • epic conway's game of ...
Stuff To Read:
/ it-from-bit-is-the-uni...
80.lv/articles/noita-a-game-b...
maxbittker.com/making-sandspiel
Special Thanks:
Guilherme Teres from Uniday Studio: / @unidaystudio
Everyone in my Discord channel. Thanks for hanging around and being awesome. - Ігри
Edit:
*Wall of Text Warning*
- At 02:07, the size of the b32, gs_vec2, and color_t member variables should only be represented as "bits", not "bytes". Therefore the overall size is not the grossly exaggerated amount shown here, but 24 bytes. Thanks to @Nyzcere for pointing that out! There's always a mistake you miss!
- I've gotten a concern about the memory storage for the particle data. Something else I'm regretting not going into more detail. To clarify, the texture size is not the screen's full resolution in this implementation. It's 629 x 424 for a total of ~266.7k particles. Total memory storage for this buffer is therefore ~6.4MB. I think that's acceptable for a small game world like this. The size of this particle data can definitely be lowered though! If you pack the life time and color information into 4 bytes (24 bits for the life and 8 bits for a color lookup index into a shared table), you could drastically reduce the size. However, the goal of the vid was to show off a concept and demonstrate an implementation - not to achieve extreme efficiency.
- It's also been requested to explain a bit more about how the rendering occurs, since that seems to be a large concern for people who might attempt something like this.
For the particles' updates, they really are that simple, naive and brute force. It seems odd, but the resolution of my world shown is roughly 260k particles, and it easily hits a 16ms frame time. However as you scale the world, this won't cut it. So you have some options. You could split it up into sizeable chunks, say 512x512 (like Noita does), and then partition those chunks into active/inactive buckets and only update the active particles. To further speed this up, you could multi-thread the simulation.
Now, here's the catch: Noita and my simulations are both single-buffered and run on the CPU. So that means multi-threading is...challenging. You have to be careful at the boundaries of your chunks, since there's a large chance you'll have a lot of data-races at boundary walls.
Noita handles this by splitting its update frame into 4 sections - it creates groups of chunks to update in a "checker like" pattern, so it maintains a large separation area between chunks. This works well enough in practice so that a particle has a large enough area it can travel in a single frame between neighboring chunks without having to worry about getting accessed twice in different threads.
You could also move the entire sim to the GPU, but that's a different beast altogether. :)
The rendering is done in a single draw call. I keep a 2d array of 32-bit rgba color data which maps directly to the pixel data. There is also a GPU texture that has the exact same dimensions as this CPU texture. As I update pixels, I change the color data as well.
Then, when I'm done with the sim in the frame, I push the entire color buffer and copy its data into the GPU texture. Therefore rendering the scene is just a single draw call to present the buffer to screen. I also have 3 other calls for post processing.
All in all, the entire scene is rendered in 5 calls:
- one to render the simulation to an offscreen target
- three for post processing (bright filter, bloom, and composite)
- one for final presentation to back buffer
- Salt isn't less dense than water, I misspoke. But, it looks cool. That's what matters, right?
- @championchap brought up a point that I sneakily didn't address in the video (I'm starting to realize that I need to address everything much more fully than I did). The "simple" sand falling algorithm works great as a base, and adding forces, like gravity and velocity, do work to add some variation for a more "realistic" behavior set. However, if the velocity fails to move the particle in any way, the simulation falls back to this simple algorithm and it can look "out of place" with how uniformly it falls. Think about it - we specifically tell the sand to follow those rules in a fall through pattern - look down, then look down and left, then down and right. What you can do to force some variation is to alternate how to iterate through the columns of your data. Easiest way I've found is to add a frame counter and then on even frames, you iterate left-to-right. For odd frames, right-to-left. This adds enough variation to that falling pattern that it greatly helps out with this issue of unwanted uniformity.
- Also, thanks for all the kind words and motivation, everyone. Subscribe and be on the lookout for the next one. I've already started working on it 😀
Keep it up! You're doing very well with your videos and they have pretty high educational value, considering how many videos are like these (not many at all). :)
unity game "creator" sweaty
This is great content! Very well thought out, in a language that doesn’t get nearly enough UA-cam love(C, that is), and is also entertaining in general. Keep up the great work
You warned me, but boy, it was a big wall
These types of sand games were how I entertained myself throughout junior high school. :D Loved these so much. It was really nice to see how they actually work!
People LOVE particle physics.
I'm VERY particular about it
I see what you did there.
Bruh
Especially 2d?
@@Neimonster i see what you did there
I just found the 3blue1brown of computer graphics, and I love it.
Haha, that's probably the best compliment I've ever gotten.
I was looking for this comment. Felt heavy 3b1b vibes. This is great!
@@SLB_Labs ikkrrr me tooo
You'd love Sebastian Lague then!
@@thebigboi5357 already a fan
Wow really high quality vid, please make more like this, subbed
Hey, man, love your vids! Thanks for the compliment and sub. I'm already working on the next one. :)
YOU?!?!?!
This is one of those videos that could last days and I would still be sad when it ended
Very kind words, glad you enjoyed it. I'll have another one up in the next few days.
"Noita"
**POLYMORPHINE TRAUMATIC STRESS DISORDER FLASHBACKS**
I think I found my next little programming challenge for myself.
4:25 Some tips: If you notice, the ripples and interactions in the water are a bit similar so you can set the delay time for each particle and random time differently. And we have realistic water!
On a loosely related note, it always amuses me when Game Of Life is said to have 4 rules. It's really just 2 rules:
*1-* living cell dies if *not* next to 2 or 3 alive neighbors
*2-* dead cell is revived if next to 3 alive neighbors
Absolutely good point. And the fact that it's even simpler than typically reported to be just adds more weight to Conway's genuis.
On a related note, since you seem to be interested, this directly feeds into most 'partisan' games, as Conway coined, and into surreal numbers in general. All choice, especially with regards to mathematics, can be thought of as moves in a game. These moves are typically bimodal that can be infinitely bisected to get beyond an infinite representation of possible states.
I want to figure out more insightful and entertaining ways to introduce people who love video games to these topics - because they are immensely powerful and beautiful.
@@johnjackson9767 " All choice, especially with regards to mathematics, can be thought of as moves in a game. These moves are typically bimodal that can be infinitely bisected to get beyond an infinite representation of possible states."
This intrigues me! Could you please explain more in depth what you mean by this (or maybe do a video)?
I love this series, thank you for making videos.
rad video! will be rewatching and checking out the code when i have some more time. thanks for sharing!
Great video, really amazed with the quality of it and what you created.
Okay YOU REALLY deserve more views. This is high quality content, right there
Great stuff! Looking forward to your next projects
This was so amazing and inspiring at the same time. Immediate sub.
Fantastic video, very satisfying to watch. Please make more haha. Subscribed!
Amazing stuff! Your voice very soothing as well! Really enjoyed your earlier devlogs too.
Very interresting experiment Mr. Jackson, thank you for the share!
What a great video. Brilliant for people (like me) looking to get into this area of graphics programming. Great job!
Both these forms of media are so rare and I love that you brought them together. I love Noita, and the Powder Toy I've been playing since I was a kid.
What an amazing video! I learned a lot here, thank you! I can't wait for the next one!
Thanks, man! Love your vids too 😀
The editing, pacing, and illustrations in this video are absolutely top notch.
Man that's absolutely stunning! Inspired me to give my first try for Cellular Automata
Really good video! Totally underrated. I didnt even realize that those powder / pixel physics games worked like cellular automata, really inspired me to make my own! :D
This really reminds me of Sebastian Lague's coding adventure videos, great production quality! Well done.
I actually wondered about the mechanics behind noita's particle simulation and how to produce the same effects in c++ OpenGL / Vulkan. This channel is perfect for me since I am planning to convert 3d rendered frames to video using ffmpeg and something like that. But I am really stupid around tinkering with graphics APIs. Anyway great work! you got yourself a new sub
Wtf this was the best video on particles i've ever seen. Amazing job
this is just amazing, loved it!
Your best video by far. Keep doing videos like this.
Great video man. I found your channel from your Github. I have been looking at making a C game engine and this has provided plenty of inspiration to work from. Keep up with the videos, they are great!
Insanely informative and visually stunning. Thanks a lot for sharing!
Glad you enjoyed it!
Really love it. Great youtube algorithm suggestion. Now I wanna try and see if I can learn myself.
This is really awesome 👍 makes me want to try make my own! Great vid
Amazing video! I loved it! Learnt a lot!
Appreciate it! Glad you got something out of it!
Best 10 minutes spent on youtube ever. I would love for you to do a step by step tutorial of this in c++ or something !
Awesome! Looks fantastic.
Beautiful video!
This maybe one of my favorite coding videos of all time. Very precise and very informative. Good job dude
Very kind of you! I'm glad you got something out if it.
Awesome video. You’re like the Bob Ross of sand simulators. Keep it coming!
"Just paint a happy lil' acid pool here..."
Thanks for watching and the kind words! I'm starting to work on an idea for the next one now. Stay tuned.
@@johnjackson9767 here is some limestone
Great explanation! Never heard of Elementary Cellular Automation, will look into it.
Research John Conway and Stephen Wolfram and Recreational Mathematics. You won't be disappointed.
Super cool video! I can’t wait to try out some of this stuff myself. I’d be really interested to see how rigidbodies work using this method
Dude you are like the first one to call this game engineering (base on : searching in youtube) love your vid , such high quality, please make more !!!
There is a ton of fantastic engineering as well as multiple other disciplines that goes into games, that I feel like it often gets overlooked. I want to help share some of that if I can.
Already working on the next topic I'd like to discuss. Thank you for the kind words and watching.
WOW the quality is incredible. You're going to blow up with the next few vids I guarantee it
That's really cool, thanks, you got a new sub!
Bruuuuuh... :O
Particles are indeed the most important part of a good game
this was awesome dude!
Wow.... This is just What I was looking for!!!!! Thank u sir!
Great video, thanks for your work
This is the exact effect I have been searching for since the last four weeks. Would you consider making a C platformer tutorial that has platforms crumbling to dust upon jump, rope physics, water effects, etc. I am sure a lot of beginners would appreciate it.
This was phenomenal, man, thank you so much, I had a lot of fun watching. The "speed" stuff had gone totally over my head. Falling sand and simulating water was one of the first programs I ever made, it's mindblowing so many people had the same impulse to simulate something like that.
I appreciate it. Glad you enjoyed the video.
Wow ! Cool technique, discovered your channel randomly !!
This is a great video. Your writing is clear and practical, and your visuals assist your script well, particularly when you enter more technical descriptions. I would love to see you use this approach to explore other rogue-likes (e.g. recreating a procedural generator for levels, like in Rogue or The Binding of Isaac), or other simulations (e.g. recreating Dwarf Fortress' simulation of climates). Thanks, John.
Great suggestions, Charles. Thanks for the kind words and watching. Glad you got something out of it!
This is going to be a great series.
Here's hoping! 😀
I like how you took something completely incomprehensible and made it easy enough for me to understand.
Things like this are exactly why I wanted to get into game design in the first place. I am utterly fascinated by game physics, especially convincing fluid simulations.
Amazing great teaching style
I really love modular systems. Being able to set up a system, iterate on it all you want, and add new things based on that system is cool.
This is very beautiful ❤ thanks
what happens when two particles want to move in the same place? this is something i've always had problems with when creating simulations like this, as top leftness always gets preference
The first will get preference. I alternate updating left or right sides first each frame to keep this from being too noticable.
@@johnjackson9767 Can you just randomise where the particle will go? Generate some integer to represent where the particle moves to
@@GeneralPet Sure, you could use whatever rules you'd like. A lot of this is tweaking and adjusting parameters until you get something pleasant looking.
What I do (if I can afford the performance drop), is pick a random site to update. Repeat it several times and you get something that feels “fairer.”
@@jamesmathai1138 In order to do this efficiently you would iterate in a shuffled version your array. This is something that can be used in particle or verlet physics in general
Amazing work!!! I will try myself
Impressive video!
Great video! Instant sub
Learned a lot from the video. Thank you
Damn, just found this amazing video and subbed, i would love to see more of this stuff!
From the thumbnail i thought we'd see some 3d noita like simulations, maybe that's an idea for a future video!
Keep up the great work, the video was extremely enjoyable
Thanks for watching. I've played a bit with 3D sand simulations, but they have to be treated as voxel simulations which require some careful optimizations that I'm not doing here.
Great video!
You made me remember powder, which was my childhood. Ive spent the whole today playing with it. Amazing little game.
This is so cool!
Thanks for the video. Very interesting.
Thanks for watching!
This is so cool. I think I want to make something similar now but in Processing
I just want to go and try coding this right now!! Got such a rush of inspiration from this! :D
Really well explained, and a high production value. Hoping to see more :)
P.s. at 2:07 you accidentally switched from counting in bytes to counting in bits, the total should be much smaller
Ahh, you're right! Haha, that b32 should only be 32 bits. I gotta figure out how to add some way to fix it on UA-cam. Thanks for pointing it out! What a silly mistake to make.
@@johnjackson9767 also "has_been_updated" should be a boolean (according to it's name) so it's 1 byte and 8 bits
@@adsick_ua He's using 32-bit bool. Like the Casey Muratori style from Handmade Hero by the looks of the code....
@@johnjackson9767 Those are the best kinds of mistakes!
@@totheknee Yep, 32-bits for a bool so the structures are padded correctly.
really interesting stuff, idk how I even got here but glad I did
That's super interesting! I always wanted to do something with cellular automata, I think I gonna try what you gonna try.
Give it a shot! It's a lot easier than you'd think.
uuh nice i am trying the same thing in c++ next to my studies, this helped out a lot :)
This is sooo cool. I made it with python and Pygame, and it works perfectly. It game me so many ideas for games.
You just earned a sub.
Good job. Well done
Very Epic Video!
wowza thank you for making something i could be this intersted in
Nice work :)
incredible video
I attempted this a while back. I can't believe I didn't try to travel to each cell along a path to handle velocity. I guess I thought it would be too taxing on my computer to run smoothly but, looking at your results, it seems to work well enough. Great video, I really enjoyed it!
If you're not careful, it can certainly hurt performance, so your concerns are valid! But I keep my searches bounded to about 4 cells along the path, so it doesn't get too out of hand. Of course, that's also with no other optimizations, such as keeping track of active/inactive cells or chunks.
John Jackson Cool, next time I try I will definitely keep that in mind!
Awesome stuff!
Appreciate it! Thanks for watching.
I’m new here, but I’m here to stay. Great vid!
Loved the vid, subbed.
Very well organized talk;
In addition it need physical properties; statistical mechanics; and some static mechanics. I will work on when finishing i will put it in github.
I purposefully put off watching this until completing my first computer graphics class- and boy was this worth the wait!
Awesome video, loved the production value and the content. Interesting!
Cool video, subscribed :)
Great video! I would like you to also talk about the performance of this simulation. The rules for the elements are simple, but doing this for every single one just has to be a huge consideration.
for noita the game world that's actually simulated isn't really that huge, so you can run it even on fairly weak processors.
this is SO awesome!!!
Found you through a recent game jam instant sub.
this is amazing!
after watching the devs video, it seems like you made liquids much more complicated. Still a great video!
More complicated than they need to be? Probably. Lol.
wow this is a super insightful video, if only youtube's bitrate wasn't crap
Completely blown away!
Very cool, I subscribed
Omg. This is amazing.
A _"Sand Game"_ is a really nice way to put it. :)
Thanks a lot for doing this. I've been really curious about Noita since I first heard about it.
Thanks for watching! Hope I answered a few things for you and got you interested in some others as well, such as Cellular Automata, which is what all of this branches off from.
I've put links in the description for more resources as well as a link "Powder Toy", which is one of the best "sand game"s I've ever messed around with.
@@johnjackson9767 It was a quite informatinve video. Now I have an idea how the different particles work. I think the only thing that remains is how to address performance. I've messed around with cellular automata a lot, and I realize the bigger the grid of cells and the more non-empty cells it contains, the more taxing it becomes.
By the way, have you ever made any videos on Terraria/Starbound level of intricate water physics? I've messed around with this some time ago but had no success. They do a lot of things pretty well that I couldn't achieve, and I never found any resources about how to get there. Starbound especially, has quite more intricate water physics.
I have a rather long pinned comment up top which addresses some performance and memory concerns if you want to read through that.
I haven't done videos on it, but my suspicion is that it uses some form of 'Smoothed Particle Hydrodynamics', SPH for short, or a combination of meta ball signed distance field rendering with a simple polygon mesh that moves its vertices with spring dampening and other ways to make the verts look 'wavy'. I'll add it to my list of possible topics, because the math is certainly interesting.
@@johnjackson9767 Oh, I totally overlooked the pinned comment! Thanks.
Wow, this is awesome
it's beautiful i looked at this for five hours now