CLODs: Dual Hierarchies for Multiresolution Collision Detection

Otaduy, Miguel A.; Lin, Ming C.

CLODs: Dual Hierarchies for Multiresolution Collision Detection

Files

094-101.pdf (1.13 MB)

Date

2003

Authors

Otaduy, Miguel A.
Lin, Ming C.

Publisher

The Eurographics Association

Abstract

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.

        @inproceedings{:10.2312/SGP/SGP03/094-101
,
booktitle = {Eurographics Symposium on Geometry Processing
},
editor = {Leif Kobbelt and Peter Schroeder and Hugues Hoppe
},
title = {{CLODs: Dual Hierarchies for Multiresolution Collision Detection
}},
author = {Otaduy, Miguel A. and 
Lin, Ming C.
},
year = {2003
},
publisher = {The Eurographics Association
},
ISSN = {1727-8384
},
ISBN = {3-905673-06-1
},
DOI = {/10.2312/SGP/SGP03/094-101
}
}