基于TIN的多模型叠置算法研究.docVIP

基于TIN的多模型叠置算法研究 邓 峣 （南京师范大学地理科学学院， 南京210046） 摘 要：约束数据域下的三角剖分是建立高精度数字地面模型的基础，其构建算法目前已得到较深入研究和应用广泛。本文在含有大量地形特征线为约束线的散点域Delaunay三角剖分的研究基础上，重点研究在满足一定条件下两个或两个以上不规则三角网( Triangulation Irregular Net, TIN )相互叠置嵌入的算法实现。本算法的基本思想是把上层模型的边界作为约束线段插入下层模型中并将两个模型的数据合并一同进行CDT建网，然后清除下层模型中上层模型边界内的点和三角形，最后将处理完的下层模型与上层模型一同显示即可。 关键词：不规则三角网（TIN） ；约束数据域；三角剖分；射线法；叠加 Research on Algorithms for Multi-Model Overlay based on Triangulation Irregular Net Deng Yao (Nanjing Normal University, Nanjing 210046) Abstract: It is the basis of building digital terrain models with high precision that triangulation delauna