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

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

作　　者：张立华[1] 唐露露 贾帅东[1] 戴泽源 ZHANG Lihua;TANG Lulu;JIA Shuaidong;DAI Zeyuan(Department of Military Oceanography and Hydrography & Cartography, Dalian Naval Academy, Dalian116018, China)

机构地区：[1]海军大连舰艇学院军事海洋与测绘系,辽宁大连116018

出　　处：《测绘学报》2019年第4期520-531,共12页Acta Geodaetica et Cartographica Sinica

基　　金：国家自然科学基金(41471380; 41601498; 41774014;41871369)~~

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

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

分 类 号：P208[天文地球—地图制图学与地理信息工程]