Sciweavers

Share
SGP
2003

CLODs: Dual Hierarchies for Multiresolution Collision Detection

9 years 12 months ago
CLODs: Dual Hierarchies for Multiresolution Collision Detection
We present “contact levels of detail” (CLOD), a novel concept for multiresolution collision detection. Given a polyhedral model, our algorithm automatically builds a “dual hierarchy”, both a multiresolution representation of the original model and its bounding volume hierarchy for accelerating collision queries. We have proposed various error metrics, including object-space errors, velocity dependent gap, screen-space errors and their combinations. At runtime, our algorithm uses these error metrics to select the appropriate levels of detail independently at each potential contact location. Compared to the existing exact collision detection algorithms, we observe significant performance improvement using CLODs on some benchmarks, with little degradation in the visual rendering of simulations. Categories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Hierarchy and Geometric Transformations
Miguel A. Otaduy, Ming C. Lin
Added 01 Nov 2010
Updated 01 Nov 2010
Type Conference
Year 2003
Where SGP
Authors Miguel A. Otaduy, Ming C. Lin
Comments (0)
books