This is an old patch i did studying circles collision.
I upload it for documentation and for educational reasons; if you are looking for proper 2d rigid bodies simulation have a look at Vux's Box2d plugins.
Inside the patches you will find also the module ProximityDynamic (2d Spreads).
This module is usefull when you have a large number of interacting agents: it's a grid based proximity detection that gives, for each agent-particle, only the indices of neighbour agents (this means optimization in interaction evaluation).
Anyone know how I'd make a version of the proximity dynamic subpatch that worked in 3d?
edit - looks like octrees are the way to gohttp://en.wikipedia.org/wiki/Octree
Am trying to make a 2d quadtree version first. Any hints welcome!
(There are quadtree and octree plugins in the addonpack)
just wanted to say that this patch is so nice and cool
indeed very nice
anonymous user login