Subject 5.13: Where can I find algorithms for 3D collision detection?
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.html “Fast Collision Detection of Moving Convex Polyhedra”, Rich Rabbitz, [Gems IV], pages 83-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. Written in standard C++, compiles under GNU g++ version 2.8.1 and Visual C++ 5.0.” See: http://www.win.tue.
