基于等高线建立的TIN中平坦区域的修正算法

在基于等高线建立的数字高程模型TIN中,由平坦三角形连接成的平坦区域不能真实地反映地表的真实形状,需要进行适当地修正。在不需要地形特征线的情况下,基于分裂内部平坦三角形,提出平坦区域的修正算法。该算法能保证修正了平坦区域后的TIN最大限度地虚拟现实地表的真实形状,并且能提高平坦区域的修正速度,算法的时间复杂度为O(n)。