Volume 43 Issue 3
Mar.  2018
Turn off MathJax
Article Contents
Abstract
References
Related Articles
LIU Minshi, LONG Yi, FEI Lifan, HE Guifang. Line Simplification of River Considering Three-Dimensional Shape Characteristics[J]. Geomatics and Information Science of Wuhan University, 2018, 43(3): 385-391. DOI: 10.13203/j.whugis20150176
Citation: LIU Minshi, LONG Yi, FEI Lifan, HE Guifang. Line Simplification of River Considering Three-Dimensional Shape Characteristics[J]. Geomatics and Information Science of Wuhan University, 2018, 43(3): 385-391. DOI: 10.13203/j.whugis20150176
shu

Line Simplification of River Considering Three-Dimensional Shape Characteristics

  • 1.

    Key Laboratory of Virtual Geographic Environment of Ministry of Education, Nanjing Normal University, Nanjing 210023, China

  • 2.

    School of Geographic Information and Tourism, Chuzhou University, Chuzhou 239000, China

  • 3.

    Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China

Funds: 

The National Natural Science Foundation of China 41171350

The National Natural Science Foundation of China 41271449

the Cultivation Project of Chuzhou University 2014PY03

More Information
  • Author Bio:

    LIU Minshi, PhD candidate, lecturer, specializes in automatic map generalization. E-mail: liuminshi1983@126.com

  • Corresponding author:

    FEI Lifan, PhD, professor. E-mail: feilifan@126.com

  • Received Date: September 13, 2015
  • Published Date: March 04, 2018
    Graphical Abstract
    • Abstract
  • In view of routine line simplification method less considering river curve's three-dimensional shape and topological structure which is applied to line simplification of river, the paper proposes a method of river line simplification considering three-dimensional shape characteristics. On the basis of three-dimensional Douglas-Peucker (3D D-P) algorithm, a three-dimensional scatter point queuing method is proposed. In this algorithm, points set in river curves are queued by river curves' three-dimensional feature, which would be divided into initial queue process, "3 in 1" combination queue process and adjusting constraint point position process. Then, some proportional points corresponding with compression ratio are deleted from queue's rear. Finally, simplified river curves are reconstructed by points' order in river curve. The results of experiment show that river curves' three-dimensional shape feature could be maintained and the consistence of river curves' topological structure could be ensured.
    • FullText(HTML)
    • References (25)
  • [1]
    毋河海.地图信息自动综合基本问题研究[J].武汉测绘科技大学学报, 2000, 25(5):377-386 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=whch200005000&dbname=CJFD&dbcode=CJFQ

    Wu Hehai. Research on Fundamental Theory and Technical Approaches of Automated Map Generalization[J]. Journal of the Wuhan Technical University of Surveying and Mapping, 2000, 25(5):377-386 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=whch200005000&dbname=CJFD&dbcode=CJFQ
    [2]
    张青年.顾及密度差异的河系简化[J].测绘学报, 2006, 35(2):191-196 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=chxb200602018&dbname=CJFD&dbcode=CJFQ

    Zhang Qingnian. Generalization of Drainage Network with Density Differences[J]. Acta Geodaetica et Cartographica Sinica, 2006, 35(2):191-196 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=chxb200602018&dbname=CJFD&dbcode=CJFQ
    [3]
    艾廷华, 刘耀林, 黄亚锋.河网汇水区域的层次化剖分与地图综合[J].测绘学报, 2007, 36(2):231-236 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=chxb200702019&dbname=CJFD&dbcode=CJFQ

    Ai Tinghua, Liu Yaolin, Huang Yafeng. The Hierarchical Watershed Partitioning and Generalization of River Network[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(2):231-236 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=chxb200702019&dbname=CJFD&dbcode=CJFQ
    [4]
    Stanislawski L V. Feature Pruning by Upstream Drainage Area to Support Automated Generalization of the United States National Hydrography Dataset[J].Computers, Environment and Urban Systems, 2009, 33(5):325-333 doi: 10.1016/j.compenvurbsys.2009.07.004
    [5]
    邓敏, 陈杰, 李志林, 等.曲线简化中节点重要性度量方法比较及垂比弦法的改进[J].地理与地理信息科学, 2009, 25(1):40-43 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=dlgt200901012&dbname=CJFD&dbcode=CJFQ

    Deng Min, Chen Jie, Li Zhilin, et al. An Improved Local Measure Method for the Importance of Vertices in Curve Simplification[J]. Geography and Geo-Information Science, 2009, 25(1):40-43 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=dlgt200901012&dbname=CJFD&dbcode=CJFQ
    [6]
    Douglas D H, Peucker T K. Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature[J]. Cartographica:The International Journal for Geographic Information and Geovisualization, 1973, 10(2):112-122 doi: 10.3138/FM57-6770-U75U-7727
    [7]
    Saalfeld A. Topologically Consistent Line Simplification with the Douglas-Peucker Algorithm[J]. Cartography and Geographic Information Science, 1999, 26(1):7-18 doi: 10.1559/152304099782424901
    [8]
    毋河海.基于多叉树结构的曲线综合算法[J].武汉大学学报·信息科学版, 2004, 29(6):479-483 http://ch.whu.edu.cn/CN/abstract/abstract4592.shtml

    Wu Hehai. Multi-way Tree Structure Based on Curve Generalization Method[J]. Geomatics and Information Science of Wuhan University, 2004, 29(6):479-483 http://ch.whu.edu.cn/CN/abstract/abstract4592.shtml
    [9]
    陈轶, 彭认灿, 郑义东.基于Douglas双侧多叉树的曲线综合算法研究[J].测绘学报, 2010, 39(3):310-315 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=chxb201003019&dbname=CJFD&dbcode=CJFQ

    Chen Yi, Peng Rencan, Zheng Yidong, et al. Line Generalization Based on Douglas Both-sides Multi-way Tree[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(3):310-315 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=chxb201003019&dbname=CJFD&dbcode=CJFQ
    [10]
    应申, 李霖.基于约束点的曲线一致性化简[J].武汉大学学报·信息科学版, 2003, 28(4):488-491 http://ch.whu.edu.cn/CN/abstract/abstract4889.shtml

    Ying Shen, Li Lin. Consistent Line Simplification Based on Constraint Points[J]. Geomatics and Information Science of Wuhan University, 2003, 28(4):488-491 http://ch.whu.edu.cn/CN/abstract/abstract4889.shtml
    [11]
    Li Z, Openshaw S. Algorithms for Automated Line Generalization1 Based on a Natural Principle of Objective Generalization[J]. International Journal of Geographical Information Systems, 1992, 6(5):373-389 doi: 10.1080/02693799208901921
    [12]
    朱鲲鹏, 武芳, 王辉连, 等.Li-Openshaw算法的改进与评价[J].测绘学报, 2007, 36(4):450-456 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=chxb200704017&dbname=CJFD&dbcode=CJFQ

    Zhu Kunpeng, Wu Fang, Wang Huilian, et al. Improvement and Assessment of Li-Openshaw Algorithm[J].Acta Geodaetica et Cartographica Sinica, 2007, 36(4):450-456 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=chxb200704017&dbname=CJFD&dbcode=CJFQ
    [13]
    郭庆胜.线状要素图形综合的渐进方法研究[J].武汉测绘科技大学学报, 1998, 23(1):52-56 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=whch801.012&dbname=CJFD&dbcode=CJFQ

    Guo Qingsheng. A Progressive Line Simplification Algorithm[J]. Journal of Wuhan Technical University of Surveying and Mapping, 1998, 23(1):52-56 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=whch801.012&dbname=CJFD&dbcode=CJFQ
    [14]
    武芳, 邓红艳.基于遗传算法的线要素自动化简模型[J].测绘学报, 2003, 32(4):349-355 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=chxb200304013&dbname=CJFD&dbcode=CJFQ

    Wu Fang, Deng Hongyan. Using Genetic Algorithms for Solving Problemsin Automated Line Simplification[J]. Acta Geodaetica et Cartographica Sinica, 2003, 32(4):349-335 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=chxb200304013&dbname=CJFD&dbcode=CJFQ
    [15]
    艾廷华, 郭仁忠, 刘耀林.曲线弯曲深度层次结构的二叉树表达[J].测绘学报, 2001, 30(4):343-348 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=chxb200104015&dbname=CJFD&dbcode=CJFQ

    Ai Tinghua, Guo Renzhong, Liu Yaolin. A Binary Tree Representation of Curve Hierarchical Structure in Depth[J]. Acta Geodaetica et Cartographica Sinica, 2001, 30(4):343-348 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=chxb200104015&dbname=CJFD&dbcode=CJFQ
    [16]
    Wang Z, Muller J C. Line Generalization Based on Analysis of Shape Characteristics[J]. Cartography and Geographic Information Systems, 1998, 25(1):3-15 doi: 10.1559/152304098782441750
    [17]
    Du Shihong. Analyzing Topological Changes for Structural Shape Simplification[J]. Journal of Visual Languages and Computing, 2014, 25(4):316-332 doi: 10.1016/j.jvlc.2013.12.001
    [18]
    Muller J C. Fractal and Automated Line Generalization[J]. The Cartographic Journal, 1987, 24(1):27-34 doi: 10.1179/caj.1987.24.1.27
    [19]
    王桥.线状地图要素的自相似性分析及其自动综合[J].武汉测绘科技大学学报, 1995, 20(2):123-128 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=whch502.007&dbname=CJFD&dbcode=CJFQ

    Wang Qiao. Self-similarity Analysis of Cartographic Lines and Automated Lines Generalization[J]. Journal of Wuhan Technical University of Surveying and Mapping, 1995, 20(2):123-128 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=whch502.007&dbname=CJFD&dbcode=CJFQ
    [20]
    吴纪桃, 王桥.小波分析在GIS线状数据图形简化中的应用研究[J].测绘学报, 2000, 29(1):71-75 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=chxb200001011&dbname=CJFD&dbcode=CJFQ

    Wu Jitao, Wang Qiao. A Study on Automatic Cartographic Generalization Using Wavelet Analysis in GIS[J]. Acta Geodaetica et Cartographica Sinica, 2000, 29(1):71-75 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=chxb200001011&dbname=CJFD&dbcode=CJFQ
    [21]
    朱长青, 王玉海, 李清泉, 等.基于小波分析的等高线数据压缩模型[J].中国图象图形学报, 2004, 9(7):841-845 doi: 10.11834/jig.200407158

    Zhu Changqing, Wang Yuhai, Li Qingquan, et al. A Model to Compress Contour Data Based on Wavelet Analysis[J]. Journal of Image and Graphics, 2004, 9(7):841-845 doi: 10.11834/jig.200407158
    [22]
    费立凡, 何津, 马晨燕, 等.三维Douglas-Peucker算法及其在DEM自动综合中的应用研究[J].测绘学报, 2006, 35(3):278-284 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=chxb200603015&dbname=CJFD&dbcode=CJFQ

    Fei Lifan, He Jin, Ma Chenyan, et al. Three Dimensional Douglas-Peucker Algorithm and the Study of Its Application to Automated Generalization of DEM[J]. Acta Geodaetica et Cartographica Sinica, 2006, 35(3):278-284 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=chxb200603015&dbname=CJFD&dbcode=CJFQ
    [23]
    何津, 费立凡, 黄丽娜, 等.三维Douglas-Peucker算法的等高线间接综合方法研究[J].测绘学报, 2013, 42(3):467-473 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=chxb201303024&dbname=CJFD&dbcode=CJFQ

    He Jin, Fei Lifan, Huang Lina, et al. Study on the Method of Indirect Generalization for Contour Lines Based on the 3D Douglas-Peucker Algorithm[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(3):467-473 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=chxb201303024&dbname=CJFD&dbcode=CJFQ
    [24]
    黄丽娜. 基于广义DEM的地貌与水系要素一体化综合研究[D]. 武汉: 武汉大学, 2010 http://cdmd.cnki.com.cn/Article/CDMD-10486-2010166988.htm

    Huang Lina. Study on the Integrated Generalization of Re1ief and Water System Based on General DEM[D]. Wuhan: Wuhan University, 2010 http://cdmd.cnki.com.cn/Article/CDMD-10486-2010166988.htm
    [25]
    邓敏, 樊子德, 刘慧敏.层次信息量的线要素化简算法评价研究.测绘学报, 2013, 42(5):767-773 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=chxb201305021&dbname=CJFD&dbcode=CJFQ

    Deng Min, Fan Zide, Liu Huimin. Performance Evaluation of Line Simplification Algorithms Based on Hierarchical Information Content[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(5):767-773 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=chxb201305021&dbname=CJFD&dbcode=CJFQ
    • Related Articles

  • Related Articles

    [1]YAN Haowen, ZHANG Xingang, LU Xiaomin, LI Pengbo. Approach to Automating DP Algorithm：Taking River Simplification as a Example[J]. Geomatics and Information Science of Wuhan University, 2024, 49(2): 264-270. DOI: 10.13203/j.whugis20210412
    [2]DUAN Peixiang, QIAN Haizhong, HE Haiwei, XIE Limin, LUO Denghan. A Line Simplification Method Based on Support Vector Machine[J]. Geomatics and Information Science of Wuhan University, 2020, 45(5): 744-752, 783. DOI: 10.13203/j.whugis20180434
    [3]LI Jinghan, WU Fang, DU Jiawei, GONG Xianyong, XING Ruixing. Chart Depth Contour Simplification Based on Delaunay Triangulation[J]. Geomatics and Information Science of Wuhan University, 2019, 44(5): 778-783. DOI: 10.13203/j.whugis20170223
    [4]QIAN Haizhong, HE Haiwei, WANG Xiao, HU Huiming, LIU Chuang. Line Feature Simplification Method Based on Bend Group Division[J]. Geomatics and Information Science of Wuhan University, 2017, 42(8): 1096-1103. DOI: 10.13203/j.whugis20150239
    [5]JIANG Lili, QI Qingwen, ZHANG An. River Classification and River Network Structuration in River Auto-selection[J]. Geomatics and Information Science of Wuhan University, 2015, 40(6): 841-846. DOI: 10.13203/j.whugis20130538
    [6]ZHAI Renjian, WU Fang, ZHU Li, WANG Pengbo. Line Simplification Method Based on Geographic-Feature Constraint[J]. Geomatics and Information Science of Wuhan University, 2009, 34(9): 1021-1024.
    [7]SHAO Lixia, HE Zongyi, AI Zixing, SONG Xiaodong. Automatic Generalization of River Network Based on BP Neural Network Techniques[J]. Geomatics and Information Science of Wuhan University, 2004, 29(6): 555-557.
    [8]YING Shen, LI Lin. Consistent Line Simplification Based on Constraint Points[J]. Geomatics and Information Science of Wuhan University, 2003, 28(4): 488-491.
    [9]Ai Zixing. Study on River Automatic Generalization[J]. Geomatics and Information Science of Wuhan University, 1993, 18(S1): 27-31.
    [10]Du Daosheng, D.R.Catlow. The Restructuring and Cartographic Generalization of Digital River Data[J]. Geomatics and Information Science of Wuhan University, 1986, 11(2): 24-30.

  • Cited by

    Periodical cited type(2)

    1. 王文宁，闫浩文，禄小敏，刘涛，王中辉. 地图上的河系自动综合研究综述. 地理与地理信息科学. 2021(05): 1-8 .
    2. 刘呈熠，武芳，巩现勇，行瑞星，罗登瀚. 规则池塘群的复杂直线模式识别. 测绘学报. 2020(02): 256-266 .

    Other cited types(2)

Catalog

    Get Citation
    PDF
    XML
    Article views (2075) PDF downloads (322) Cited by(4)
    Related

    Copyright © 2013 《武汉大学学报·信息科学版》编辑部

    Address：武汉大学文理学部本科生院楼北5楼Post Code：430072

    Tel：027-68778465,68788631E-mail:whuxxb@vip.163.com

    Submit Article

    Submission Guidelines

    e

    Contact Us

    Qrcode

    Supported by: Beijing Renhe Information Technology Co., Ltd.  Baidu Analytics

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return