Fast Collision Detection between Massive Models using Dynamic Simplification

Simple item page
dc.contributor.authorYoon, Sung-Euien_US
dc.contributor.authorSalomon, Brianen_US
dc.contributor.authorLin, Mingen_US
dc.contributor.authorManocha, Dineshen_US
dc.contributor.editorRoberto Scopigno and Denis Zorinen_US
dc.date.accessioned2014-01-29T09:19:50Z
dc.date.available2014-01-29T09:19:50Z
dc.date.issued2004en_US
dc.description.abstractWe present a novel approach for collision detection between large models composed of tens of millions of polygons. Each model is represented as a clustered hierarchy of progressive meshes (CHPM). The CHPM is a dual hierarchy of the original model; it serves both as a multiresolution representation of the original model, as well as a bounding volume hierarchy. We use the cluster hierarchy of a CHPM to perform coarse-grained selective refinement and the progressive meshes for fine-grained local refinement. We present a novel conservative error metric to perform collision queries based on the multiresolution representation. We use this error metric to perform dynamic simplification for collision detection. Our approach is conservative in that it may overestimate the set of colliding regions, but never misses any collisions. Furthermore, we are able to generate these hierarchies and perform collision queries using out-of-core techniques on all triangulated models. We have applied our algorithm to perform conservative collision detection between massive CAD and scanned models, consisting of millions of triangles at interactive rates on a commodity PC.en_US
dc.description.seriesinformationSymposium on Geometry Processingen_US
dc.identifier.isbn3-905673-13-4en_US
dc.identifier.issn1727-8384en_US
dc.identifier.urihttps://doi.org/10.2312/SGP/SGP04/139-150en_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.titleFast Collision Detection between Massive Models using Dynamic Simplificationen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
139-150.pdf
Size:
2.05 MB
Format:
Adobe Portable Document Format
Download
Collections
SGP04: Eurographics Symposium on Geometry Processing