Please use this identifier to cite or link to this item:
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.
ISBN: 1-59593-324-7
DOI: 10.1145/1128923.1128954
Appears in Collections:Conference Paper

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


Last Week
Last month
Citations as of Jul 29, 2018

Page view(s)

Last Week
Last month
Citations as of Aug 14, 2018

Google ScholarTM



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