Collision Detection Algorithms
From CGAFaq
Check out 'proxima', from Purdue, which is a C++ library for 3D collision detection for arbitrary polyhedra. It's a nice system; the algorithms are sophisticated, but the code is of modest size.
ftp://ftp.cs.purdue.edu/pub/pse/PROX/prox9.1.tar.Z
For information about the I--COLLIDE 3D collision detection system
http://www.cs.unc.edu/~geom/I_COLLIDE/index.html
``Fast Collision Detection of Moving Convex Polyhedra", Rich Rabbitz,
Graphics Gems IV, pages 83 through 109, includes source in C.
``SOLID: A library for collision detection of three--dimensional objects undergoing rigid motion and deformation. SOLID is designed to be used in interactive 3D graphics applications, and is especially suited for collision detection of objects and worlds described in VRML. It is written in standard C++.
http://www.win.tue.nl/~gino/solid/
Version 3 of SOLID ships with the book ``Collision Detection in Interactive 3D Environments, by Gino van den Bergen.
SWIFT++: A C++ library for collision detection, exact and approximate distance computation, and contact determination of three--dimensional polyhedral objects undergoing rigid motion. Some preliminary results indicate that it is faster than I--COLLIDE and V--CLIP, and more robust than I--COLLIDE.
http://www.cs.unc.edu/~geom/SWIFT++
ColDet: C++ library for 3D collison detection. Works on generic polyhedra, and even polygon soups. Uses bounding box hierarchies and triangle intersection tests. Released as open source under LGPL. Tested on Windows, MacOS, and Linux.
http://photoneffect.com/coldet/
Pierre Terdiman's library, which might need less RAM than the above:
