基于等高线构建TIN模型的平三角形修正算法

Flat Triangles Correct Algorithm to Create TIN Based on Contours

设计了一种平三角形修正算法来修正TIN模型中可能出现的平三角形区域。该算法通过对由平三角形组成的区域进行分类,并针对不同的平区域采用交换边、增加点甚至不处理的修正方法,同时对由于等高线数据错误产生的一些特殊情况进行了分析处理。实验结果表明,该算法能够去除约束型狄洛尼三角网中所有应修正的平三角形,并生成对地形描述更为精确的三角网。

For correcting the flat triangles in TIN, this paper designed a Flat Triangle Corrector（FTC） algorithm. This algorithm sorted all flat regions, on which it corrected them with different methods. These methods were swapping edges, adding points and without any more processing. Experiment demonstrated that the algorithm resolved all the flat triangles. It also generated a new Constrained Delaunay Triangulation （CDT） exactly reflecting the character of the terrain.