A randomized marking scheme for continuous collision detection in simulation of deformable surfaces
A randomized marking scheme for continuous collision detection in simulation of deformable surfaces
复制标题
DOI：
10.1145/1128923.1128954
复制
发表时间：
2006-06
期刊：
影响因子：
--
通讯作者：
Wingo Sai-Keung Wong;G. Baciu
中科院分区：
文献类型：
--
作者：
Wingo Sai-Keung Wong;G. Baciu
连续碰撞检测技术广泛应用于可变形表面的模拟，特别是布料模拟。使用这些技术可以计算出准确的联系信息。传统上，对于网格化表面，在收集可能相互作用的三角形对后，直接发送这些三角形的特征对来计算碰撞信息。许多特征对最终会被重复处理，因为一个特征可能被多个三角形共享。在本文中，我们提出了一种随机标记方案来标记三角形并在连续碰撞检测的管道中嵌入特征过滤层（FFL）。 FFL 的目的是根据三角形的标记提取潜在相互作用的特征对。通过应用 FFL，每个交互特征对都被精确处理一次以计算碰撞信息。平均而言，过滤后潜在相互作用的特征对的数量显着减少。我们已将 FFL 集成到布料模拟系统中。可以实现复杂的悬垂模拟的交互速率。
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.