一种带岛屿约束数据域的三角网剖分算法研究  

Study of Algorithm for Triangulation of Restrained Data Set with Islets

作　　者：刘少华[1] 程朋根[1] 陈红华[2] 

机构地区：[1]东华理工学院测量系,江西抚州344000 [2]南京林业大学土木工程学院,江苏南京210000

出　　处：《计算机应用》2003年第4期96-98,共3页journal of Computer Applications

基　　金：测绘遥感信息工程国家重点实验室开放研究基金资助项目 (0 1 0 30 2 ) ;国家 973项目资助 (G2 0 0 0 0 7790 4 )

摘　　要：文中对多边形内部三角剖分算法及具有属性的带岛屿的约束数据域的D -三角剖分算法进行了研究 ,提出了一种适用于多边形内部的基于“最小内角优先原则”D -三角剖分算法及适用于多边形内、外部构网通用三角剖分算法 ,算法充分考虑到了构网数据域中存在多种不同属性块 ,并成功将算法应用于工程项目之中。This paper researches the algorithm of the Delaunay Triangulation in polygon and the Delaunay Triangulation of data field with insets and attributes,a triangulation algorithm based on minimal internal angle priority applying to polygon inner is presented,as well as a general triangulation algorithm for inside and outside about polygon,In algorithm it is considered adequately that data field exits many different attribute blocks,and algorithm is applied successfully to project item.

关 键 词：岛屿 约束 数据域 三角网剖分算法 地理信息系统 

分 类 号：P208[天文地球—地图制图学与地理信息工程]