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- 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 website
  • Offical site (form needed to download)

    Problem Links

    Intersection Detection (8)
    Motion Planning (5)

    This page last modified on 2008-07-10 .