Multiple Objects Collisions

[jemens]

I'm looking at the best way to detect when : let say 4 objects collide simultaneously. Two is easy but not sure how to implement with 3 and more.

Any idea ?

thanks
Chris

[slembcke]

This is a graph theory problem essentially. All of your objects that can collide are nodes of the graph, and all of the collisions are edges of the graph. What you want to do then is find the connected components of size 4 or greater.

http://en.wikipedia.org/wiki/Connected_ ... ph_theory)