基于曲面方程的三角形网格模型求交方法

在应用GIS不规则三角网的地层建模、表达和分析的研究过程中,会涉及到大量复杂的三角网格模型的求交运算。本文提出了一种基于曲面方程的三角形网格模型求交算法。该算法首先通过三维点要素,插值拟合出两个曲线方程,然后求解方程组获得交线方程,再将该交线分别投影到三角形网格上,获得顺序的投影三角形组,最后对两个三角形组做求交运算。该算法能快速有效地排除不相交三角形,同时,对候选三角形和三角形交线依次记录,大大减少了运算时间。