Collision detection in 3D space

Posted by dreta on Game Development See other posts from Game Development or by dreta
Published on 2012-03-07T16:37:20Z Indexed on 2014/05/28 16:02 UTC
Read the original article Hit count: 301

Filed under:
|
|
|

I've got to write, what can be summed up as, a compelte 3D game from scratch this semester. Up untill now i have only programmed 2D games in my spare time, the transition doesn't seem tough, the game's simple. The only issue i have is collision detection. The only thing i could find was AABB, bounding spheres or recommendations of various physics engines. I have to program a submarine that's going to be moving freely inside of a cave system, AFAIK i can't use physics libraries, so none of the above solves my problem.

Up untill now i was using SAT for my collision detection. Are there any similar, great algorithms, but crafted for 3D collision? I'm not talking about octrees, or other optimalizations, i'm talking about direct collision detection of one set of 3D polygons with annother set of 3D polygons. I thought about using SAT twice, project the mesh from the top and the side, but then it seems so hard to even divide 3D space into convex shapes. Also that seems like far too much computation even with octrees.

How do proffessionals do it? Could somebody shed some light.

© Game Development or respective owner

Related posts about 3d

Related posts about engine