RAPID - Robust and Accurate Polygon Interference Detection

Torus 1 Torus 2 Torus 3 Torus 4

Shown here is a torus with many twists and wrinkles interacting with a complex landscape. The torus is 20,000 polygons. The landscape is 98,000 polygons (most of it not visible in the screenshots). The average collision query time using RAPID in a typical sequence like this one was 6.9 ms (wall clock time, not CPU time) on an otherwise unloaded SGI Reality Engine (90 MHz R8000 CPU, 512 MB).

Geometric Algorithms for Modeling, Motion, and Animation

Last updated on 6/9/97 by gottscha@cs.unc.edu. Please send comments or questions to geom@cs.unc.edu.