Octree Collision Detection

[programmingmind]

Use the Octrees to help with collision detection

[programmingmind]

Idea for collision detection:

Make an Octree Keep the current vector of masses for each mass, find all leaf nodes where the bounding box overlaps with a radius sized bounding box if a collision occurs, remove the masses from the vector and add a new one like we're doing then we also need to remove the masses from the octree, and add a new mass

So for the Octree we need to make a new method that can find these colliding masses for a given position and radius, without the use of an iterator

[programmingmind]

done, with 100,000 objects being simulated

[NiftyNico]

the dream