V-Collide is a collision detection library for large environments. It is designed to operate on large numbers of polygonal objects. It makes no assumptions about input structure and works on arbitrary models, also known as "polygon soups". V-Collide uses a three-stage collision detection architecture:

• An N-body test finds possibly colliding pairs of objects,
• A hierarchical oriented bounding box test finds possibly colliding pairs of triangles, and
• An exact test determines whether or not a pair of triangles actually overlaps.

We maintain a list of differences between V-Collide and RAPID and V-Collide's predecessor software, I-COLLIDE. Click here to see a brief description of each of the systems, and for guidance on which may be best for your purposes.

Code Available

The latest V-Collide source code, version 1.1, was released on Feb 1, 1998. Please use this request form to download the latest version. It contains source code for the collision detection libraries, brief documentation, and several sample applications, and is freely available for non-commercial use. If you put it to good use, let us know about it.

See also the Release Notes for the current version, previous and future versions.

V-Collide Developers

• Jon Cohen
• Stefan Gottschalk
• Tom Hudson
• Amol Pattekar
• Ming Lin
• Dinesh Manocha

Papers and Technical Reports on Collision Detection

UNC Research Group on Modeling, Physically-Based Simulation and Applications

Copyright 1997. Last Modification on September 1, 1998.

Maintained by: geom@cs.unc.edu