基于三维道格拉斯改进算法的地貌自动综合研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
地貌自动综合是人们多维观察、表达和分析地理现象的基础,是多尺度地理数据库建库的核心,国内外学者在地貌自动综合的理论与方法方面做了大量研究。三维道格拉斯算法基于三维离散点数据,通过提取不同详细程度的地形特征点来实现地貌自动综合,是地貌自动综合的新方法。本文通过对三维道格拉斯算法在起始基面和算法方向性方面进行改进与完善,以黄土高原典型地貌类型区DEM为数据源,研究了三维道格拉斯算法进行地貌自动综合过程中,地貌综合程度与阈值的关系,构建了基于初探阈值实验的最佳阈值确定方法,实现了黄土高原典型地貌类型区1:1万DEM到1:5万DEM的地貌自动综合。最后,以国家生产的1:5万等高线及1:5万DEM为基础,对综合得到的DEM从高程精度和地形参数两个方面进行了精度分析。结果显示:改进后的三维道格拉斯算法能有效全面的提取地貌特征点,综合得到的DEM基本达到了国家一级或二级1:5万DEM精度标准,其地形参数频谱曲线与国家生产的1:5万DEM具有很高的相关性。基于三维道格拉斯改进算法进行地貌自动综合,避免了将DEM作为数字图像进行综合而割离了DEM本身地形特性的缺点,通过地形特征点的提取,实现了地貌综合所遵循的“取主舍次”的综合原则,达到了很好的综合效果,是基于DEM的地貌自动综合方法的完善,以黄土区的实验为例,为黄土高原地貌自动综合和数字黄土高原研究奠定了基础。
Relief Automated Generalization is the foundation for people to observe, express and analysis the geographic phenomenon multi-dimensional, and it is the core work in constructing the multi-scale geographic database. Massive researches have been done in the theory and the method of the relief automated generalization. Three dimensional Douglas-Peucker algorithm can be use to get the different detailed relief feature points based on the three dimensional discrete points and then can achieve the relief automated generalization. This paper firstly improved the Three dimensional Douglas-Peucker algorithm in the basic plane and the algorithm direction, then study the correlation between the generalization level and the threshold value based on the DEM of the typically area in Loess Plateau, according to this, formed the method of get the best threshold value from the initially threshold value experiment in relief generalization. Based on the method and the improved Douglas-Peucker algorithm, achieved the relief generalization from the 1:10000 DEM to the 1:50000 DEM in the typically area in Loess Plateau. Finally, evaluate the generalize result of the 1:50000 DEM in elevation accuracy and terrain parameter according to the original 1:50000 contours and 1:50000 DEM. The result shows that the improved Douglas-Peucker algorithm can extract the overall relief feature points effectively, the generalize result of the 1:50000 DEM has a high accuracy, and achieve the fist level or second level of the accuracy criteria of national 1:50000 DEM, it's terrain parameter frequency spectrum also has a highly correlation with the terrain parameter frequency spectrum derived from the national 1:50000 DEM. Relief automated generalization based on the improved Douglas-Peucker algorithm avoid the shortcoming of recognize the DEM as the digital image, which depart the DEM from its terrain character. It abides by the rule of keeping the important features and neglecting the small features in relief generalization form extracting the relief feature points, and it comes to a good generalization result. To some extent it is the improve and perfect of the relief automated generalization based on DEM, and A case study in the Loess Plateau, it established the foundation for the Loess Plateau relief generalization and for the research on the digital Loess Plateau.
引文
[1] Adrian J. Fox and Michael J. Gooch. Automatic DEM Generation for Antarctic Terrain. Photogrammetric Record, 2001,17(98): 275-290
    [2] Amnon M.,Sonia R., Arnon K. Skeletonizing a Dem into a Drainage Network.Computer & Geosciences. 1995.Vol.21,No.1:187-96
    [3] A. R. Calderbank, Ingrid Daubechies, Wim Sweldens and Boon-Lock Yeo. Wavelet Transform That map Integers to Integers. Preceeding of the IEEE Conference on Image Processing. Preprint, 1996. IEEE Press, 1997
    [4] Bjorn Jawerth, Wim Sweldens. An Overview of Wavelet Based Multiresolution Analyses. 1993
    [5] Bo Su, Zhilin Li. An Algebraic Basis for Digital Generalization of Area-patches Based on Morphological Techniques. The Cartographic Journal, 1995. Vol.32,No2
    [6] Chang Y C, Song G S,Hsu S K. Automatic Extraction of Ridge and Valley Axes Using the Profile Recognition and Polygonbreaking Algorithm.Computers and Geosciences. 1998. Vol.24, No.1: 83-93
    [7] Cao C, Lam N S. Understanding the Scale and Resolution Effect in Remotes and GIS. In: D. A. Quattrochi and M.F. Goodchild, Scale in Remote Sensing and GIS, LEWIS Publishers, 1997, 57-72
    [8] David Thibault, Gold C M, Terrain reconstruction from contours by skeleton construction. GeoInformatica, 2000, vol.4(4):349-373
    [9] Deng H., Fang W., Yang, O. and Li, Y. A Model of Road Network Generalization Based on Genetic Algorithms.CD-Rom Proceeding of 20thICA, 2003. South Africa, Durban
    [10] Douglas, D H and Peucker T K. Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature [J]. The Canadian Cartographer. 1973, 10(2): 112-122
    [11] Firkowski H., Carvalho C.A.P. and Sluter, C.R. Regular Grid DEM Generalization Based on Information Theory. CD-Rom Proceeding of 21 International Cartographic Conference, 2003. Durban, South Africa
    [12] Hershberger J, Snoeyink J.Speeding up the Douglas-Peucker line-simplification algorithm. Proceedings of the 5th Symposium on Data Handling, Charleston, SC, USA, 1992,134-143
    [13] Hind Taud, Jean-Francois Pan ot, Roman Alvarez. DEM Generation by Contour Line Dillation.Computer&Geosciences. 1999.Vol.25:775-783
    [14] Manuel A.U.C.& Francisco J.A.L. Mathematical Morphology Applied to Raster Generalization of Urban City Block Maps. CartoGraphica. 2000. Vol.37,No.1:33-48
    [15] Mizukoshi H,Aniya M, Use of contour-based DEMs for deriving and mapping topographic attributes: Photogrammetric Engineering and Remote Sensing, 2002, vol. 68(1):83-93
    [16] M. Visvalingam and J. D. Whyatt. The Douglas-Peucker Algorithm for Line Simplification: Re-evaluation through Visualization. Computer Graphics Forum 9,1990,213-228
    [17] Puecker T K, Doughlas D H. Detection of surface specific points by local parallel processing of discrete terrain elevation data. Computer Graphics and Image Processing, 1975 (4):375-387
    [18] Ren Y, Yang C, Yu Y, Wang P.Way to speed up buffer generalization by Douglas-Peucker algorithm. IEEE International Geoscience and Remote Sensing Symposium Proceedings, 2004,2916-2919
    [19] Tedeusz Chrobak. A Numerical Method for Generalizing the Linear Elements of Large-Scale Maps, Based on the Example of Rivers. Chartographica, 2000. Vol. 37, No. 1: 49-55
    [20] Visvalingam M, Whyatt JD. The Douglas-Peuckeralgorithm for line simplification: re-evaluation through visualization. Comput Graph Forum 9, 1990: 213-228
    [21] 艾廷华.城市地图数据库综合的支持数据模型和方法的研究[D].博士论文.武汉测绘科技大学,2000
    [22] 北京大学地理系.1:100万中国地貌图.哈尔滨地图出版社,1988
    [23] 陈军.多尺度空间数据基础设施的建设与发展[J].中国测绘,1999,(3):18-22
    [24] 陈盼盼.基于DEM的山顶点及其属性空间分异规律研究[J].2006.西北大学硕士论文
    [25] 陈晓勇.数学形态学理论和模型的若干扩展及在CCD扫描等高线图的DEM自动建立中的应用[D].博士论文.武汉测绘科技大学,1990
    [26] 常占强,吴立新.基于小波变换和混合熵编码的山区格网DEM数据压缩[J].地理与地理信息科学,2004,20(1):24-27
    [27] 杜清运.基于混合数据模型的等高线自动综合[J].武汉测绘科技大学学报,1995,Vol.20(增),42-45
    [28] 戴军.基于地形图的DEM精度检查与质量评估研究[D].博士论文.解放军信息工程大学测绘学院,2003
    [29] 冯桂.数字高程模型内插中等高线保形方法的研究[D].博士论文.武汉大学,2001
    [30] 费立凡.地形图等高线成组综合的试验[J].武汉测绘科技大学学报,1993.Vol.18(增),1993,6-21
    [31] 费立凡,何津,马晨燕,颜辉武.3维Douglas-Peucker算法及其在DEM自动综合中的应用研究[J].测绘学报,2006,35(3):278-284
    [32] 方鹏,谭仁春,李霖,小波变换在多尺度DEM模型建立中的应用[J].四川测绘,2003,26(3):8-11
    [33] 胡鹏,吴艳兰,胡海.数字高程模型精度评定的基本理论[J].地理信息科学,2003(3):64-69
    [34] 国家测绘局.1:5万数字高程模型(DEM)生产技术规定(暂行本).1998
    [35] 甘枝茂.黄土高原地貌与土壤侵蚀研究[M].陕西人民出版社,1990
    [36] 郭庆胜.地图自动综合新理论与新方法的研究[D].博士论文.武汉测绘科技大学,1998
    [37] 郭庆胜.线状要素图形综合的渐进式方法研究[J].武汉测绘科技大学学报,1998
    [38] 郭庆胜,费立凡.等高线的树结构模型[J].武汉测绘科技大学学报,1993:Vol.18(增),44-46
    [39] 郭庆胜.地图自动综合的广义性和评价标准的研究[J].测绘信息与工程,2000,No1:19-21
    [40] 胡鹏,游涟等.地图代数[M].武汉大学出版社,2002
    [41] 罗永,成礼智等.数字高程模型数据小波压缩算法[J].国防科技大学学报,2005,27(2):118-123
    [42] 罗枢运,孙逊,陈永宗.黄土高原自然条件研究[M].陕西人民出版社,1988
    [43] 刘爱利.基于1:100万DEM的我国地形地貌特征研究[J].硕士学位论文.西北大学,2003
    [44] 刘晓红,李树军.矢量数据压缩的角度分段道格拉斯算法研究[J].四川测绘.2005,28(2):51-52
    [45] 刘晓红,李树军,黄文赛.制图综合中偏角限制道格拉斯算法研究[J].测绘与空间地理信息,2006,29(1):59-60
    [46] 李发源,龙毅,葛珊珊.数字高程模型在黄土高原研究中的应用综述[J].人民黄河,2006,28(1):73-75
    [47] 李含璞.基于小波变换的DEM多尺度综和研究[D].博士论文.兰州大学,2006
    [48] 李军,庄大方.地理空间数据的适宜尺度分析.地理学报,2002,57(增刊):52-59
    [49] 李霖,吴凡.空间数据多尺度表达模型及其可视化[M].科学出版社,2005
    [50] 李志林,朱庆.数字高程模型[M].武汉大学出版社,2001
    [51] 闾国年,钱亚东,陈钟明.基于栅格数字高程模型提取特征地貌技术研究[J].地理学报,1998,Vol.53,No.6:562-569
    [52] 毛可标,陈向东.地形结构线自动生成方法研究[J].测绘科学.1995年3期:12-18
    [53] 孟丽秋.自动化地理信息综合的发展现状和趋势[J],解放军测绘学报.1996a Vol.13,No.2:123-129
    [54] 潘志强,刘高焕.面插值的研究进展.地理科学进展[J].2002,21(2):146-152
    [55] 齐清文,张安定.关于多比例尺GIS中数据库多重表达的几个问题的研究[J],地理研究,1999,18(2):161-170
    [56] 汤国安,龚健雅,陈正江等.数字高程模型地形描述精度量化模拟研究[J].测绘学报,2001,30(4):361-365
    [57] 汤国安.黄土高原数字地形分析与地面坡谱研究[R].西北大学博士后研究报告,2003
    [58] 汤国安,刘学军,闾国年.数字高程模型及地学分析的原理与方法[M].科学出版社,2005
    [59] 田鹏,郑扣根等.基于C-Tree的无级比例尺GIS多边形综合技术[J].中国图像图形学报,2001,6(8):765-770
    [60] 吴凡,祝国瑞.基于小波分析的地貌多尺度表达与自动综合[J].武汉大学学报(信息科学板),2001,26(2):170-176
    [61] 吴艳兰.地貌三维综合的地图代数模型和方法研究[D].博士论文,武汉大学,2004
    [62] 吴纪桃,王桥.小波理论用于地图数据处理中若干理论问题的探讨[J].测绘学报,2002,32(3):245-248
    [63] 吴焕萍,潘懋,张传明,吕广宪.GIS矢量数据的网络渐近传输研究[J].高技术通讯,2006,16(3):290-295
    [64] 毋河海.地图信息自动综合基本问题研究[J].武汉测绘科技大学学报,2000,25(5):377-386
    [65] 毋河海.地图信息的分形描述[J].测绘通报,2001,(2):24.
    [66] 王春.黄土高原地面坡谱不确定性研究.西北大学硕士论文,2005
    [67] 王光霞,朱长青,史文中等.数字高程模型地形描述精度的研究[J].测绘学报,2004.5
    [68] 王净,江刚武,管华.增强型道格拉斯.普克压缩算法的设计与实现[J].北京测绘.2002:13-16
    [69] 王雷.黄土高原数字高程模型(DEM)的地形信息容量研究[D].西北大学,2005
    [70] 王家耀.普通地图制图综合原理[M].测绘出版社,1993
    [71] 王家耀,武芳.数字地图自动综合的方法与原理[M].解放军出版社,1998
    [72] 王家耀.空间信息系统原理[M].科学出版社,2001
    [73] 王家耀.地图制图学与地理信息工程学科发展现状[J].中国测绘学科发展蓝皮书,2003:20-23
    [74] 王家耀,成毅.空间数据的多尺度特征与自动综合[J].海洋测绘,2004,24(4):1-3
    [75] 王留召,梁洪有,米振通.地图自动综合的现状及发展方向[J].中州煤炭,2001,114:15-16
    [76] 王杰臣,闾国年.曲线矢量数据综合的微凹凸消除算法[J].测绘通报.2002 (1):17-18
    [77] 王净,江刚武.无拓扑矢量数据快速压缩算法的研究与实现.测绘学报[J],2003,32(2):173-177
    [78] 王宴民,李德仁,龚健雅.多尺度GIS集中式数据模型[J].黑龙江工程学院学报.2001.15(1):19-22
    [79] 王晏民.欠量曲线的特征点提取[J].测绘工程,2002,vol.11,No.2:8-10
    [80] 王宇宙,赵宗涛.一种多进制小波变换DEM数据简化方法[J].计算机应用,2003,23(6):107-111
    [81] 王玉海,朱长青.多进制小波在矢量地图数据压缩中的应用研究[J].测绘科学,2003,28(3):66-68
    [82] 杨得志,王杰臣,闾国年.矢量数据压缩的Douglas-Peucker算法的实现与改进[J].测绘通报.2002:18-22
    [83] 杨族桥,郭庆胜等.DEM多尺度表达与地形结构线提取研究[J].测绘学报,2005.34(2):134-137
    [84] 杨勤科,Tim R.Mcvicar,李领涛,Tom G.Van Niel,张彩霞.ANUDEM—专业化数字高程模型插值算法及其特点[J].干旱地区农业研究.2006.24(3):36-41
    [85] 严钦尚,曾昭漩.地貌学[M].高等教育出版社,1985
    [86] 尹连旺,李京.GIS中基本要素的无级比例尺数据处理技术研究[J].北京大学学报(自然科学版),1999,35(6):842-849
    [87] 朱长青,王玉海等.基于小波分析的等高线数据压缩模型[J].中国图像图形学报,2004,9(7):841-845
    [88] 张彩霞,杨勤科,段建军.一种高质量的数字高程模型(DEM)建立方法—ANUDEM法[J].中国农学通报.2005,21(12):411-415
    [89] 张彩霞,杨勤科,段建军.高分辨率数字高程模型的构建方法[J].水利学报.2006,37(8),1009-1014
    [90] 张茜.黄土高原不同空间尺度DEM的地形信息量研究[J].西北大学硕士论文,2006
    [91] 张立强,杨崇俊,刘冬林.基于M进制小波的视点相关多分辨率地形模型的简化[J].系统仿真学报,2004,16(9):1970-1973
    [92] 张胜,朱才连,钟世明.Douglas-Peucker算法的改进及应用.武汉理工大学学报(交通科学与工程版).2005,29(5):671-674
    [93] 张卫柱,刘平芝.熊顺.数字高程模型(DEM)精度评估[J].解放军测绘研究所学报,2002,(3):27-30
    [94] 祝志明.DEM精度检查方法探讨[J].测绘科技,解放军测绘研究所,1997.2

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700