| 约束数据域的Delaunay三角剖分与修改算法 |
| |
| 引用本文： | 刘学军,龚健雅.约束数据域的Delaunay三角剖分与修改算法[J].测绘学报,2001,30(1):82-88. |
| |
| 作者姓名： | 刘学军 龚健雅 |
| |
| 作者单位： | 1. 长沙交通学院，湖南 长沙 410076
2. 武汉测绘科技大学，湖北 武汉 430079 |
| |
| 摘 要： | 顾及地形特征线的散点域（约束数据域）三角剖分是建立高精度数字地面模型的基础，在GIS、地学分析、计算几何、多分辨率DTM等领域中有着广泛的应用。本文研究了约束数据域的Delaunay三角剖分剖,简要分析了现存的算法特点并提出了约束数据域的Delaunay三角剖分的迭代算法和删除算法。
|
| 关 键 词： | 数字地面模型 不规则三角网 DELAUNAY三角剖分 约束数据域 GIS 迭代算法 删作算法 |
| 文章编号： | 1001-1595(2001)01-0082-07 |
Delaunay Triangulation of Constrained Data Set |
| |
| LIU Xue-jun,GONG Jian-ya.Delaunay Triangulation of Constrained Data Set[J].Acta Geodaetica et Cartographica Sinica,2001,30(1):82-88. |
| |
| Authors: | LIU Xue-jun GONG Jian-ya |
| |
| Institution: | LIU Xue-jun1,GONG Jian-ya2 |
| |
| Abstract: | The triangulation of constrained data set is widely used in Geographic Information System(GIS),geo-science,computational geometry,multi-resolution and high precision DTM, et al. This paper researches the triangulation of constrained data set and briefly analyses some existing algorithms. A new iterative algorithm and deleting algorithm for triangulating constrained data is proposed. |
| |
| Keywords: | Digital Terrain Model (DTM) Triangulation Irregular Net(TIN) algorithm Delaunay Triangulation(DT) constrained data set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
