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

Sai-Keung Wong, George Baciu

研究成果: Conference contribution同行評審

35 引文 斯高帕斯(Scopus)

摘要

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.

原文English
主出版物標題Proceedings - VRCIA 2006
主出版物子標題ACM International Conference on Virtual Reality Continuum and its Applications
頁面181-188
頁數8
DOIs
出版狀態Published - 1 12月 2006
事件ACM International Conference on Virtual Reality Continuum and its Applications, VRCIA 2006 - Hong Kong, China
持續時間: 14 6月 200617 6月 2006

出版系列

名字Proceedings - 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
國家/地區China
城市Hong Kong
期間14/06/0617/06/06

指紋

深入研究「A randomized marking scheme for continuous collision detection in simulation of deformable surfaces」主題。共同形成了獨特的指紋。

引用此