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 language | English |
---|---|
Title of host publication | Proceedings - VRCIA 2006 |
Subtitle of host publication | ACM International Conference on Virtual Reality Continuum and its Applications |
Pages | 181-188 |
Number of pages | 8 |
DOIs | |
Publication status | Published - 1 Dec 2006 |
Event | ACM International Conference on Virtual Reality Continuum and its Applications, VRCIA 2006 - Hong Kong, Hong Kong Duration: 14 Jun 2006 → 17 Jun 2006 |
Conference
Conference | ACM International Conference on Virtual Reality Continuum and its Applications, VRCIA 2006 |
---|---|
Country/Territory | Hong Kong |
City | Hong Kong |
Period | 14/06/06 → 17/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