Authors:
Pengda Wu
;
Yong Yin
and
Chengming Li
Affiliation:
Chinese Academy of Surveying and Mapping, Lianhuachi West Road, Beijing and China
Keyword(s):
Areas with Dense Junctions, Skeleton Line, Stroke Features, Long-edge Adaptive Node Densification and Type III Triangles Aggregation.
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.
(More)