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
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.
love 3
3
joy 0
0
wow 3
3
mad 0
0
sad 0
0
fear 0
0
neutral 0
0
`ChewedKandi has certainly gone out of her way to keep the vector community on the right path. Always making sure that her talents are infinitely scalable, Sharon has put her bezier curves to excellent use, and firmly anchored herself as an inspirational leader. We're absolutely delighted to bestow the Deviousness Award for June 2013 to `ChewedKandi. Congratulations, Sharon! Read More
Sta.sh
