基于网格拓扑优化的连续碰撞检测算法

摘要：

传统连续碰撞检测算法处理变形三角网格模型时需要大量冗余元素测试。为此,提出一种基于网格拓扑优化的连续碰撞检测优化算法。为减少冗余元素测试,在底层剔除使用2个步骤,采用网格拓扑进行优化,使相邻三角面片不必执行所有的15对元素测试,并使用额外包围盒进一步剔除不相交基元。实验结果表明,该算法可以减少大量的不必要元素测试,提高剔除效率及连续碰撞检测的整体性能,相比额外包围盒算法元素测试个数约减少了5/6,相比三角形表示算法和孤儿集算法元素测试个数约减少了一半。

关键词：碰撞检测、连续碰撞检测、变型三角网格模型、网格拓扑、额外包围盒、底层剔除

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61272152,61202228;安徽省自然科学基金资助项目1208085MF109。

在线出版日期：2014-12-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：292-295,301