大规模基准和基于包容性算法的连续碰撞检测
摘要：一个用于连续碰撞检测（CCD）算法的大规模基准测试被引入，由手动构建的查询和使用现有模拟器自动生成的常见情况构成，以突出显示具有挑战性的退化情况。我们使用此基准测试评估最先进的连续碰撞检测算法的准确性、正确性和效率，包括有和没有最小间隔的情况。我们发现，尽管CCD算法被广泛使用，但现有算法存在以下问题：（1）正确但速度过慢，（2）高效但不正确，引入错误的负面影响导致穿透，或者（3）正确但过于保守，报告大量错误的正面结果可能导致在模拟器中使用时产生不准确性。通过将Snyder于1992年引入的突变根查找算法与现代谓词设计技术结合，我们提出了一种简单高效的CCD算法。该算法在运行时间上与最先进的方法相当竞争，并且保守地报告了碰撞时间，并允许在运行效率和报告的错误正面结果数量之间进行明确的折衷。
作者：Bolun Wang, Zachary Ferguson, Teseo Schneider, Xin Jiang, Marco Attene, Daniele Panozzo
论文ID：2009.13349
分类：Graphics
分类简称：cs.GR
提交时间：2021-10-06