Next Article in Journal
A New Algorithms of Stroke Generation Considering Geometric and Structural Properties of Road Network
Previous Article in Journal
Areal Interpolation Using Parcel and Census Data in Highly Developed Urban Environments
Open AccessArticle

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

by 1, 1,2, 1,* and 2
1
Chinese Academy of Surveying and Mapping, Beijing 100830, China
2
College of Geomatics, Shandong University of Science and Technology, Qingdao 266590, China
*
Author to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2019, 8(7), 303; https://doi.org/10.3390/ijgi8070303
Received: 1 June 2019 / Revised: 24 June 2019 / Accepted: 12 July 2019 / Published: 16 July 2019
Extraction of the skeleton line of complex polygons is difficult, and a hot topic in map generalization study. Due to the irregularity and complexity of junctions, it is difficult for traditional methods to maintain main structure and extension characteristics when dealing with dense junction areas, so a skeleton line extraction method considering stroke features has been proposed in this paper. Firstly, we put forward a long-edge adaptive node densification algorithm, which is used to construct boundary-constrained Delaunay triangulation to uniformly divide the polygon and extract the initial skeleton line. Secondly, we defined the triangles with three adjacent triangles (Type III) as the basic unit of junctions, then obtained the segmented areas with dense junctions on the basis of local width characteristics and correlation relationships of each Type III triangle. Finally, we concatenated the segments into strokes and corrected the initial skeleton lines based on the extension direction features of each stroke. The actual water network data of Jiangsu Province in China were used to verify the method. Experimental results show that the proposed method can better identify the areas with dense junctions and that the extracted skeleton line is naturally smooth and well-connected, which accurately reflects the main structure and extension characteristics of these areas. View Full-Text
Keywords: map generalization; densely junction areas; skeleton line extraction; stroke features map generalization; densely junction areas; skeleton line extraction; stroke features
Show Figures

Figure 1

MDPI and ACS Style

Li, C.; Yin, Y.; Wu, P.; Wu, W. Skeleton Line Extraction Method in Areas with Dense Junctions Considering Stroke Features. ISPRS Int. J. Geo-Inf. 2019, 8, 303.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map

1
Back to TopTop