3

I'm trying to program collision detection between moving convex polygons. To detect collisions, my program uses the GJK algorithm, and to resolve the collisions, it uses EPA. The problem with EPA is that it returns the vector to resolve the collision with the minimum distance, rather than returning the locations of the polygons at the time of the collision. Is there an algorithm that does that?

Edit: I realize my question is hard to understand, so let me rephrase/slightly change it: What continuous/predictive collision detection algorithm would you suggest?

EKW
  • 159
  • 4
  • 2
    It sounds like you're describing a problem commonly referred to as "continuous collision detection" — where rather than skipping the whole physics world forward one time step and checking/resolving overlaps in the final resulting state, we examine the full trail of space swept by each object in the course of its movement over the frame, identifying & resolving collisions by calculating the moment of contact with sub-frame precision. Am I understanding your question correctly? – DMGregory Dec 01 '15 at 04:58
  • @DMGregory yea that's pretty much what I mean. – EKW Dec 01 '15 at 18:03

0 Answers0