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

Wingo Sai Keung Wong, George Baciu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

32 Citations (Scopus)

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
Publication statusPublished - 1 Dec 2006
EventACM International Conference on Virtual Reality Continuum and its Applications, VRCIA 2006 - Hong Kong, Hong Kong
Duration: 14 Jun 200617 Jun 2006

Conference

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

Keywords

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

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Graphics and Computer-Aided Design
  • Computer Science Applications

Cite this