Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/21418
Title: Robust continuous collision detection for interactive deformable surfaces
Authors: Wong, WSK
Baciu, G 
Keywords: Deformable surfaces
Dynamic simulation
Interactive continuous collision detection
Programmable graphics processing unit
Issue Date: 2007
Publisher: John Wiley & Sons
Source: Computer animation and virtual worlds, 2007, v. 18, no. 3, p. 179-192 How to cite?
Journal: Computer animation and virtual worlds 
Abstract: Collision events between 3D objects in motion in computer animations or simulations are difficult to detect due to the difficulty of accurately sampling the motion paths of objects in space and time. One approach to this problem has been continuous collision detection but because the current approaches process potentially interacting primitive pairs (PIPPs) redundantly. This is time-expensive, especially where there are a large number of PIPPs. In this paper we propose a novel collision detection process that more accurately and robustly detects collisions on simulated meshed deformable surfaces. We embed a new layer, primitive filtering layer (PFL), to extract PIPPs. This has two results. It reduces the number of PIPPs significantly and it means that each interacting primitive pair is processed just one time. Experimental results show that this approach achieves interactive rates for complex deformable surfaces with large contact regions. This is especially practical for cloth dynamics. Our method is efficient, accurate, reliable, and robust even in the presence of objects with sharp features. We also present techniques to implement the method on programmable graphics processing units (GPUs).
URI: http://hdl.handle.net/10397/21418
ISSN: 1546-4261 (print)
DOI: 10.1002/cav.173
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

11
Last Week
0
Last month
1
Citations as of Aug 14, 2017

WEB OF SCIENCETM
Citations

6
Last Week
0
Last month
Citations as of Aug 21, 2017

Page view(s)

27
Last Week
1
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.