Kinetic Separation Lists for Continuous Collision Detection of Deformable Objects

Simple item page
dc.contributor.authorWeller, Reneen_US
dc.contributor.authorZachmann, Gabrielen_US
dc.contributor.editorCesar Mendoza and Isabel Navazoen_US
dc.date.accessioned2014-02-01T06:53:28Z
dc.date.available2014-02-01T06:53:28Z
dc.date.issued2006en_US
dc.description.abstractWe present a new acceleration scheme for continuous collision detection of objects under arbitrary deformations. Both pairwise and self collision detection are presented. This scheme is facilitated by a new acceleration data structure, the kinetic separation list. The event-based approach of our kinetic separation list enables us to transform the continuous problem into a discrete one. Thus, the number of updates of the bounding volume hierarchies as well as the number of bounding volume checks can be reduced significantly. We performed a comparison of our kinetic approaches with the classical swept volume algorithm. The results show that our algorithm performs up to fifty times faster in practically relevant scenarios.en_US
dc.description.seriesinformationVriphys: 3rd Workshop in Virtual Realitiy, Interactions, and Physical Simulationen_US
dc.identifier.isbn3-905673-61-4en_US
dc.identifier.urihttps://doi.org/10.2312/PE/vriphys/vriphys06/033-042en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Geometric algorithms, Object hierarchies I.3.7 [Computer Graphics]: Animation, Virtual realityen_US
dc.titleKinetic Separation Lists for Continuous Collision Detection of Deformable Objectsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
033-042.pdf
Size:
1.41 MB
Format:
Adobe Portable Document Format
Download
Collections
vriphys06