ICCD: Interactive Continuous Collision Detection between Deformable Models Using Connectivity-Based Culling
ICCD: Interactive Continuous Collision Detection between Deformable Models Using Connectivity-Based Culling
复制标题
ICCD：使用基于连接的剔除可变形模型之间的交互式连续碰撞检测
DOI：
10.1109/tvcg.2009.12
复制
发表时间：
2009-07-01
影响因子：
5.2
通讯作者：
Manocha, Dinesh
中科院分区：
文献类型：
--
作者：
Tang, Min;Curtis, Sean;Manocha, Dinesh
提出了一种交互式的可变形模型间连续碰撞检测算法。我们引入多种技术来提高剔除效率和连续碰撞检测的整体性能。首先，我们提出了一种新的配方连续正常锥，并使用这些正常锥有效地剔除大区域的网格作为自碰撞测试的一部分。其次，我们引入了“过程代表三角形”的概念，以消除所有不相邻三角形之间的冗余基本测试。最后，我们利用网格的连通性，并引入“孤儿集”的概念，以消除相邻三角形图元之间的冗余基本测试。在实践中，我们可以将基本测试的数量减少两个数量级。这些剔除技术已与包围体层次结构相结合，并可以导致一个数量级的性能改善相比，以前的碰撞检测算法的可变形模型。我们强调了我们的算法在几个基准测试中的性能，包括布料模拟，N体模拟和破碎物体。
We present an interactive algorithm for continuous collision detection between deformable models. We introduce multiple techniques to improve the culling efficiency and the overall performance of continuous collision detection. First, we present a novel formulation for continuous normal cones and use these normal cones to efficiently cull large regions of the mesh as part of self-collision tests. Second, we introduce the concept of "procedural representative triangles" to remove all redundant elementary tests between nonadjacent triangles. Finally, we exploit the mesh connectivity and introduce the concept of "orphan sets" to eliminate redundant elementary tests between adjacent triangle primitives. In practice, we can reduce the number of elementary tests by two orders of magnitude. These culling techniques have been combined with bounding volume hierarchies and can result in one order of magnitude performance improvement as compared to prior collision detection algorithms for deformable models. We highlight the performance of our algorithm on several benchmarks, including cloth simulations, N-body simulations, and breaking objects.