Page 1 of 1
Multiple Objects Collisions
Posted: Thu Jan 07, 2010 4:14 pm
by 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
Re: Multiple Objects Collisions
Posted: Thu Jan 07, 2010 4:48 pm
by 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)