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

摘要：

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

关键词：三角网、表面模型、曲线方程、交线、投影

所属期刊栏目：39

分类号：P221(大地测量学)

资助基金：长江大学2014年大学生创新创业训练计划104892014006

在线出版日期：2016-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：62-64