Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/39832
Title: A randomized marking scheme for continuous collision detection in simulation of deformable surfaces
Authors: Wong, WS-K
Baciu, G 
Keywords: Continuous collision detection
Deformable surfaces
Interactive simulation
Randomized marking scheme
Set-covering problems
Issue Date: 2006
Source: VRCIA '06 Proceedings of the 2006 ACM International Conference on Virtual Reality Continuum and Its Applications, Hong Kong, 15-17 June 2006, p. 181-188 How to cite?
Abstract: Continuous collision detection techniques are applied extensively in the simulation of deformable surfaces, in particular for cloth simulation. Accurate contact information can be computed by using these techniques. Traditionally, for meshed surfaces, after collecting the triangle pairs that are potentially interacting, the feature pairs of these triangles are directly sent for the computation of collision information. Many feature pairs end up being processed repeatedly because a feature may be shared by more than one triangle. In this paper, we propose a randomized marking scheme to mark triangles and embed a feature filtering layer (FFL) in the pipeline of continuous collision detection. The purpose of the FFL is to extract potentially interacting feature pairs according to the marking of the triangles. By applying the FFL each interacting feature pair is processed exactly one time for the computation of collision information. On average, the number of potentially interacting feature pairs reduces significantly after filtering. We have integrated the FFL in a cloth simulation system. Interactive rates can be achieved for complex draping simulation.
URI: http://hdl.handle.net/10397/39832
ISBN: 1-59593-324-7
DOI: 10.1145/1128923.1128954
Appears in Collections:Conference Paper

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

SCOPUSTM   
Citations

28
Citations as of Jul 7, 2017

Page view(s)

26
Last Week
0
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.