采用3D D-P算法的等高线三维综合实验研究

黄丽娜; 费立凡

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

留言板

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

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

采用3D D-P算法的等高线三维综合实验研究

黄丽娜, 费立凡

文章导航 > 武汉大学学报 ● 信息科学版 > 2010 > 35(1): 55-58

黄丽娜, 费立凡. 采用3D D-P算法的等高线三维综合实验研究[J]. 武汉大学学报 ● 信息科学版, 2010, 35(1): 55-58.

引用本文:

黄丽娜, 费立凡. 采用3D D-P算法的等高线三维综合实验研究[J]. 武汉大学学报 ● 信息科学版, 2010, 35(1): 55-58.

HUANG Lina, FEI Lifan. Experimental Investigation on the Three Dimension Generalization of Contour Lines using 3D D-P Algorithm[J]. Geomatics and Information Science of Wuhan University, 2010, 35(1): 55-58.

Citation:

HUANG Lina, FEI Lifan. Experimental Investigation on the Three Dimension Generalization of Contour Lines using 3D D-P Algorithm[J]. Geomatics and Information Science of Wuhan University, 2010, 35(1): 55-58.

采用3D D-P算法的等高线三维综合实验研究

黄丽娜¹,
费立凡¹

¹武汉大学资源与环境科学学院,武汉市珞喻路129号430079

基金项目: 南京师范大学虚拟地理环境国家教育部重点实验室开放研究基金资助项目(2007VGE01)；国家自然科学基金资助项目(40971244)

详细信息

作者简介:
黄丽娜,博士生,主要研究方向为地图综合、地理信息智能计算与可视化。

中图分类号: P283.1;P208

Experimental Investigation on the Three Dimension Generalization of Contour Lines using 3D D-P Algorithm

HUANG Lina¹,
FEI Lifan¹

¹School of Resource and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China

Funds: 南京师范大学虚拟地理环境国家教育部重点实验室开放研究基金资助项目(2007VGE01)；国家自然科学基金资助项目(40971244)

摘要: 将等高线看作是由高程点以特定形式组织得到的空间三维线段,采用3维Douglas-Peucker算法从三维空间提取等高线上的主要特征点。根据等高线数据特点,对该算法进行等高线综合的几种方案进行实验讨论。实验结果和运算速度表明,采用3维Douglas-Peucker算法综合等高线具有广阔的研究前景。
- 制图综合 /
- 等高线综合 /
- 三维Douglas-Peucker算法 /
- DEM/DTM
Abstract: The generalization of contour lines is an active issue in the field of multi-scale representation of terrains.This paper considers the contour lines as the 3D segments constructed from elevation points which are sorted in a special rule,and then selects the significant feature points from those spatial points in 3D space using the 3D D-P algorithm.Based on the spatial distribution characteristic of contour line data ses,several methods are designed and given comments on their results.It is concluded that the generalization of contour lines using 3D D-P algorithm is a promising way to meet the cartographic generalization according to its quality and speed in the generalization.
- cartographic generalization /
- contour line generalization /
- 3 dimension Douglas-Peucker algorithm /
- DEM/DTM

