Advertisement

Separating Axis Theorem In 3D

Started by August 11, 2013 12:54 PM
4 comments, last by jjd 11 years, 6 months ago

I want to do simple mesh to mesh collision, around 10 polys at max, and I've seen that SAT can be used to do 3d stuff as well. If i'm not correct, its fairly accurate and pretty simple to implement. I can't find any documentation on 3D stuff, so if anyone could push me in the right direction, that would be appreciated. Thanks.

Did you try searching the web for `separating axis theorem 3d'?
Advertisement

Did you try searching the web for `separating axis theorem 3d'?

I have, and I haven't found anything really informative or helpful, however lots of stuff on 2d ;) .

I want to do simple mesh to mesh collision, around 10 polys at max, and I've seen that SAT can be used to do 3d stuff as well. If i'm not correct, its fairly accurate and pretty simple to implement. I can't find any documentation on 3D stuff, so if anyone could push me in the right direction, that would be appreciated. Thanks.

Assuming that your meshes are convex, this link might help -- it even has nice pictures! The essential idea is that for non-intersecting convex shapes there is always a plane in between them. The trick is finding the plane, and for convex shapes that is relatively straightforward.

-Josh

--www.physicaluncertainty.com
--linkedin
--irc.freenode.net#gdnet

I gave a presentation on the topic (3D) this year at the GDC. You can download it (plus sample code) here: https://code.google.com/p/box2d/downloads/list

You might also find Christer Ericson's presentation (and book) helpful: http://realtimecollisiondetection.net/pubs/

I gave a presentation on the topic (3D) this year at the GDC. You can download it (plus sample code) here: https://code.google.com/p/box2d/downloads/list

You might also find Christer Ericson's presentation (and book) helpful: http://realtimecollisiondetection.net/pubs/

Really nice presentation!

-Josh

--www.physicaluncertainty.com
--linkedin
--irc.freenode.net#gdnet

This topic is closed to new replies.

Advertisement