快速空间三角形对相交检测算法

• 作者: 丁国富 何邕 邹益胜
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 三角形 相交检测 线性相关 碰撞检测 投影特性
• 年，卷（期）: 2011,（6）
• 页码范围: 984-988
• 分类号: TP391.41
• 字数: 3413字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2011.06.016

摘要

为提高干涉检测的效率,提出了一种快速的三角形对相交检测算法.该算法基于三角形对的各边进行精确相交计算的原理,利用三角形边向量之间的线性相关性、线段的投影特性以及计算的中间结果,提高了三角形对相交检测的效率.采用多种样本对Guigue、Shen、M(o)ller、Tropp等典型算法及本文算法的精度和效率进行测试.结果表明:本文算法与典型算法的检测精度相同,在三角形对样本相交率大于0.2的场合下,本文算法比典型算法的检测速度快3.5％以上,并且检测速度优势随相交率和检测规模的增加而增加.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何邕	西南交通大学机械工程学院	9	340	7.0	9.0
2	丁国富	西南交通大学机械工程学院	118	1034	16.0	27.0
3	邹益胜	西南交通大学牵引动力国家重点实验室	35	379	7.0	19.0