CLODs: Dual Hierarchies for Multiresolution Collision Detection

Simple item page
dc.contributor.authorOtaduy, Miguel A.en_US
dc.contributor.authorLin, Ming C.en_US
dc.contributor.editorLeif Kobbelt and Peter Schroeder and Hugues Hoppeen_US
dc.date.accessioned2014-01-29T08:19:40Z
dc.date.available2014-01-29T08:19:40Z
dc.date.issued2003en_US
dc.description.abstractWe 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.en_US
dc.description.seriesinformationEurographics Symposium on Geometry Processingen_US
dc.identifier.isbn3-905673-06-1en_US
dc.identifier.issn1727-8384en_US
dc.identifier.urihttps://doi.org/10.2312/SGP/SGP03/094-101en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Hierarchy and Geometric Transformationsen_US
dc.titleCLODs: Dual Hierarchies for Multiresolution Collision Detectionen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
094-101.pdf
Size:
1.13 MB
Format:
Adobe Portable Document Format
Download
Collections
SGP03: Eurographics Symposium on Geometry Processing