Delaunay三角网算法的设计与研究对 DTM 的建立有着重要的作用, 本文在分析已有三角网算法的基础上, 根据逐点插入算法的思想与凸包算法相结合, 提出了自己的算法: 先绘制凸包, 然后构建初始三角网, 最后用 LOP方法整体优化。该算法尽可能的减少了对一条边的优化次数, 从而提高了算法的运行效率-The interference of the cloud no ise affects seriously the interpretation and information extracti