The Algorithm Design Manual
About the Book
Programming Challenges

The Stony Brook Algorithm Repository

Steven Skiena
Stony Brook University
Dept. of Computer Science

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:

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.

  • V-Collide's site

    Problem Links

    None Available

    This page last modified on 2008-07-10 .