基于Voronoi内邻近的等高线树生成法

乔朝飞; 赵仁亮; 陈军; 陈云浩

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于Voronoi内邻近的等高线树生成法

乔朝飞, 赵仁亮, 陈军, 陈云浩

文章导航 > 武汉大学学报 ● 信息科学版 > 2005 > 30(9): 801-804

乔朝飞, 赵仁亮, 陈军, 陈云浩. 基于Voronoi内邻近的等高线树生成法[J]. 武汉大学学报 ● 信息科学版, 2005, 30(9): 801-804.

引用本文:

乔朝飞, 赵仁亮, 陈军, 陈云浩. 基于Voronoi内邻近的等高线树生成法[J]. 武汉大学学报 ● 信息科学版, 2005, 30(9): 801-804.

QIAO Chaofei, ZHAO Renliang, CHEN Jun, CHEN Yunhao. A Voronoi Interior Adjacency-based Approach for Generating a Contour Tree[J]. Geomatics and Information Science of Wuhan University, 2005, 30(9): 801-804.

Citation:

QIAO Chaofei, ZHAO Renliang, CHEN Jun, CHEN Yunhao. A Voronoi Interior Adjacency-based Approach for Generating a Contour Tree[J]. Geomatics and Information Science of Wuhan University, 2005, 30(9): 801-804.

基于Voronoi内邻近的等高线树生成法

¹ 北京师范大学资源学院,北京市新街口外大街19号, 100875;² 国家基础地理信息中心,北京市紫竹院百胜村1号,100044

基金项目: 国家自然科学基金资助项目(40301042)；国家杰出青年科学基金资助项目(40025101)；国家教育部高等学校博士学科点专项科研基金资助项目(20030027014)

详细信息

作者简介:
乔朝飞,博士后。现主要从事GIS中空间关系的研究。

中图分类号: P208

A Voronoi Interior Adjacency-based Approach for Generating a Contour Tree

¹ College of Resources Science and Technology, Beijing Normal University, 19 Xinjiekouwai Street, Beijing 100875, China;² National Geomatics Center of China, 1 Baishengcun, Zizhuyuan, Beijing 100044, China

摘要: 针对等高线树现有几何计算生成法和区域扩张生成法在判断包含关系方面存在的不足,提出了利用Voronoi内邻集来判断父等高线与子等高线之间“一对多”的直接包含关系,发展了一种基于Voronoi内邻近的等高线树生成方法。
- 等高线空间关系 /
- 等高线树 /
- Voronoi内邻集
Abstract: A contour tree is a good graphical tool for representing the spatial relations of contour lines and has found many applications in map generalization, map annotation, terrain analysis, etc. A new approach for generating contour trees by introducing a Voronoi-based interior adjacency concept is proposed in this paper. The immediate interior adjacency set is employed to identify all of the children contours of each contour without contour elevations. It has advantaged over existing methods such as the point-in-polygon method and the region growing-based method.
- spatial relations of contour lines /
- contour tree /
- Voronoi interior adjacency set

[1]	王峰, 刘平芝, 杨云. 利用复合迭代策略进行断裂等高线重建 . 武汉大学学报 ● 信息科学版, 2017, 42(5): 683-690. doi: 10.13203/j.whugis20150054
[2]	宋敦江, 岳天祥, 杜正平. 一种由等高线构建DEM的新方法 . 武汉大学学报 ● 信息科学版, 2012, 37(4): 472-476.
[3]	王宗跃, 马洪超, 彭检贵, 高广. 基于LiDAR数据生成光滑等高线 . 武汉大学学报 ● 信息科学版, 2010, 35(11): 1318-1321.
[4]	邢汉发, 周晓光, 许礼林. 基于线/线拓扑关系的局部变化等高线融合 . 武汉大学学报 ● 信息科学版, 2010, 35(11): 1322-1326.
[5]	王俊, 江帆, 朱长青, 张跃. 利用等高线栅格化的DEM精度评估 . 武汉大学学报 ● 信息科学版, 2009, 34(8): 952-955.
[6]	朱长青, 王志伟, 刘海砚. 基于重构等高线的DEM精度评估模型 . 武汉大学学报 ● 信息科学版, 2008, 33(2): 153-156.
[7]	郭庆胜, 杨族桥, 冯科. 基于等高线提取地形特征线的研究 . 武汉大学学报 ● 信息科学版, 2008, 33(3): 253-256.
[8]	刘文锴, 乔朝飞, 陈云浩, 赵仁亮. 等高线图信息定量度量研究 . 武汉大学学报 ● 信息科学版, 2008, 33(2): 157-159.
[9]	王涛, 毋河海, 刘纪平. 基于区间树索引的等高线提取算法 . 武汉大学学报 ● 信息科学版, 2007, 32(2): 131-134.
[10]	靳海亮, 康建荣, 高井祥. 利用等高线数据提取山脊(谷)线算法研究 . 武汉大学学报 ● 信息科学版, 2005, 30(9): 809-812.
[11]	王涛, 毋河海. 等高线拓扑关系的构建以及应用 . 武汉大学学报 ● 信息科学版, 2004, 29(5): 438-442. doi: 10.13203/j.whugis2004.05.014
[12]	吴艳兰, 胡鹏. 由栅格等高线快速建立DEM的新方法——CSE法 . 武汉大学学报 ● 信息科学版, 2001, 26(1): 86-90.
[13]	郭庆胜, 毋河海, 李沛川. 等高线的空间关系规则和渐进式图形简化方法 . 武汉大学学报 ● 信息科学版, 2000, 25(1): 31-34.
[14]	邓德祥, 苗京, 吴章华. 光滑条件约束下密集等高线识别算法研究 . 武汉大学学报 ● 信息科学版, 1998, 23(1): 36-39.
[15]	马飞. 基于Windows的扫描等高线地图识别系统 . 武汉大学学报 ● 信息科学版, 1995, 20(3): 228-233.
[16]	梅雪良, 张祖勋, 张剑清. 最大集团图搜索法用于关系结构约束的全局等高线断线连接 . 武汉大学学报 ● 信息科学版, 1995, 20(2): 101-105.
[17]	邱卫宁. 根据等高线建立数字高程模型 . 武汉大学学报 ● 信息科学版, 1994, 19(3): 199-203.
[18]	郭庆胜, 费立凡. 等高线的树结构模型 . 武汉大学学报 ● 信息科学版, 1993, 18(S1): 44-46.
[19]	费立凡. 地形图等高线成组综合的试验 . 武汉大学学报 ● 信息科学版, 1993, 18(S1): 6-22.
[20]	费立凡. 利用栅格扫描数据进行等高线的自动成组综合(化简) . 武汉大学学报 ● 信息科学版, 1983, 8(1): 87-101.