A Collaborative Simplification Method for Multiple Coastlines Based on the Hierarchical Triangulation Network Partition

doi:10.11947/j.JGGS.2020.0210

Abstract

Abstract:

For the current automatic coastline generalization method, only one-line element is considered separately, but the relationship between the nearby elements is not effectively considered. A synergistic simplification method for multiple coastlines based on the hierarchical triangulation network partition (HTNP) 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 coastlines are considered, and the shortcomings of considering the coastline separately are overcome; ② Under the condition of the multiple coastlines in complex sea areas, the problem of collaborative simplification is solved, the quality of the coastlines are improved obviously, and the proposed method can be applied into more types of coastlines.

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

Lihua ZHANG,Lulu TANG,Shuaidong JIA,Zeyuan DAI. A Collaborative Simplification Method for Multiple Coastlines Based on the Hierarchical Triangulation Network Partition[J]. Journal of Geodesy and Geoinformation Science, 2020, 3(2): 93-104.

Figures/Tables 18

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Fig.10

Fig.11

Fig.12

Fig.13

Fig.14

Tab.1

Tab.2

Tab.3

Tab.4

References 26

[1]	WANG Houxiang, LI Jinjie. Generalization of nautical charts[M]. Beijing: Surveying and Mapping Press, 1999.
[2]	The State Bureau of Quality and Technical Supervision. GB 12320-1998 Specifications for Chinese nautical charts[S]. Beijing: China Standard Press, 1999.
[3]	GAO Wangjun, PENG Rencan, CHEN Yi, et al. The research of the double direction buffering algorithm and its application on the generalizing of chart linear feature[J]. Science of Surveying and Mapping, 2009,34(2):187-190.
[4]	WANG Liang, WU Yanlan, TANG Jun, et al. A coastline generalization method for marine delimitation[J]. Science of Surveying and Mapping, 2015,40(1):18-21, 13.
[5]	CHRISTENSEN A H J. Cartographic line generalization with waterlines and medial-axes[J]. Cartography and Geographic Information Science, 1999,26(1):19-32. DOI: 10.1559/152304099782424893. doi: 10.1559/152304099782424893
[6]	DONG Jian, PENG Rencan, ZHANG Lihua, et al. Multi-scale representation of digital depth model based on double direction rolling ball transform according to the reality principle[J]. Acta Geodaetica et Cartographica Sinica, 2017,46(6):789-801. DOI: 10.11947/j.AGCS.2017.20160558.
[7]	DONG Jian, PENG Rencan, ZHANG Lihua, et al. An algorithm of filtering noises in multi-beam data based on rolling circle transform[J]. Geomatics and Information Science of Wuhan University, 2016,41(1):86-92. doi: 10.13203/j.whugis20130757
[8]	DONG Jian, PENG Rencan, ZHANG Lihua, et al. Multi-scale representation of digital depth model based on rolling ball transform[J]. Journal of Geo-information Science, 2012,14(6):704-711. doi: 10.3724/SP.J.1047.2012.00704
[9]	CHEN Huirong, PENG Rencan, ZHENG Yidong, et al. Coastline generalization based on skeleton line of curve bends[J]. Geomatics and Information Science of Wuhan University, 2011,36(12):1418-1422.
[10]	LIU Huan, XIE Sande, WANG Fang. Study on the method of automatic cartographic generalization of coastline[J]. Journal of Geomatics Science and Technology, 2010,27(3):225-228.
[11]	LIU Ying, ZHAI Jingsheng. The research on pattern presentation and automatic generalization of coastlines[J]. Geomatics & Spatial Information Technology, 2005,28(4):78-81.
[12]	CHEN Huirong, ZHENG Yidong, GUAN Haibo, et al. Improvement of Douglas-Peucker algorithm based on skeleton line[J]. Hydrographic Surveying and Charting, 2011,31(5):18-20.
[13]	VISVALINGAM M, WHELAN J C. Implications of weighting metrics for line generalization with visvalingam'salgorithm[J]. The Cartographic Journal, 2016,53(3):253-267. DOI: 10.1080/00087041.2016.1149906. doi: 10.1080/00087041.2016.1149906
[14]	AI Tinghua, ZHOU Qi, ZHANG Xiang, et al. A simplification of ria coastline with geomorphologic characteristics preserved[J]. Marine Geodesy, 2014,37(2):167-186. doi: 10.1080/01490419.2014.903215
[15]	HUANG Yafeng, AI Tinghua, LIU Yaolin, et al. Geographic-feature oriented ria coastline simplification[J]. Acta Geodaetica et Cartographica Sinica, 2013,42(4):595-601.
[16]	DU Jiawei, WU Fang, LI Jinghan, et al. A progressive simplification method for the estuary coastline[J]. Acta Geodaetica et Cartographica Sinica, 2018,47(4):547-556. DOI: 10.11947/j.AGCS.2018.20170440.
[17]	AI Tinghua, GUO Renzhong, CHEN Xiaodong. Simplification and aggregation of polygon object supported by Delaunay triangulation structure[J]. Journal of Image and Graphics, 2001,6(7):703-709. doi: 10.11834/jig.200107153
[18]	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.
[19]	VAN DER POORTEN P M, JONES C B. Characterisation and generalisation of cartographic lines using Delaunay triangulation[J]. International Journal of Geographical Information Science, 2002,16(8):773-794. DOI: 10.1080/13658810210149434. doi: 10.1080/13658810210149434
[20]	ZHENG Xianwei, XIONG Hanjiang, GONG Jianya, et al. A robust channel network extraction method combining discrete curve evolution and the skeleton construction technique[J]. Advances in Water Resources, 2015(83):17-27.
[21]	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, 1089.
[22]	GAO Zhao. Geographic-feature oriented map generalization of complex lake[D]. Nanjing:Nanjing Normal University, 2016.
[23]	AI Tinghua, GUO Renzhong. A constrained Delaunay partitioning of areal objects to support map generalization[J]. Journal of Wuhan Technical University of Surveying and Mapping, 2000,25(1):35-41.
[24]	AI Tinghua, GUO Renzhong. Extracting center-lines and building street network based on constrained Delaunay triangulation[J]. Acta Geodaetica et Cartographica Sinica, 2000,29(4):348-354.
[25]	SELVI H Z, BILDIRICI I O, YERCI M. Triangulation method for area-line geometry-type changes in map generalisation[J]. The Cartographic Journal, 2010,47(2):157-163. DOI: 10.1179/000870409x12584524218965. doi: 10.1179/000870409X12584524218965
[26]	LI Ning, PENG Rencan, ZHANG Junjie. Research on arithmetic of the shortest distance between lines on vector digital chart[J]. Science of Surveying and Mapping, 2010,35(S1):75-76, 194. DOI: 10.16251/j.cnki.1009-2307.2010.s1.027.

Simplification method	A	B	C	D
DDBA	After the scale is less than 100000, the error phenomenon of closing sandspit appears	The invisible curve in the coastline is deleted and the result coastline is smooth	No exaggeration	After the scale is less than 100000, the error of the landing of the island and reef appears
Estuary method	Retained and appropriately exaggerated when it is not easy to distinguish	Some special the curve (shown in circle 1 in the figure) failed to be effectively deleted.	No exaggeration	No errors
Proposed method	Retained and appropriately exaggerated when it is not easy to distinguish	The invisible curve in the coastline is deleted and the result coastline is smooth	Proper exaggeration	No errors

Simplification method	A	B	C	D
DDBA	Appropriate deletion	No exaggeration	No exaggeration	No errors
Estuary method	Appropriate deletion	Proper exaggeration	No exaggeration	After the scale reduced, there is an error that the coastlines intersect (the area indicated by circle 3 in Fig.13(d))
Proposed method	Appropriate deletion	Proper exaggeration	Proper exaggeration	No errors

Scale	DDBA		Estuary method			Proposed method
Scale	Positive	Negative		Positive	Negative		Positive	Negative
1:500000	44.793	0.023	0.0		0.0	187.944		51.496
1:750000	159.157	0.037	18.069		0.0	210.3533		93.574
1:1000000	44470.228	0.044	113.694		1.980	476.675		4.208
1:1250000	44480.438	0.056	113.694		14.087	610.071		10.758

Scale	DDBA		Estuary method			Proposed method
Scale	Positive	Negative		Positive	Negative		Positive	Negative
1:500000	447.747	0.011	61.928		29.871	220.273		11.760
1:750000	1623.742	0.021	284.025		49.791	916.836		75.490
1:1000000	2299.872	0.034	934.568		91.900	1232.109		130.238
1:1250000	2839.793	0.048	2172.785		34.432	2578.581		214.726