一种应用于离散时间碰撞检测的加速算法

摘要

在布料仿真中，离散时间碰撞检测（Discrete Collision Detection ，DCD）中的邻接三角形对与非邻接三角形对之间的相交检测在实际执行中存在大量的重复边－面（Edge‐Face ，E‐F）检测。通过引入“边－面代表三角形”的概念，可以剔除非邻接对之间约50％的重复E‐F检测；通过定义“边－面孤立集”，可以建立起邻接对之间需要实际执行的边－面检测。在网格拓扑结构不变的情形下，上述过程可以在数据的预处理阶段提前完成，从而实现DCD加速。