V-COLLIDE/RAPID -- UNC Collision Detetection Software
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
The N-body routine uses coherence between successive time steps of a
simulation to perform well in animations and moving simulations.
The hierarchical Oriented Bounding Boxes (OBBs) and exact collision routines
are taken from
RAPID, a component
of V-Collide which is also available as a stand-alone package.
This page last modified on 2008-07-10