V-COLLIDE- The Collision detection library
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.
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.
Download Files (local site)Dinesh Manocha's websiteOffical site (form needed to download)
Problem Links
This page last modified on 2008-07-10
.
www.algorist.com
