Delaunay三角网中任意约束线段嵌入算法研究  

Algorithm of inserting any constrained line into Delaunay triangulation

作　　者：俞亚磊 罗永龙[2] 郭良敏[2] 孙丽萍[2] 

机构地区：[1]安徽师范大学国土资源与旅游学院,安徽芜湖241003 [2]安徽师范大学网络与信息安全工程技术研究中心,安徽芜湖241003

出　　处：《测绘科学》2013年第4期61-62,33,共3页Science of Surveying and Mapping

基　　金：国家自然科学基金项目(60703071);安徽省优秀青年科技基金项目(08040106806);安徽高校省级自然科学研究重点项目(KJ2010A133);安徽省高等学校青年人才基金项目(2011SQRL026);安徽省高校省级科学研究项目(KJ2011Z142)

摘　　要：约束Delaunay三角网在地理信息系统、地学分析、表面对象重建、数字城市、虚拟现实等领域有着广泛的应用。约束线段嵌入是解决由Delaunay三角网转变为约束Delaunay三角网的一种有效的方法。本文重点研究约束线段嵌入Delaunay三角网的问题,通过分析约束线段与原三角网之间的关系,给出各种情况的约束线段的预处理方法,以迭代算法为基础,描述了任意约束线段嵌入Delaunay三角网的过程。Constrained Delaunay Triangulation is widely used in Geographic Information System, geo-science, surface object re- construction, digital city, virtual reality and other fields. It is an effective method of changing Delaunay Triangulation into Constrained Delaunay Triangulation that constrained line is inserted into Delaunay Triangulation. This paper focused on the problem of inserting constrained line into Delaunay Triangulation, and by analyzing the relationship between the constrained line and the original triangula- tion, gave the pretreatment method of various kinds of constrained lines, and described the process of inserting any constrained line into Delaunay Triangulation based on the iterative algorithm.

关 键 词：DELAUNAY三角网 约束线段 DTM TIN 影响区域 

分 类 号：P221.1[天文地球—大地测量学与测量工程]