Fast Continuous Collision Detection among Deformable Models using Graphics Processors

Simple item page
dc.contributor.authorGovindaraju, Naga K.en_US
dc.contributor.authorKabul, Ilknuren_US
dc.contributor.authorLin, Ming C.en_US
dc.contributor.authorManocha, Dineshen_US
dc.contributor.editorMing Lin and Roger Hubbolden_US
dc.date.accessioned2014-01-27T10:47:22Z
dc.date.available2014-01-27T10:47:22Z
dc.date.issued2006en_US
dc.description.abstractWe present an interactive algorithm to perform continuous collision detection between general deformable models using graphics processors (GPUs). We model the motion of each object in the environment as a continuous path and check for collisions along the paths. Our algorithm precomputes the chromatic decomposition for each object and uses visibility queries on GPUs to quickly compute potentially colliding sets of primitives. We introduce a primitive classification technique to perform efficient continuous self-collision. We have implemented our algorithm on a 3:0 GHz Pentium IV PC with a NVIDIA 7800 GPU, and we highlight its performance on complex simulations composed of several thousands of triangles. In practice, our algorithm is able to detect all contacts, including self-collisions, at image-space precision in tens of milli-seconds.en_US
dc.description.seriesinformationEurographics Symposium on Virtual Environmentsen_US
dc.identifier.isbn3-905673-33-9en_US
dc.identifier.issn1727-530Xen_US
dc.identifier.urihttps://doi.org/10.2312/EGVE/EGVE06/019-026en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.1 [Computing Methodologies]: Hardware Architecture; I.3.7 [Computing Methodologies]: Three-Dimensional Graphics and Realism; I.3.5 [Computing Methodologies]: Computational Geometry and Object Modeling;en_US
dc.titleFast Continuous Collision Detection among Deformable Models using Graphics Processorsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
019-026.pdf
Size:
268.07 KB
Format:
Adobe Portable Document Format
Download
Collections
EGVE06: 12th Eurographics Symposium on Virtual Environments