Skeleton Line Extraction Method in the Areas with Dense Junctions Considering Stroke Features

Pengda Wu, Yong Yin, Chengming Li

2019

Abstract

Polygon skeleton line extraction is a key and difficult problem in map generalization. Aiming at the problem that the traditional method is difficult to maintain the main structure and extension characteristics when dealing with areas with dense junctions, a method for extracting skeleton lines in areas with dense junctions considering stroke features is proposed in this study. Firstly, a long-edge adaptive node densification algorithm is put forward to construct boundary-constrained Delaunay triangulation for extracting the initial skeleton line. Then, Type III triangles are automatically identified as the basic unit. According to the local width feature, Type III triangles aggregation is achieved to obtain the areas with dense junctions. Finally, we define the connecting arc and evaluate their importance. The stroke is iteratively constructed according to the importance of the arc, and the good continuity feature of the stroke is used to optimize the skeleton line. The actual water system data of Jiangsu Province are used to verify the results. The experimental results show that the proposed method can better identify the areas with dense junctions, and the extracted skeleton line is naturally smooth and well connected, which accurately reflects the main structure of the area.

Paper Citation

in Harvard Style

Wu P., Yin Y. and Li C. (2019). Skeleton Line Extraction Method in the Areas with Dense Junctions Considering Stroke Features.In Proceedings of the 5th International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM, ISBN 978-989-758-371-1, pages 193-200. DOI: 10.5220/0007712601930200

in Bibtex Style

@conference{gistam19,
author={Pengda Wu and Yong Yin and Chengming Li},
title={Skeleton Line Extraction Method in the Areas with Dense Junctions Considering Stroke Features},
booktitle={Proceedings of the 5th International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM,},
year={2019},
pages={193-200},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007712601930200},
isbn={978-989-758-371-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 5th International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM,
TI - Skeleton Line Extraction Method in the Areas with Dense Junctions Considering Stroke Features
SN - 978-989-758-371-1
AU - Wu P.
AU - Yin Y.
AU - Li C.
PY - 2019
SP - 193
EP - 200
DO - 10.5220/0007712601930200