Deviant Login Shop  Join deviantART for FREE Take the Tour
×



Details

Submitted on
January 24, 2010
Image Size
42.8 KB
Resolution
700×700
Thumb

Stats

Views
20,328 (28 today)
Favourites
180 (who?)
Comments
138
Downloads
289

License

Creative Commons License
Some rights reserved. This work is licensed under a
Creative Commons Attribution-Noncommercial 3.0 License.
×
How to use
All you can do in this version is to change amount of balls (first stepper), change partitioning algorithm step(second stepper, do not recommend as it seems to perform well with that),
forces dumping (third stepper, can lead to pretty different results).

And finally you can pick some presets I made using combobox.

Have fun.

Background story
So after making Collision Study 4 and checking it's bottleneck I started to think on how to fix it (Sweep And Prune algorithm was used there). Well did not come up with ways of improving Sweep And Prune.
Ended up checking this book [link] which I recommend to anyone who wants to write alike stuff.
Well it turned out I already knew all types of broad phase collision detection techniques probably except for k-d/bsd trees which are kind of expensive in some ways. Good to store static level but probably not that good with moving stuff.

Anyways in the end come up with idea of kind merging some parts of uniform grid partitioning and Sweep And Prune loosing some benefits of SAP but in same time hopefully fixing big SAP weakness. It was tricky and code is little bit messy. But in the end it almost doubled performance with right tuning :D I think there still is room for optimization + making it more stable but it is already very good :)


Further plans

Well this work mostly serves as algorithm performance test but after playing with presets I am thinking on making something like little sandbox thing where you could create/share/reuse presets yourself using range of small easy tools :) Still thinking.
Add a Comment:
 
:iconzoiexx:
Zoiexx Jan 27, 2014  Hobbyist General Artist
The tetro makes me feel like I'm falling.
 I like it.
Reply
:iconlespiritkitten565:
LeSpiritKitten565 May 31, 2013  Hobbyist General Artist
Tetro = Expanding circle, then fills in the universe C:
Reply
:iconwonderwhy-er:
:)Yeah this universe started from 4 blocks :D
Reply
:iconmythraill:
Mythraill May 20, 2013  Student Artist
omg the whole thing woz filled with balls lol
Reply
:iconalphawolf1212:
alphawolf1212 Jan 4, 2013  Hobbyist Traditional Artist
this is AWESOME!!!
Reply
:iconsn4s121:
sn4s121 Feb 13, 2012  Hobbyist Artist
WWWWOOOOOOOOOOOOOOOOAHHHHHHHH THAT TETFRO ONE IS WILD
Reply
:iconwonderwhy-er:
Hehe, yeah like it too :) Could be used as interactive logo for physics engine or something :D
Reply
:iconsn4s121:
sn4s121 Feb 14, 2012  Hobbyist Artist
yea ikr
Reply
Add a Comment: