wonderwhy-ER on DeviantArthttp://creativecommons.org/licenses/by-nc/3.0/https://www.deviantart.com/wonderwhy-er/art/Collision-study-5-151631461wonderwhy-ER

Deviation Actions

wonderwhy-ER's avatar

Collision study 5

By
Published:
39.6K Views

Description

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.
Image size
700x700px 42.84 KB
Comments147
Join the community to add your comment. Already a deviant? Log In
Its-Marfn-Time's avatar
i went for 5000 pixels and i crashed!