HOW MUCH CAN SIMPLE ENGINE HANDLE ??

Multithreaded (CPU only) version of my Simple Engine written in C++ and using SFML for graphics.
Running on a i5 7300hq and a GTX 1060.
Recording decreased performance by ~20%.
Github github.com/johnBuffer/UnitedE...

[@Champignon1000]

It took a lot of balls to make this video.

[@kaidatong1704]

many balls were used in the making of this video

[@Champignon1000]

@@kaidatong1704 Let's spend a week celebrating the balls of different orientation and color 🌈🏴

[@explosify5035]

180000 to be exact

[@Champignon1000]

@@explosify5035 How long did it take to count them?

[@glngrbread6363]

I wonder if you could make a more accurate simulation of water by applying a constant force back and forth on the balls so they wiggle a lil

[@dELTA13579111315]

This also shows crystal grain structure pretty well, really cool

[@monad_tcp]

first I though, a bit buggy, then I remembered, those defects also happens in nature, not a bug at all

[@EliorFureraj15]

@@monad_tcp Hello, sorry to bother you, but what do you mean by that? Are the defects the empty lines between circles at the end? And what are you referring to when you say it happens in nature too?

[@AbsolutelyPlasmadic]

@@EliorFureraj15 I'm not too well read on the subject. but I believe they are speaking of how the balls naturally fall into a perfect tesselation, however between the large clumps are empty spaces. and in nature, crystal structures form these sort of semi-perfect tesselations that don't always perfectly fit together. lmk if I helped at all, and if not I'd love to try and explain it a bit more :)

[@capsey_]

@@EliorFureraj15 there's a video about this kzbin.info/www/bejne/rqavY6yKYqdliq8

[@kaidatong1704]

@@capsey_ I got that within same recommendation section, almost next to this one. see screenshot for proof imgur.com/a/tp3G2UC

[@Nukestarmaster]

It's fascinating watching the waves propagating against the flow.

[@MarcCastellsBallesta]

That's how traffic jams flow!

[@TheRealFlenuan]

It's not accurate physics lmao

[@kejith1004]

@@TheRealFlenuan I was thinking the same thing with propagating against the flow. It can fascinate you without beeing accurate. It's just a fun thing to think about.

[@agvulpine]

@@TheRealFlenuan it's only inaccurate because the engine can't cope with granting infinite force propagation beyond n particles from the initial collision, such that the original particle must assume there's a solid floor somewhere beneath it, and now gravity goes out the window. "Turtles all the way down" should become the textbook name of this problem. Feel free to use it.

[@Thesoorajtom]

@@TheRealFlenuan These are the sames waves that cause this ? kzbin.info/www/bejne/eqfXk4SpbM2Kjtk

[@kylaxial]

for some reason, when I watched the video, I imagined orchestra music playing in my head that got higher in pitch every time you increase the circle drop rate

[@skepticmafia]

Good

[@suwedo8677]

What you are searching for is Hall of the Mountain King

[@quack3891]

@@suwedo8677 this is exactly what was playing in my head

[@_CloudyBunny]

It's called "Synesthesia".

[@SirusStarTV]

@@suwedo8677 совершенно не то

[@teenspirit1]

80k circle collisions in a respectable framerate well done! Maybe some of the computation can be batched and parallelized for additional speed.

[@silvertakana3932]

Maybe he is using sleeping

[@vailder]

CUDA/OpenCL/AMP - to help

[@vailder]

But because he use SFML, he can use amp.h

[@PezzzasWork]

It's parallelized using a threads pool library I made. But it's far from perfect, there are some bugs and the threads workload isn't very well balanced.

[@roadkinggod]

Imagine if he could also implement multi-threading support!

[@alexm7023]

2:00 I like that shock wave that traveled backward. I remembered there is a similar phenomenon in trans-sonic flow. Been a while since i took fluid dynamic.

[@clown134]

just noticed that. and it happens on like multiple levels afterward so cool

[@SerBallister]

I've played around with these before, you see a different kinds of fluid dynamics in these systems, you can drag large objects through it and it'll simulate the vacuum area that gets dragged behind it along with the turbulence you would expect... All that from simple repulsive balls..

[@suvidani]

Looks good. Now shake it!

[@eltonrr1]

3:44 is a moment when you can spot a kangaroo right there.

[@yoavelbag4957]

Amazing! It's not even close to number of atoms in a water drop! The Matrix has some serious computing power..

[@DontWatchAdsJustRefresh]

It just goes

[@dradex9562]

...The matrix

[@danimadi3]

Dear Fellow Scholars, this is Two Minute Papers with Dr. Károly Zsolnai-Fehér.

[@bobthebuilder5493]

😂

[@blackdragon3638]

You're supposed to watch this while listening to "In the hall of mountain king". Trust me, i tried it.

[@unluckypanda5448]

youre right lol

[@petersmythe6462]

Interesting watching the various types of waves and phase transitions.

[@c_1947]

This video deserves more views

[@LuciSheppy]

Well the algorithm caught onto it so here we go

[@Vexinal]

@@LuciSheppy thats exactly what i was gonna say lol

[@dromeosaur1031]

Thank you! This is really inspiring.

[@AAvfx]

Beautiful and satisfying!

[@raiseddd]

Okay

[@spearhead30]

That was a very helpful deconstructed video processing demonstration.

[@enque01]

Omg i didn't expect such a simple simulation to produce actual crystal grain structures identical to real materials. Including correctly simulated point imperfections and lattice faultlines! Suuuuuper cool! Ive only seen this in textbooks before, but not animated. The point imperfections were actually even flickering in this simulation, bringing them out even more! Also very interesting that there was a certain average size to the grains produced.

[@XGD]

I like how this is an indirect simulation of imperfect crystal formation

[@Nosikas]

This is so mesmerizing

[@konradburnett688]

you could see a well-established crystal structure near the beginning and molecular skips in the lattice causing all of the worm like lines travelling about.

[@RolandOrre]

Great job❣

[@zebraforceone]

That is incredible stability considering

[@jomy10-games]

That’s impressive!

[@wokafish249]

"Hey guys look a my rainbow balls" - youtube recommend page 2021

[@guilhermealveslopes]

Quite awesome!

[@christophergreeley4880]

Found it interesting how the render time kept going down as physics time increased, even when you zoomed out/in. Also you should have gone to the millions :P

[@kalebbruwer]

That's pretty impressive. I assume you put some kind of optimizations into how static collisions are calculated?

[@cantstopthis1123]

this is gonna blow up

[@dnsbrules_01]

This is a really nice simulation of objects generation on your computer, molecular structures, and hexagons. You can see the granules of the structure move as it grows slowly but at the end where they grew fast they are small. And hexagons because when there’s a gap between a bunch it stays till the weight of the one above it collapses it.

[@BossBeneBaby]

Wow looks awesome! Just a quick question. Wouldn't it make sense to put all the the calculation inside a computeshader?

[@angrywolfjr7164]

as an average SFML enjoyer, and still learning, i love this video

[@MarcCastellsBallesta]

I love it!

[@gimmethedata4256]

damn I am really impressed. I probably couldn't even run 1/10000 of that using my code before my computer would explode. This is so fast.

[@thegamingdeath123]

it looks nice

[@kedman1095]

will be perfect with "In the Hall of the Mountain King" music ^^

[@Jake629]

pretty colours

[@WryTrvr]

That was like beautiful 3 dimensional water physics sometimes

[@yodayoda4137]

That looks like a water simulation in the end

[@sourcelocation]

Awesome video! How do you compile the project?

[@turlupouet]

Love it

[@RedStinger_0]

end result is great album cover material

[@anothrnoml]

i did something like this in code bullet's marble calculator, it didn't go well on that old chromebook

[@Kian00]

I never thought I’d witness a resinace cascade first hand

[@cleanlens]

youtube reccomended me this for no reason, but kinda satisfing tho.

[@cleanlens]

@KZbin Algorithm oh poop

[@yudhistira7231]

but how did you handle that many collisions without any unacceptable lag?!? Amazing work dudee

[@felulaval4742]

At the end I was waiting for the whole thing to be turned upside down

[@Alexander_Sannikov]

is it position-based verlet? are you using shock propagation? it looks suspiciosly stable at the bottom.

[@Tiniuc]

I want to play around with this so much right now

[@exel001]

2:06 that effect when some wave moves up against flow is very funny :) what is it ?

[@PezzzasWork]

It's actually a bug when collision doesn't handle velocity update correctly resulting in the object moving in the wrong direction :D

[@IvaHaze]

@@PezzzasWork nice bug

[@akrickok3482]

I was kinda hoping for a full-width barrage at the end, but cool video anyway!

[@ruskyivanich2107]

I see you're using my favorite cereal kix as a demonstration

[@ruskyivanich2107]

Oh wait it's more like cap'n crunch oops all berries

[@typicalhog]

Insane!

[@blackdragoncool]

Would love to know more about the implementation, making a particle sim myself. What spatial partition methods did you use? Did you have a system to stop ticking entities which weren't moving above a given threshold? Thanks!

[@PezzzasWork]

I am using a fixed grid and nothing special happens to static objects, my approach is very basic :)

[@blackdragoncool]

@@PezzzasWork Always great to find down to earth implementations that just work well! I'm not very familiar with C++ so I have a harder time parsing the source which is why I asked, thanks for the reply! I've been using a Octree myself but I'm finding difficulty inserting entities in a way that spatially proximate entities will also be close in memory as to reduce cache misses... maybe I should have started with a grid!

[@gabef9538]

It is strange that the deep(defined by zone, density, and relative inactivity) parts aren't forced to settle and change into a pasive state until a neighboring zone is agitated.

[@donovanmahan2901]

Wow the resulting structure actually has a temperature

[@Sciencedoneright]

Plot twist: this uses the collision system he was trying to make that time

[@vwr0527]

How do you use multithreading? Like how is the work divided up, then re-integrated?

