|
|||||
|
|
| 通用点线面集Delaunay三角剖分与动态编辑 | |
| 引用本文： | 丁圣陶,王磊,殷勇,李成名.通用点线面集Delaunay三角剖分与动态编辑[J].遥感信息,2011(3):108-111,115. |
| 作者姓名： | 丁圣陶 王磊 殷勇 李成名 |
| 作者单位： | 1. 中国测绘科学研究院,北京100039;中国矿业大学,徐州221000 2. 中国矿业大学,徐州,221000 3. 中国测绘科学研究院,北京,100039 |
| 基金项目： | 中国测绘科学研究院基本科研业务经费 |
| 摘 要： | 总结并提出了一种通用点线面集Delaunay三角剖分与动态编辑的统一算法。可以实现离散点的Delaunay三角剖分,约束线、面的Delaunay三角剖分,任意多边形内带特征约束(包括点、线、面)的三角剖分,一般Delaunay三角剖分的外边界都是其离散点集的凸包,且内岛屿一般没有挖掉,本算法实现了Delaunay三角剖分时内、外边界的保界处理。 |
| 关 键 词： | Delaunay 三角剖分 编辑 保界处理 |
Universal Point,Line and Polygon Delaunay Triangulation and Dynamic Editing |
|
| DING Sheng-tao,WANG Lei,YIN Yong,LI Cheng-ming.Universal Point,Line and Polygon Delaunay Triangulation and Dynamic Editing[J].Remote Sensing Information,2011(3):108-111,115. | |
| Authors: | DING Sheng-tao WANG Lei YIN Yong LI Cheng-ming |
| Affiliation: | (① Chinese Academy of Surveying and Mapping,Beijing 100039;② China University of Mining and Technology,Xuzhou 221000) |
| Abstract: | This paper summarizes and presents a kind of universal algorithm of generic points,lines and polygon Delaunay triangulation and dynamic editing.Discrete points,constrained line,polygon,polygon features with zone constraints(including point,line,polygon) Delaunay triangulation can be achieved.The outer boundary of Delaunay triangulation in general is the convex bumps of discrete points,and the inner islands generally do not dig out.The algorithm in process of the Delaunay triangulation,realized the inner and... |
| Keywords: | Delaunay triangulation edit security sector to tackle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |