摘要

约束数据域下的Delaunay三角剖分是建立高精度数字地面模型的基础,其构建算法目前已得到较深入的研究和广泛的应用,但关于其模型的复合操作及相关算法还不成熟.本文在约束三角网构建的基础上,重点研究含有大量地形特征线作为约束条件的两个或以上Delaunay三角网的相互叠置嵌入算法.其基本思想是将上层设计模型的边界作为约束线段插入下层地形模型中并将两个模型的散点数据合并后一同进行CDT建网,再清除下层模型中上层模型边界内的点和三角形,最后将处理完的下层模型与上层模型一同显示即可.此算法初步实现了CDT模型的嵌入与叠加,支持三维空间数据的处理,可依据需求模拟出理想的模型叠置效果.