pp. 4441-4453
S&M3810 Research Paper of Special Issue https://doi.org/10.18494/SAM5252 Published: October 28, 2024 Method of Extracting Intersection Polygons Based on Centerline Junctions [PDF] Lei Cai, Yong Yin, Qifei Mao, and Jiannan Yang (Received July 26, 2024; Accepted October 11, 2024) Keywords: intersection extraction, centerline, topology, nearest points, polygon split
Intersection polygons are an important component of road data. To address the challenge of extracting the microstructure of roads, we propose a method of extracting intersection polygons based on centerline junctions. The method involves the following steps: (1) topological preprocessing of the road centerline to extract dangling nodes and converting road polygon data into line rings, (2) matching the nearest line ring within a certain threshold range of dangling nodes to obtain splitting points, (3) calculating the set of splitting points associated with the line rings and dividing the line rings to obtain boundary arcs, (4) extracting the boundary arcs associated with the current intersection from the intersection nodes of the road centerline, and (5) calculating the primary nearest point set and the secondary nearest point set in turn, and using the secondary nearest point set to extract the resulting intersection polygons. Experimental results indicate that the method can effectively generate the required intersection polygons at road intersections.
Corresponding author: Yong YinThis work is licensed under a Creative Commons Attribution 4.0 International License. Cite this article Lei Cai, Yong Yin, Qifei Mao, and Jiannan Yang, Method of Extracting Intersection Polygons Based on Centerline Junctions, Sens. Mater., Vol. 36, No. 10, 2024, p. 4441-4453. |