科研之友
微信
新浪微博
Facebook
分享链接
摘要
为提高干涉检测的效率,提出了一种快速的三角形对相交检测算法.该算法基于三角形对的各边进行精确相交计算的原理,利用三角形边向量之间的线性相关性、线段的投影特性以及计算的中间结果,提高了三角形对相交检测的效率.采用多种样本对Guigue、Shen、Mller、Tropp等典型算法及本文算法的精度和效率进行测试.结果表明:本文算法与典型算法的检测精度相同,在三角形对样本相交率大于0.2的场合下,本文算法比典型算法的检测速度快3.5%以上,并且检测速度优势随相交率和检测规模的增加而增加.
- 出版日期2011
- 单位西南交通大学; 牵引动力国家重点实验室