[1]	何海威, 钱海忠, 段佩祥, 谢丽敏, 罗登瀚. 线要素化简及参数自动设置的案例推理方法 . 武汉大学学报 ● 信息科学版, 2020, 45(3): 344-352. doi: 10.13203/j.whugis20180250
[2]	李靖涵, 武芳, 杜佳威, 巩现勇, 行瑞星. Delaunay三角网支持下的海图等深线化简 . 武汉大学学报 ● 信息科学版, 2019, 44(5): 778-783. doi: 10.13203/j.whugis20170223
[3]	杨好, 何宗宜, 陈华洋, 周转向, 樊勇. 顾及路网结构保持的城镇居民地自动综合 . 武汉大学学报 ● 信息科学版, 2018, 43(6): 965-970. doi: 10.13203/j.whugis20160094
[4]	谢天, 李精忠, 陈凯. 顾及线状要素综合要求的Morphing算法 . 武汉大学学报 ● 信息科学版, 2018, 43(5): 792-797. doi: 10.13203/j.whugis20150513
[5]	钱海忠, 何海威, 王骁, 胡慧明, 刘闯. 采用三元弯曲组划分的线要素化简方法 . 武汉大学学报 ● 信息科学版, 2017, 42(8): 1096-1103. doi: 10.13203/j.whugis20150239
[6]	潘东华, 王静爱, 贾慧聪. 线状自然灾害风险地图的自动综合——以铁路承灾体为例 . 武汉大学学报 ● 信息科学版, 2012, 37(12): 1500-1503.
[7]	张俊峰, 费立凡, 黄丽娜, 刘一宁. 利用3D_DP和Quad_TIN的地形实时动态显示算法研究 . 武汉大学学报 ● 信息科学版, 2011, 36(3): 346-350.
[8]	潘东华, 王静爱, 贾慧聪, 赵金涛. 自然灾害风险地图中的制图综合研究——以点状承灾体为例 . 武汉大学学报 ● 信息科学版, 2011, 36(1): 51-55.
[9]	董卫华, 李志林, 郭庆胜. 基于动态分段的道路网示意性地图模型综合 . 武汉大学学报 ● 信息科学版, 2010, 35(8): 892-895.
[10]	宋鹰, 何宗宜. 基于粒计算的制图综合知识获取模型研究 . 武汉大学学报 ● 信息科学版, 2009, 34(6): 748-751.
[11]	何津, 费立凡. 再论三维Douglas-Peucker算法及其在DEM综合中的应用 . 武汉大学学报 ● 信息科学版, 2008, 33(2): 160-163.
[12]	李雯静, 毋河海. 地图目标在制图综合中的分形衰减机理研究 . 武汉大学学报 ● 信息科学版, 2005, 30(4): 309-312.
[13]	王家耀, 邓红艳. 基于遗传算法的制图综合模型研究 . 武汉大学学报 ● 信息科学版, 2005, 30(7): 565-569.
[14]	费立凡. 用计算机模拟人类制图员解决地图缩编中的图形冲突 . 武汉大学学报 ● 信息科学版, 2004, 29(5): 426-432. doi: 10.13203/j.whugis2004.05.012
[15]	何宗宜, 阮依香, 尹为利, 陈涛. 基于分形理论的水系要素制图综合研究 . 武汉大学学报 ● 信息科学版, 2002, 27(4): 427-431.
[16]	王桥. 数字环境下制图综合若干问题的探讨 . 武汉大学学报 ● 信息科学版, 1995, 20(3): 208-213.
[17]	郭庆胜, 费立凡. 等高线的树结构模型 . 武汉大学学报 ● 信息科学版, 1993, 18(S1): 44-46.
[18]	郭庆胜. 地形图自动综合知识库的建立方法 . 武汉大学学报 ● 信息科学版, 1993, 18(S1): 40-43.
[19]	张克权, 祝国瑞. 试论地图制图学的理论体系 . 武汉大学学报 ● 信息科学版, 1990, 15(2): 28-33.
[20]	张文星. 制图综合专家系统MAPGEN中多种语言工具的结合 . 武汉大学学报 ● 信息科学版, 1988, 13(2): 86-94.

点击查看大图

计量

文章访问数: 973
HTML全文浏览量: 59
PDF下载量: 325
被引次数: 0

采用3D D-P算法的等高线三维综合实验研究

黄丽娜¹,
费立凡¹

¹武汉大学资源与环境科学学院,武汉市珞喻路129号430079

基金项目: 南京师范大学虚拟地理环境国家教育部重点实验室开放研究基金资助项目(2007VGE01)；国家自然科学基金资助项目(40971244)

作者简介:
黄丽娜,博士生,主要研究方向为地图综合、地理信息智能计算与可视化。

收稿日期: 2009-10-18
修回日期: 2009-10-18
刊出日期: 2010-01-05

中图分类号: P283.1;P208

关键词:

制图综合 /

等高线综合 /

三维Douglas-Peucker算法 /

DEM/DTM

摘要: 将等高线看作是由高程点以特定形式组织得到的空间三维线段,采用3维Douglas-Peucker算法从三维空间提取等高线上的主要特征点。根据等高线数据特点,对该算法进行等高线综合的几种方案进行实验讨论。实验结果和运算速度表明,采用3维Douglas-Peucker算法综合等高线具有广阔的研究前景。