|
|||||
|
|
| 一种带岛屿约束数据域的三角网剖分算法研究 | |
| 引用本文： | 刘少华,程朋根,陈红华.一种带岛屿约束数据域的三角网剖分算法研究[J].计算机应用,2003,23(4):96-98. |
| 作者姓名： | 刘少华 程朋根 陈红华 |
| 作者单位： | 1. 东华理工学院,测量系,江西,抚州,344000 2. 东华理工学院,测量系,江西,抚州,344000;武汉大学,测绘遥感信息工程国家重点实验室,湖北,武汉,330079 3. 南京林业大学,土木工程学院,江苏,南京,210000 |
| 基金项目： | 测绘遥感信息工程国家重点实验室开放研究基金资助项目 (0 1 0 30 2 )，国家 973项目资助 (G2 0 0 0 0 7790 4 ) |
| 摘 要： | 文中对多边形内部三角剖分算法及具有属性的带岛屿的约束数据域的D－三角剖分算法进行了研究，提出了一种适用于多边形内部的基于“最小内角优先原则“D－三角剖分算法及适用于多边形内，外部构网通用三角剖三角剖分算法，算法充分考虑到了构网数据域中存在多种不同属性块，并成功将算法应用于工程项目之中。 |
| 关 键 词： | 岛屿 约束 数据域 三角网剖分算法 地理信息系统 |
| 文章编号： | 1001-9081(2003)04-0096-03 |
| 修稿时间： | 2003年1月14日 |
Study of Algorithm for Triangulation of Restrained Data Set with Islets |
|
| LIU Shao hua ,CHENG Peng gen ,CHEN Hong hua.Study of Algorithm for Triangulation of Restrained Data Set with Islets[J].journal of Computer Applications,2003,23(4):96-98. | |
| Authors: | LIU Shao hua CHENG Peng gen CHEN Hong hua |
| Affiliation: | LIU Shao hua 1,CHENG Peng gen 1,2,CHEN Hong hua 1,3 |
| Abstract: | 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. |
| Keywords: | delaunay triangulation net restrained data algorithm triangulation irregular net islet |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |