Collision

#1

What types of collisions are there for games?

I have heard of BSPs… what others are out there?

Thanks,

#2

I’m not sure what you mean with what types of collisions exist. Basically all collision detection I worked with came down to performing geometrical intersection tests.

You mention BSP, which is a spatial division algorithm used to reduce the number of those tests. Other optimizing algorithms include octrees, which is a more uh boxish way of finding potential collision polygons. Another more simple algorithm is to enclose all objects in spheres and only test for object to object collision when the spheres overlap. This later technique is quick and easy to implement, does not require any precalculation and still can improve your performance by a lot in case you have a good set of objects to divide your scene into.

If you go to http://www.gamedev.net and check out their tutorials, I think they have stuff on octrees there. We used octrees for Bouncy Hunters, our IGF entry.

#3

This thread has been automatically closed as it remained inactive for 12 months. If you wish to continue the discussion, please create a new thread in the appropriate forum.