三维空间中两个三角形求交测试的改进算法

• 作者: 刘渊 陈秀丽 高玲玲
• 来源期刊: 兵工自动化
• 学科: 工学
• 关键词: 碰撞检测 求交测试 基于代数学的方法 线性方程组 公共变量
• 年，卷（期）: 2015,（12）
• 页码范围: 52-55
• 页数: 4页
• 分类号: TP206
• 字数: 2991字
• 语种: 中文
• DOI: 10.7690/bgzdh.2015.12.014

摘要

针对三维建模中最常见的三角网格模型，采用基于代数学的方法来改进常见的基于几何学的三角形与三角形求交测试算法。该算法利用暴力策略中的线性方程组。分别概述常见的和改进的三角形与三角形求交测试算法，并给出算法的具体实施阶段。结果表明：与几种经典算法相比，改进的算法效率有一定优势，可通过重用不同方程中的公共变量来加快求解的速度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈秀丽	西南科技大学城市学院	7	4	1.0	2.0
2	高玲玲	西南科技大学城市学院	10	28	3.0	5.0
3	刘渊	西南科技大学城市学院	11	16	2.0	4.0