A randomized marking scheme for continuous collision detection in simulation of deformable surfaces

Sai-Keung Wong, George Baciu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

32 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings - VRCIA 2006
Subtitle of host publicationACM International Conference on Virtual Reality Continuum and its Applications
Pages181-188
Number of pages8
DOIs
StatePublished - 1 Dec 2006
EventACM International Conference on Virtual Reality Continuum and its Applications, VRCIA 2006 - Hong Kong, China
Duration: 14 Jun 200617 Jun 2006

Publication series

NameProceedings - VRCIA 2006: ACM International Conference on Virtual Reality Continuum and its Applications

Conference

ConferenceACM International Conference on Virtual Reality Continuum and its Applications, VRCIA 2006
CountryChina
CityHong Kong
Period14/06/0617/06/06

Keywords

  • Continuous collision detection
  • Deformable surfaces
  • Interactive simulation
  • Randomized marking scheme
  • Set-covering problems

Fingerprint Dive into the research topics of 'A randomized marking scheme for continuous collision detection in simulation of deformable surfaces'. Together they form a unique fingerprint.

Cite this