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

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