[@miranda.cooper]

What happens if you take away most of the friction? Like to the point it acts like water?

[@UserName-ik9qm]

i like the sound

[@BirdTho]

Looks like the engine couldn't keep up and there was interpenetration especially at the larger 'flow' sizes where there was a reverse wave travelling back up the stream.

[@Mark00747]

Could you please add the solution file to the Github? I don't know how to open it

[@abhay_more]

The final looks like Perlin noise

[@IdkwhymynamecantjustbeCody]

This is how rock layers are formed.

[@bluethumbbuttoneek9465]

Now that's alotta balls

[@gdgames9585]

Owo new skittles ad?

[@Lol-pz9ow]

Bit rate does BRRRRR

[@mr2octavio]

I would like to know what errors are in the engine

[@markoftheland3115]

That's pretty good! Have you compared it to box2d?

[@PezzzasWork]

I did not try to compare but I'm sure on the performance it's way faster because it's very basic. It jus handles circle - circle collisions. I made it for massive and inaccurate scenario like an army of zombies.

[@horowitzhill6480]

@@PezzzasWork "assume 5000 pergectly cyclical massless zombies" 😁

[@bennysh]

It's amazing, the power of today CPUs..

[@starshipsn1013]

It looks like when you put a magnet up to a tv

[@auroralshine6176]

Frame time's gangsta unless he puts bunch of TNT's in there.

[@MrBallL0L]

Proud to be in the video 👍

[@Aresydatch]

How can i compile this, Or is there a Pre compiled EXE?

[@agvulpine]

I call this limitation on simulated force propagation the "Turtles all the way down" problem.

[@susitu6609]

1 engine was harmed in the making of this video

[@thecoolguy1233]

If everything had a friction of zero would it act like a fluid?

[@eco1969]

Great example of sedimentary deposits over time

[@Luke-mf6tg]

Could you put people on that land you created?

[@Ur_N0.1_fan]

Hewwo mister ObamA? HEWWOOoo?!

[@unluckypanda5448]

the thumbnail made me think it's powder toy

[@priuxls]

I have seen an approach to optimize such problems. All the balls in the "crustal structure" which are not moving don't need to be updated. It's possible to create an importance map of all the balls and update them accordingly. But either way your engine is pretty good👍🏻👍🏻

[@vibaj16]

You have to be careful though. Sometimes that type of optimization can lead to some not being updated when they should be getting updated

[@priuxls]

@@vibaj16 Yes, I think a conservative approach to creating the importance map is key👍🏻

[@126sivgucsivanshgupta2]

how does render time decrease ?

[@TheSuckerOfTheWorld]

Interesting how having an emitter active gives you an increased render time. See 0:16 when it goes up.

[@thatotherandrew_]

I think that's due to having to perform trajectory calculations instead of just dropping the balls, that's just a guess though.

[@theaveragepro1749]

probably because it has to instantiate and create a whole bunch of new balls, though I haven't looked at the engine at all

[@lm1338]

It's vsync

[@lm1338]

@@waldolemmer The increased render time is just waiting for the screen refresh. Notice how it's glued to a 16ms total frame time (60fps) even as the sim time increases. If you look at the code, you can see that the key "E" on the keyboard is bound to both creating an emitter and to enabling vsync. It has nothing to do with trajectories (they were always being calculated) and it has nothing to do with instantiating anything.

[@AhmedHan]

Are you telling me 180k objects are iterated every 40ms along with a collision detection algorithm running for every single one?

[@HugoStuff]

Money you make per second in idle games be like:

[@CSDragon]

how did the render time go down as the number of objects went up?

[@elorrambasdo5233]

The render time was trying to stabilize the frame rate.

[@busy_beaver]

What's that strange wave of a strange mess going upwards the right flow of balls between 2:35 and 2:52 , then going down?

[@arkhaic1792]

this is amazing someone make a physics based game out of this

[@pashadanilov3490]

You can try "The powder toy"

[@arkhaic1792]

@@pashadanilov3490 oh yeah thats s childhood game

[@cakedon]

if you would give them less friction it could be a realistic water simulation

[@atlasua2021]

Multithreading or GPU? Very cool! I also want to write my own physics engine, only using a shader. - Очень круто! Я также хочу написать свой собственный физический движок, только используя шейдер.

[@Pinupopinion]

Ok now add a function where she loves me back

[@MrSerozka]

Why does render time lowers when number of balls increases?

[@Wolfoxy1904]

my pc would die at the second ball

[@soup-not-edible]

WHAT GPU / CPU DO YOU HAVE

[@AHSEN.]

cooool

[@jasyak2]

Short answer: 180K Long answer: This video

[@themihanoid5020]

I want (and need) it

[@Henrix1998]

How on earth the physics time just stops growing?

[@darkfrei2]

Are collisions cached?

[@Lb.q2]

1:51 is the view count for this video for when I’m watching. Crazy to think each ball represents one of us watching. How 44,000 views seems relatively low for a KZbin view count but how large is actually is

[@AndreasRSD]

Now 1:58