摘要:针对三维建模中最常见的三角网格模型,采用基于代数学的方法来改进常见的基于几何学的三角形与三 角形求交测试算法。该算法利用暴力策略中的线性方程组。分别概述常见的和改进的三角形与三角形求交测试算法, 并给出算法的具体实施阶段。结果表明:与几种经典算法相比,改进的算法效率有一定优势,可通过重用不同方程 中的公共变量来加快求解的速度。
刘渊,高玲玲,陈秀丽.三维空间中两个三角形求交测试的改进算法[J].,2015,34(12):52-55.