Jump to content

  • Log In with Google      Sign In   
  • Create Account

Collision resolution algorithm


Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

  • You cannot reply to this topic
5 replies to this topic

#1 Kian   Members   -  Reputation: 238

Like
0Likes
Like

Posted 21 March 2013 - 06:35 PM

I'm having difficulties with the algorithm for collision resolution.I'm trying to simulate billiard balls, so finding when they collide is simply checking that the distance between balls is shorter than the sum of their radii.

So I check every pair of balls, and get a list of colliding spheres. My problem is what to do next. I know how to resolve a collision one on one. But in billiards it's normal to have several bodies colliding at the same time.In the very first shot, in fact, every ball should be touching, meaning that the first hit would impact every ball.

My first idea is to get my collisions list, determine which collision happened first in the frame, then roll back time to that moment, apply the results to the balls, advance time again and check for collisions.Then simply loop this way until I come up with no collisions.

My question is if this is the way it is usually done. I imagine that under certain situations it could be expensive to run the collision detection many times, but I can't see how else to deal with the possibility of several collisions, or the case where bouncing off one ball causes the ball to hit another in the same frame (as would happen if the balls are tightly packed).

Sponsor:

#2 irreversible   Crossbones+   -  Reputation: 1344

Like
1Likes
Like

Posted 21 March 2013 - 07:36 PM

Yes - you're on the right track. This kind of recursive/iterative approach is how collision response works. Also, try this search term.



#3 EWClay   Members   -  Reputation: 659

Like
2Likes
Like

Posted 22 March 2013 - 12:40 PM

My favourite paper on this subject:

http://www.cs.columbia.edu/cg/rosi/

It explains what is required from a solution, how various methods fall short, and how to put together a method that works.

#4 Endemoniada   Members   -  Reputation: 312

Like
0Likes
Like

Posted 29 March 2013 - 12:14 AM

You can do something like this:

 

 
remaining=timespan;
 
while(TRUE){
 elapsed=find time of first collision
 resolve that collision (reflection for balls)
 move all other objects by elapsed time
 remaining-=elapsed
 
 if(remaining <= 0)
  break;
}
 

 



#5 stein102   Members   -  Reputation: 475

Like
0Likes
Like

Posted 29 March 2013 - 12:43 AM

The first thing that comes to mind for me is adding all the collisions to a queue in the order that they occur, then pop each one and have that response put into action.



#6 gdoc   Members   -  Reputation: 123

Like
0Likes
Like

Posted 12 April 2013 - 05:37 AM

This is possibly my solution to the problem: http://www.gamedev.net/topic/641608-my-approach-to-physics/






Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.



PARTNERS