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

• 作者: 张龙涛 罗斌 赵海峰 郭庆
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 碰撞检测 连续碰撞检测 变型三角网格模型 网格拓扑 额外包围盒 底层剔除
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 292-295,301
• 页数: 5页
• 分类号: TP391
• 字数: 3234字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.12.055

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗斌	安徽大学计算机科学与技术学院	181	1213	16.0	25.0
3	赵海峰	安徽大学计算机科学与技术学院	36	308	8.0	16.0
7	郭庆	安徽大学计算机科学与技术学院	3	4	1.0	1.0
10	张龙涛	安徽大学计算机科学与技术学院	1	2	1.0	1.0