Lukol Directory: Computers: Programming: Graphics: Algorithms and Data Structures: Collision Detection: Software

QuickCD
General-purpose collision detection library, capable of handling general polygon soups. Based on hierarchies of bounding volumes of discrete-orientation polytopes. Free source for noncommercial use.
http://www.ams.sunysb.edu/~jklosow/quickcd...

CD
A free collision detection library. Source code, example and theory of collision detection available for download.
http://users.volja.net/fajrvehr/index.html

SOLID: Software Library for Interference Detection
LGPL standard C++ library for interactive collision detection, based on axis-aligned bounding box trees.
http://www.win.tue.nl/~gino/solid/

V-Clip Collision Detection Library
An implementation of the Lin-Canny algorithm for computing the distance between two closed polyhedra. Source available for noncommercial use.
http://www.merl.com/projects/vclip/

RAPID: Robust and Accurate Polygon Interference Detection
A numerically robust library supporting general polygon soups, based on oriented bounding box (OBB) trees. The source is available for noncommercial use via email. A paper on OBB trees is available for download.
http://www.cs.unc.edu/~geom/OBB/OBBT.html

Computing the Distance between Objects
An implementation of the Gilbert, Johnson, and Keerthi (GJK) algorithm for tracking the distance between a pair of convex polyhedra. Source available for nonprofit use.
http://users.comlab.ox.ac.uk/stephen.camer...

V-Collide
A collision detection library for general polygon soups. Combines I_COLLIDE's "sweep and prune" algorithm with RAPID. Source available for noncommercial use.
http://www.cs.unc.edu/~geom/V_COLLIDE/

ColDet: Free 3D Collision Detection Library
A free library intended for game programming. Supports general polygon soups and based on bounding-box hierarchies. Open source, from The Photon Effect.
http://photoneffect.com/coldet/

I_COLLIDE
An interactive and exact collision-detection library for convex polyhedra. Includes the source code (free for noncommercial use), relevant papers, and an MPEG demonstration.
http://www.cs.unc.edu/~geom/I_COLLIDE.html





Help build the largest human-edited directory on the web.
Submit a site - Open Directory Project - Become an Editor
The content of the Lukol directory is based on the Open Directory (DMOZ) and is enhanced using Lukol's own technology.




2006