测绘学报 ›› 2019, Vol. 48 ›› Issue (4): 520-531.doi: 10.11947/j.AGCS.2019.20180382

• 海洋测量学 • 上一篇    下一篇

多条海岸线协同化简的层次化三角网分区法

张立华, 唐露露, 贾帅东, 戴泽源   

  1. 海军大连舰艇学院军事海洋与测绘系, 辽宁 大连 116018
  • 收稿日期:2018-08-22 修回日期:2019-01-30 出版日期:2019-04-20 发布日期:2019-05-15
  • 通讯作者: 唐露露 E-mail:world680@163.com
  • 作者简介:张立华(1973-),男,博士,教授,研究方向为海洋GIS研究。E-mail:zlhua@163.com
  • 基金资助:
    国家自然科学基金(41471380;41601498;41774014;41871369)

A collaborative simplification method for multiple coastlines based on the hierarchical triangulation network partition

ZHANG Lihua, TANG Lulu, JIA Shuaidong, DAI Zeyuan   

  1. Department of Military Oceanography and Hydrography & Cartography, Dalian Naval Academy, Dalian 116018, China
  • Received:2018-08-22 Revised:2019-01-30 Online:2019-04-20 Published:2019-05-15
  • Supported by:
    The National Natural Science Foundation of China (Nos.41471380; 41601498; 41774014; 41871369)

摘要: 针对当前海岸线自动综合方法仅考虑单条线要素,未有效考虑其与附近海岸线之间的空间邻近关系,提出一种用于多条海岸线协同化简的层次化三角网分区法。首先,利用约束Delaunay三角网对能否化简的区域进行划分和标识;然后,利用二叉树构建层次关系模型,对各区域实体进行有序组织;最后,有序地对可化简的标识区域进行渐进式化简,并对局部狭窄区域进行自适应夸大,从而实现多海岸线的协同化简。试验结果表明:本文方法可克服复杂区域海岸线化简产生的图理性问题,可明显提高海岸线的化简质量。

关键词: 制图综合, 海岸线化简, 层次关系, 协同化简

Abstract: The current automatic coastline generalization method only consideres one-line element, yet the relationship between the nearby elements is not effectively considered. Aiming at this, a synergistic simplification method for multiple coastlines based on the hierarchical triangulation network partition is proposed in this paper. Firstly, the constrained Delaunay triangulation is constructed to partition the regions that can be simplified. Then, a hierarchical binary tree model to structure the morphological characteristics of the above several coastlines and the spatial proximity between different coastlines is constructed. Finally, the small curved and curved invisible parts of the coastline are deleted according to the visual constraints, and the narrow part between the coastline itself or the different coastlines is exaggerated appropriately, and the automatic simplification of the coastline is realized. The experimental results show that relationships between the different coastline are considered, and the shortcomings of considering the coastline separately are overcome. Furthermore, under the condition of the multiple coastline in complex sea areas, the problem of collaborative simplification is solved, and the quality of the coastlines is improved obviously. The proposed method can be applied into more types of coastlines.

Key words: cartographic generalization, coastline simplification, hierarchy relationship, synergistic simplification

中图分类号: