再论三维Douglas-Peucker算法及其在DEM综合中的应用

何津; 费立凡

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

留言板

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

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

再论三维Douglas-Peucker算法及其在DEM综合中的应用

何津, 费立凡

文章导航 > 武汉大学学报 ● 信息科学版 > 2008 > 33(2): 160-163

何津, 费立凡. 再论三维Douglas-Peucker算法及其在DEM综合中的应用[J]. 武汉大学学报 ● 信息科学版, 2008, 33(2): 160-163.

引用本文:

何津, 费立凡. 再论三维Douglas-Peucker算法及其在DEM综合中的应用[J]. 武汉大学学报 ● 信息科学版, 2008, 33(2): 160-163.

HE Jin, FEI Lifan. Further Study on Three Dimensional Douglas-Peucker Algorithm and Its Application to Generalization of DEM[J]. Geomatics and Information Science of Wuhan University, 2008, 33(2): 160-163.

Citation:

HE Jin, FEI Lifan. Further Study on Three Dimensional Douglas-Peucker Algorithm and Its Application to Generalization of DEM[J]. Geomatics and Information Science of Wuhan University, 2008, 33(2): 160-163.

再论三维Douglas-Peucker算法及其在DEM综合中的应用

何津¹,
费立凡²

¹湖北大学资源与环境学院,武汉市学院路11号430062;²武汉大学资源与环境科学学院,武汉市珞喻路129号430079

基金项目: 武汉大学测绘遥感信息工程国家重点实验室开放研究基金资助项目(030301)

详细信息

作者简介:
何津,博士。主要研究方向是数字地图制图和地理信息工程。

中图分类号: P208;P283.1

Further Study on Three Dimensional Douglas-Peucker Algorithm and Its Application to Generalization of DEM

HE Jin¹,
FEI Lifan²

¹School of Resource and Environment,Hubei University,11 Xueyuan Road,Wuhan 430062,China;²School of Resource and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China

Funds: 武汉大学测绘遥感信息工程国家重点实验室开放研究基金资助项目(030301)

摘要: 相对于笔者在已发表论文中所提出的一般性方法,本文在算法上有了进一步的改善或扩展。结果表明,这些措施在保证综合效果的前提下,可以大大提高DEM的综合速度,从而为海量DEM数据的全局动态式综合提供了现实的可能性。
- 三维Douglas-Peucker算法 /
- 三维离散点综合 /
- DEM综合 /
- 规则格网综合
Abstract: Compared to the general 3-D Douglas-Peucker algorithm put forward by the authors in the previous publication,further improvements and expansion of the algorithm are discussed.Experimental results prove that these measures can greatly heighten the efficiency of the DEM generalization with satisfactory results,and offere us the practical possibility of on-the-fly global generalization of DEM with huge volume of data.
- 3-D Douglas-Peucker algorithm /
- generalization of 3-D discrete points /
- generalization of DEM /
- generalization of RSG

[1]	王玮琦, 游雄, 杨剑, 李钦. 一种改进匹配点对选取策略的ElasticFusion室内三维重建算法 . 武汉大学学报 ● 信息科学版, 2020, 45(9): 1469-1477. doi: 10.13203/j.whugis20180278
[2]	余洁, 王少华, 焦帅, 朱琳, 常占强, 陈蜜. 时空三维相位解缠算法改进研究 . 武汉大学学报 ● 信息科学版, 2019, 44(9): 1355-1362. doi: 10.13203/j.whugis20170414
[3]	陈传法, 闫长青, 刘凤英, 赵娜, 刘国林. 一种综合考虑采样点水平和高程误差的DEM建模算法 . 武汉大学学报 ● 信息科学版, 2018, 43(5): 739-744. doi: 10.13203/j.whugis20150695
[4]	彭代锋, 张永军, 熊小东. 结合LiDAR点云和航空影像的建筑物三维变化检测 . 武汉大学学报 ● 信息科学版, 2015, 40(4): 462-468. doi: 10.13203/j.whugis20130325
[5]	靳凤攒, 应申, 李霖, 郭仁忠. 三维几何体的验证规则及修复方法研究 . 武汉大学学报 ● 信息科学版, 2015, 40(2): 258-263.
[6]	李精忠, 李冬琳. 一种基于汇水区合并的DEM综合方法 . 武汉大学学报 ● 信息科学版, 2015, 40(8): 1095-1099. doi: 10.13203/j.whugis20130558
[7]	闫浩文, 王邦松. 地图点群综合的加权Voronoi算法 . 武汉大学学报 ● 信息科学版, 2013, 38(9): 1088-1091.
[8]	陈景广, 佘江峰, 宋晓群, 王铁成. 基于多核CPU的大规模DEM并行三维渲染 . 武汉大学学报 ● 信息科学版, 2013, 38(5): 618-621.
[9]	孙殿柱, 刘健, 李延瑞, 孙永伟. 三维散乱点云的Voronoi拓扑近邻点集查询算法 . 武汉大学学报 ● 信息科学版, 2011, 36(1): 86-91.
[10]	马劲松, 沈婕, 徐寿成. 利用Douglas-Peucker并行算法在多核处理器上实时综合地图线要素 . 武汉大学学报 ● 信息科学版, 2011, 36(12): 1423-1426.
[11]	张俊峰, 费立凡, 黄丽娜, 刘一宁. 利用3D_DP和Quad_TIN的地形实时动态显示算法研究 . 武汉大学学报 ● 信息科学版, 2011, 36(3): 346-350.
[12]	孙殿柱, 刘健, 李延瑞, 李心成. 三维散乱点集Voronoi图快速生成算法研究 . 武汉大学学报 ● 信息科学版, 2010, 35(8): 909-912.
[13]	蓝秋萍, 费立凡, 刘一宁. 利用多时相DEM数据的冰雪覆盖体量变化计算方法研究 . 武汉大学学报 ● 信息科学版, 2010, 35(10): 1222-1225.
[14]	黄丽娜, 费立凡. 采用3D D-P算法的等高线三维综合实验研究 . 武汉大学学报 ● 信息科学版, 2010, 35(1): 55-58.
[15]	赵煦, 周克勤, 闫利, 邓非. 基于激光点云的大型文物景观三维重建方法 . 武汉大学学报 ● 信息科学版, 2008, 33(7): 684-687.
[16]	王建, 杜道生. 规则格网DEM自动综合方法的评价 . 武汉大学学报 ● 信息科学版, 2007, 32(12): 1111-1114.
[17]	朱庆, 李逢春, 张叶廷. 一种改进的三维点集表面重建的区域生长算法 . 武汉大学学报 ● 信息科学版, 2006, 31(8): 667-670.
[18]	郑顺义, 苏国中, 张祖勋. 三维点集的自动表面重构算法 . 武汉大学学报 ● 信息科学版, 2005, 30(2): 154-157.
[19]	薛玉彩, 张祖勋, 张剑清. 城市三维可视化中规则房屋墙面纹理图像的压缩与恢复 . 武汉大学学报 ● 信息科学版, 2003, 28(5): 525-528.
[20]	李波扬. 综合断裂理论在三维介质中的应用 . 武汉大学学报 ● 信息科学版, 1992, 17(2): 42-49.