Volume 44 Issue 5
May  2019
Turn off MathJax
Article Contents
Abstract
References
Related Articles
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
Citation: 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
shu

Chart Depth Contour Simplification Based on Delaunay Triangulation

  • 1.

    Institute of Geographical Spatial Information, Information Engineering University, Zhengzhou 450001, China

Funds: 

Basic Research Program of China 613317

More Information
  • Author Bio:

    LI Jinghan, PhD candidate, specializes in chart cartographic generalization. E-mail: lijinghan2008jd@163.com

  • Corresponding author:

    WU Fang, PhD, professor. E-mail: wufang_630@126.com

  • Received Date: December 28, 2017
  • Published Date: May 04, 2019
    Graphical Abstract
    • Abstract
  • Automated depth contour simplification is one of the common studying content in chart generalization. There are some problems such as inaccurately recognized bends and incompletely simplified bends in existing simplification methods. To overcome the drawbacks, a simplification method based on constrained Delaunay triangulation (CDT) is proposed. Firstly, CDT is constructed to achieve the binary tree representation of depth contour. Secondly, detection of bends which needs to be simplified is improved based on CDT. Finally, variety of generalization tools are designed and a new simplification model is built to realize the complete simplification of bends on depth contour. Tests illustrate that the proposed method meets navigation safety requirements, and the main bend characters are retained and represented clearly. The position accuracy meet the request of chart production. Besides, self-intersect can be avoided validly.
    • FullText(HTML)
    • References (13)
  • [1]
    Douglas D H, Peucker T K.Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line for Its Caricature[J].Cartographer, 1973, 10(2):112-122 doi: 10.3138/FM57-6770-U75U-7727
    [2]
    Li Zhilin, Openshaw S.Algorithms for Line Generalization Based on Natural Objective Principles[J].International Journal of Geographical Information Science, 1992, 6(5):373-389 doi: 10.1080/02693799208901921
    [3]
    李成名, 郭沛沛, 殷勇, 等.一种顾及空间关系约束的化简算法[J].测绘学报, 2017, 46(4):498-506 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=chxb201704013

    Li Chengming, Guo Peipei, Yin Yong, et al.A Line Simplification Algorithm Considering Spatial Relations Between Two Lines[J].Acta Geodaetica et Cartographica Sinica, 2017, 46(4):498-506 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=chxb201704013
    [4]
    翟仁健, 武芳, 朱丽, 等.利用地理特征约束进行曲线化简[J].武汉大学学报∙信息科学版, 2009, 34(9):1021-1024 http://ch.whu.edu.cn/CN/abstract/abstract1364.shtml

    Zhai Renjian, Wu Fang, Zhu Li, et al.Line Simplification Method Based on Geographic Feature Constraint[J].Geomatics and Information Science of Wuhan University, 2009, 34(9):1021-1024 http://ch.whu.edu.cn/CN/abstract/abstract1364.shtml
    [5]
    何桂敏, 顾锦华, 林林.基于曲线特征的等深线自动综合方法研究[J].海洋测绘, 2014, 34(5):38-41 doi: 10.3969/j.issn.1671-3044.2014.05.010

    He Guimin, Gu Jinhua, Lin Lin.Research on Depth Contour Generalization Method Based on Curve Characteristic[J].Hydrographic Surveying and Charting, 2014, 34(5):38-41 doi: 10.3969/j.issn.1671-3044.2014.05.010
    [6]
    张黎.等深线的形状化简[J].海洋测绘, 1995, 15(3):21-25 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=QK199500238885

    Zhang Li.Shape Simplification of Depth Contour[J].Hydrographic Surveying and Charting, 1995, 15(3):21-25 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=QK199500238885
    [7]
    Guilbert E, Lin Hui.Isobathymetric Line Simplification with Conflict Removal Based on a B-spline Snake Model[J].Marine Geodesy, 2007, 30:169-195 doi: 10.1080/01490410701296697
    [8]
    温连发, 张立华, 贾帅东.蛇模型在等深线自动化简中的应用[J].海洋测绘, 2016, 36(5):15-18 doi: 10.3969/j.issn.1671-3044.2016.05.004

    Wen Lianfa, Zhang Lihua, Jia Shuaidong.Application of Snake Model in Auto Simplification of a Depth-Contour[J].Hydrographic Surveying and Charting, 2016, 36(5):15-18 doi: 10.3969/j.issn.1671-3044.2016.05.004
    [9]
    Simth S.The Navigation Surface: A Multipurpose Bathymetric Database[D].New Hampshire: University of New Hampshire, 2003
    [10]
    王厚祥, 李进杰.海图制图综合[M].北京:测绘出版社, 1999

    Wang Houxiang, Li Jinjie.Generalization of Nautical Charts[M].Beijing:Surveying and Mapping Press, 1999
    [11]
    艾廷华, 郭仁忠, 刘耀林.曲线弯曲深度层次结构的二叉树表达[J].测绘学报, 2001, 30(4):343-348 doi: 10.3321/j.issn:1001-1595.2001.04.013

    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 doi: 10.3321/j.issn:1001-1595.2001.04.013
    [12]
    Ai Tinghua, Ke Shu, Yang Min, et al.Envelope Generation and Simplification of Polylines Using Delaunay Triangulation[J].International Journal of Geographical Information Science, 2017, 31(2):297-319 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=10.1080/13658816.2016.1197399
    [13]
    武芳, 朱鲲鹏.线要素化简算法几何精度评估[J].武汉大学学报∙信息科学版, 2008, 33(6):600-603 http://ch.whu.edu.cn/CN/abstract/abstract1621.shtml

    Wu Fang, Zhu Kunpeng.Geometric Accuracy Assessment of Linear Features'Simplification Algorithms[J].Geomatics and Information Science of Wuhan University, 2008, 33(6):600-603 http://ch.whu.edu.cn/CN/abstract/abstract1621.shtml
    • Related Articles

  • Related Articles

    [1]YU Daocheng, HWANG Jinway, ZHU Huizhong, LUO Jia, YUAN Jiajia. Enhancing Marine Gravity Field Precision Using SWOT Wideswath Altimetry Data: a Comparative Analysis with Traditional Altimetry Satellites[J]. Geomatics and Information Science of Wuhan University. DOI: 10.13203/j.whugis20240120
    [2]HE Huiyou, FANG Jian. Gravity Anomaly Spectrum Analysis Method and Its Application[J]. Geomatics and Information Science of Wuhan University, 2023, 48(12): 2092-2102. DOI: 10.13203/j.whugis20200510
    [3]XING Zhibin, LI Shanshan, WANG Wei, FAN Haopeng. Fast Approach to Constructing Normal Equation During the Time of Calculating Height Anomaly Difference by Using Vertical Deflections[J]. Geomatics and Information Science of Wuhan University, 2016, 41(6): 778-783. DOI: 10.13203/j.whugis20140491
    [4]DU Jinsong, CHEN Chao, LIANG Qing, ZHANG Yi. Lunar Gravity Anomaly and Its Computational Method[J]. Geomatics and Information Science of Wuhan University, 2012, 37(11): 1369-1373.
    [5]LI Zhenhai, LUO Zhicai, WANG Haihong, ZHONG Bo. Requirements for Gravity Data Within the Given Accuracy of the Interpolated Gravity Anomaly[J]. Geomatics and Information Science of Wuhan University, 2011, 36(11): 1328-1331.
    [6]WU Yunsun, CHAO Dingbo, LI Jiancheng, WANG Zhengtao. Recovery of Ocean Depth Model of South China Sea from Altimetric Gravity Gradient Anomalies[J]. Geomatics and Information Science of Wuhan University, 2009, 34(12): 1423-1425.
    [7]WANG Haihong, NING Jinsheng, LUO Zhicai, LUO Jia. Separation of Gravity Anomalies Based on Multiscale Edges[J]. Geomatics and Information Science of Wuhan University, 2009, 34(1): 109-112.
    [8]CHAO Dingbo, YAO Yunsheng, LI Jiancheng, XU Jusheng. Interpretaion on the Tectonics and Characteristics of Altimeter-derived Gravity Anomalies in China South Sea[J]. Geomatics and Information Science of Wuhan University, 2002, 27(4): 343-347.
    [9]Huang Motao, Guan Zheng, Ouyang Yongzhong. Calculation and Accuracy Estimation of Marine Mean Free-Air Gravity Anomaly[J]. Geomatics and Information Science of Wuhan University, 1995, 20(4): 327-331.
    [10]Guan Zelin, E Dongchen. The Computation of Geoidal Undulation Deflection of Vertical and Gravity Anomalies Using Clenshaw Summation[J]. Geomatics and Information Science of Wuhan University, 1986, 11(4): 75-82.

  • Cited by

    Periodical cited type(10)

    1. 费婷婷，丁晓婷，阙翔，林津，林健，王紫薇，刘金福. 基于SBM-DEA与STWR模型的中国能源碳排放效率时空异质性分析. 环境工程. 2024(10): 188-200 .
    2. 熊景华，郭生练，王俊，尹家波，李娜. 长江流域陆地水储量变化及归因研究. 武汉大学学报(信息科学版). 2024(12): 2241-2248 .
    3. 姜栋，赵文吉，王艳慧，万碧玉. 地理加权回归的城市道路时空运行态势空间网格计算方法. 武汉大学学报(信息科学版). 2023(06): 988-996 .
    4. 倪杰，吴通华，赵林，李韧，谢昌卫，吴晓东，朱小凡，杜宜臻，杨成，郝君明. 环北极多年冻土区碳循环研究进展与展望. 冰川冻土. 2019(04): 845-857 .
    5. 刘大元，张雪梅，岳跃民，王克林，邹冬生. 基于Geodetector的广西喀斯特植被覆盖变化及其影响因素分析. 农业现代化研究. 2019(06): 1038-1047 .
    6. 肖屹，何宗宜，苗静，潘峰，杨好. 利用搜索引擎数据模拟疾病空间分布. 测绘通报. 2018(02): 94-98 .
    7. 苗月鲜，方秀琴，吴小君，吴陶樱. 基于GWR模型的江西省山洪灾害区域异同性研究. 水土保持通报. 2018(01): 313-318+327 .
    8. 陈吕凤，朱国平. 基于地理加权模型的南设得兰群岛北部南极磷虾渔场空间分布影响分析. 应用生态学报. 2018(03): 938-944 .
    9. 张雪梅，王克林，岳跃民，童晓伟，廖楚杰，张明阳，姜岩. 生态工程背景下西南喀斯特植被变化主导因素及其空间非平稳性. 生态学报. 2017(12): 4008-4018 .
    10. 陈广威，陈吕凤，朱国平，徐玉成，田靖寰，丁博. 南乔治亚岛冬季南极磷虾渔场时空分布及其驱动因子. 生态学杂志. 2017(10): 2803-2810 .

    Other cited types(10)

Catalog

    Get Citation
    PDF
    XML
    Article views PDF downloads Cited by(20)
    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