基于Delaunay三角网与Voronoi图联合提取等高线骨架的地形重建算法研究

北京大学学报（自然科学版）

基于Delaunay三角网与Voronoi图联合提取等高线骨架的地形重建算法研究

许丽敏^1,2,薛安²,

1. 北京大学深圳研究生院城市人居环境科学与技术重点实验室，深圳518055；2. 北京大学环境工程系水沙科学教育部重点实验室，北京100871；，E-mail: xuean@iee.pku.edu.cn

收稿日期:2008-09-10 出版日期:2009-07-20 发布日期:2009-07-20

Terrain Reconstruction from Contours by Skeleton Extraction Using Delaunay Triangulation and Voronoi Diagram

XU Limin^１,2, XUE An²

1. Key Laboratory for Environmental and Urban Sciences, Shenzhen Graduate School, Peking University, Shenzhen 518055; 2. Key Laboratory of Water and Sediment Sciences, Ministry of Education, Department of Environmental Engineering, Peking University, Beijing 100871; , E-mail: xuean@iee.pku.edu.cn

Received:2008-09-10 Online:2009-07-20 Published:2009-07-20

摘要/Abstract

摘要： 提出一种基于Delaunay三角网与Voronoi图联合提取等高线特征骨架的地形重建算法，该算法利用各Delaunay三角形与其对偶Voronoi多边形之间的关系，能一步高效的提取骨架，再通过分析骨架点与主要地貌特征的对应关系，对骨架点进行插值，最后由提取的骨架及原有等高线共同建立新的TIN，完成整个数字高程模型(DEM)的生成。实验结果表明，该算法对修正TIN 中不真实的平坦区域有良好的效果，使得生成的TIN 能更准确地描述地形特征。

关键词: 等高线, TIN, 平坦区域, 骨架, Delaunay三角网, Voronoi图

Abstract: A terrain reconstruction method was described. It used the relationship between the Delaunay triangle and its dual Voronoi polygon to extract the contour skeleton effectively in only one step. Then according to the relationship between the skeleton point and the geomorphological feature , the elevation of every skeleton point was interpolated. Finally, a new TIN was established from the skeleton and the original contourj ointly. The experiment showthat the method proposed could well amend the untrue flat region in TIN, making TIN describethe topographical features more accurately.

Key words: contour, TIN, flat region, skeleton, Delaunay triangulation, Voronoi diagram

中图分类号:

P208

许丽敏,薛安,. 基于Delaunay三角网与Voronoi图联合提取等高线骨架的地形重建算法研究[J]. 北京大学学报（自然科学版）.

XU Limin,XUE An. Terrain Reconstruction from Contours by Skeleton Extraction Using Delaunay Triangulation and Voronoi Diagram[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://xbna.pku.edu.cn/CN/

https://xbna.pku.edu.cn/CN/Y2009/V45/I4/647

[1]	陈力,滕俊琳. 神经细胞树突中mRNA的运输[J]. 北京大学学报（自然科学版）, 2009, 45(6): 1075-1080.
[2]	张传明,潘懋,吴焕萍,徐绘宏. 保持拓扑一致性的等高线化简算法研究[J]. 北京大学学报（自然科学版）, 2007, 43(2): 216-222.
[3]	胡金星, 潘懋, 马照亭, 吴焕萍. 高效构建Delaunay三角网数字地形模型算法研究[J]. 北京大学学报（自然科学版）, 2003, 39(5): 736-741.
[4]	李毅, 徐洪, 程明非, 郑宏红, 冒志娟, 肖锦, 张福建, 明小天, 曲林, 刘一飞, 李玮, 赵晓岚, 潘乃Sui, 陈章良. 水稻矮缩病毒基因组分析与部分基因片段的表达及功能研究[J]. 北京大学学报（自然科学版）, 1998, 34(2): 332-341.
[5]	李玉林, 钱敏平 . TINA算法的收敛性[J]. 北京大学学报（自然科学版）, 1996, 32(5): 557-561.
[6]	李玉林, 钱敏平 . TINA算法的收敛性[J]. 北京大学学报（自然科学版）, 1996, 32(5): 557-561.
[7]	李荫蓁. 金黄滴虫的纤维系统[J]. 北京大学学报（自然科学版）, 1995, 31(1): 92-98.