测量应用

一般来说，传统的TIN生成算法主要有边扩展法,点插入法,递归分割法等,以及它们的改进算法。在此仅简单介绍一下边扩展法。

所谓边扩展法，就是指先从点集中选择一点作为起始三角形的一个端点，然后找离它距离最近的点连成一个边,以该边为基础,遵循角度最大原则或距离最小原则找到第三个点,形成初始三角形。由起始三角形的三边依次往外扩展, 并进行是否重复的检测，最后将点集内所有的离散点构成三角网，直到所有建立的三角形的边都扩展过为止。在生成三角网后调用局部优化算法,使之最优。

3.2 三角网的调整

第二步，根据地形特征信息对初级三角网进行网形调整。这样可使得建模流程思路清晰，易于实现。

⑴ 地性线的特点及处理方法

所谓地性线就是指能充分表达地形形状的特征线地性线不应该通过TIN中的任何一个三角形的内部,否则三角形就会“进入”或“悬空”于地面,与实际地形不符,产生的数字地面模型(DTM)有错。

当地性线与一般地形点一道参加完初级构网后，再用地形特征信息检查地性线是否成为了初级三角网的边，若是，则不再作调整；否则，按图6作出调整。总之要务必保证TIN所表达的数字地面模型与实际地形相符。

图4 在TIN建模过程中对地性线的处理

如图4（a）所示，为地性线，它直接插入了三角形内部，使得建立的TIN偏离了实际地形，因此需要对地性线进行处理，重新调整三角网。

图4（b）是处理后的图形，即以地性线为三角边，向两侧进行扩展，使其符合实际地形。

⑵ 地物对构网的影响及处理方法