| 一种高阶Delaunay三角网生成算法 |
| |
| 引用本文： | 王永会,李玉梅,宋晓宇.一种高阶Delaunay三角网生成算法[J].测绘科学,2009,34(4). |
| |
| 作者姓名： | 王永会 李玉梅 宋晓宇 |
| |
| 作者单位： | 沈阳建筑大学信息与控制工程学院,沈阳,110168 |
| |
| 摘 要： | Delaunay三角剖分是构建数字地形模型的有效方法,但是该方法可能产生人工大坝和局部极小问题,使得地形模型不能很好地反映原始地形的真实面貌。本文在Delaunay三角网的基础上引入了高阶Delaunay三角网,并给出了一种高阶Delaunay三角网生成算法。实验表明,高阶Delaunay三角网能够有效地减少地形的局部极小数量,是建立数字高程模型的一种新方法。因此,采用高阶Delaunay三角网建立的地形模型更接近于实际地形。
|
| 关 键 词： | 高阶Delaunay三角网 可用k-OD边 k-OD三角剖分 局部极小 |
Generation algorithm on higher order delaunay triangulation |
| |
| WANG Yong-hui,LI Yu-mei,SONG Xiao-yu.Generation algorithm on higher order delaunay triangulation[J].Science of Surveying and Mapping,2009,34(4). |
| |
| Authors: | WANG Yong-hui LI Yu-mei SONG Xiao-yu |
| |
| Institution: | School of Information and Control Engineering;Shenyang Jianzhu University;Shenyang 110168;China |
| |
| Abstract: | Delaunay triangulation is an effective method for establishing digital terrain model.However,it may bring some problems such as artificial dams and local minima,which doesn't reflect the realistic terrain.In this paper,a higher order Delaunay triangulation that is an extension of the Delaunay triangulation was introduced,and the generation algorithm of the higher order Delaunay triangulation was given.The algorithm has been implemented in five different terrains,showing that the method can effectively reduc... |
| |
| Keywords: | higher order delaunay triangulation useful k-OD edges k-OD triangulation local minima |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
