Jump to content

  • Log In with Google      Sign In   
  • Create Account


AABB collision with edge of convex polyhedron


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
2 replies to this topic

#1 Silverlan   Members   -  Reputation: 246

Like
0Likes
Like

Posted 10 May 2013 - 05:43 AM

So far I've been doing AABB-Plane intersection tests to find the collision between an AABB and a mesh. This works fine if the AABB collides with one of the sides, however if it hits one of the edges I can't use this method:

 

2Qv8u.jpg

(The AABB starts at the top right and moves to the bottom left, red and green are the intersections with the mesh planes)

 

I'm at a loss, could anyone point me in the right direction?



Sponsor:

#2 Steve_Segreto   Crossbones+   -  Reputation: 1469

Like
0Likes
Like

Posted 12 May 2013 - 11:48 PM

Please Google "triangle in AABB collision" you will find many helpful links, many from this site.



#3 Dirk Gregorius   Members   -  Reputation: 713

Like
0Likes
Like

Posted 13 May 2013 - 09:13 AM

You can use the separating axis test for this. I can a presentation this year at the GDC. The presentation is quite dense so I also decided to release the source code. You can find it here:

 

https://box2d.googlecode.com/files/DGregorius_GDC2013.zip






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