Sign in to follow this  
Mythics

Concave Polygon Collision Detection

Recommended Posts

Mythics    135
Should I be going for something different than SAT, since my polygons can also be concave? Splitting up the objects into convex polygons would still be doable through SAT, but I thought I should ask first. Any suggestions? Edit: Also, if anyone thinks they could help me to understand how SAT can be applied when both polygons are moving (different velocities, different destinations), that would also be very appreciated. [Edited by - Mythics on March 21, 2008 3:07:12 PM]

Share this post


Link to post
Share on other sites
Bob Janova    769
The traditional way to do this is to split any polygon up into convex parts. This is called tesselation, I think, though my collision detection fu is rather rusty.

For your second question, look up 'swept collisions'. Basically you extrude both polys (or their bounding boxes) along their velocities to see if they might collide, and then do a more computationally intensive test to determine if they actually do.

Share this post


Link to post
Share on other sites
Mythics    135
Ty very much on both accounts. I assumed as much regarding the 'tesselation' bit, and with proper terminology I should be able to fix up everything else on my own.

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this