vriphys06
Permanent URI for this collection
Browse
Browsing vriphys06 by Subject "Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Geometric algorithms, Object hierarchies I.3.7 [Computer Graphics]: Animation, Virtual reality"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Kinetic Separation Lists for Continuous Collision Detection of Deformable Objects(The Eurographics Association, 2006) Weller, Rene; Zachmann, Gabriel; Cesar Mendoza and Isabel NavazoWe 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.