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

Improved Algorithm for Triangle to Triangle Intersection Test in Three Dimensional Space

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

Aiming at the usual triangle grid model in three dimensional modeling, use methods based on algebra to improve usual triangle to triangle intersection test method based on geometry. The algorithm uses linear equations of violence strategy. Separately summarize the usual and improved triangle to triangle intersection test algorithm, then introduces the concrete implementation stage. The result shows that the improved algorithm efficiency is better than several typical algorithms, use public variables in different equations to accelerate resolution speed.