Road Network Extraction of 3D Point Cloud Scene Based on L1-Medial Extraction and Flexible Constraints

To address the challenges of extracting the stereoscopic road network structure from large-scale point cloud scenes, this study proposes a method for 3D point cloud road network extraction based on L1 medial axis extraction and flexible constraints. The method begins by using the L1 skeleton extraction algorithm to obtain the initial 3D skeleton. Next, a centroid distance field is constructed using a symmetry method, and the ground point cloud is eroded to constrain the road’s medial axis area. Subsequently, the endpoints of the initial road network skeleton are evaluated, and the network is completed accordingly. Finally, an optimal medial axis position for the 3D road point cloud is achieved through flexible projection. Experiments on large-scale scene datasets Campus3D, UrbanScene3D, and UrbanBIS show that the proposed method can achieve a completeness of up to 95.99% within a 0.4 m range, with errors less than 0.2 m in the first 88% of the data. Compared to the 2D road network extraction method MTH, it effectively captures the road network’s 3D structure.

Authors

Publication Details

Journal
Journal of Computer-Aided Design & Computer Graphics
Published
2025-03-01
DOI
https://doi.org/10.3724/sp.j.1089.2023-00328
Primary Topic
Remote Sensing and LiDAR Applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Road Network Extraction of 3D Point Cloud Scene Based on L1-Medial Extraction and Flexible Constraints

Xuanlong Ma, Pengdi Huang, Hui Huang
Journal of Computer-Aided Design & Computer Graphics
Remote Sensing and LiDAR Applications
article

Road Network Extraction of 3D Point Cloud Scene Based on L1-Medial Extraction and Flexible Constraints

Xuanlong Ma, Pengdi Huang, Hui Huang
article en

Abstract

To address the challenges of extracting the stereoscopic road network structure from large-scale point cloud scenes, this study proposes a method for 3D point cloud road network extraction based on L1 medial axis extraction and flexible constraints. The method begins by using the L1 skeleton extraction algorithm to obtain the initial 3D skeleton. Next, a centroid distance field is constructed using a symmetry method, and the ground point cloud is eroded to constrain the road’s medial axis area. Subsequently, the endpoints of the initial road network skeleton are evaluated, and the network is completed accordingly. Finally, an optimal medial axis position for the 3D road point cloud is achieved through flexible projection. Experiments on large-scale scene datasets Campus3D, UrbanScene3D, and UrbanBIS show that the proposed method can achieve a completeness of up to 95.99% within a 0.4 m range, with errors less than 0.2 m in the first 88% of the data. Compared to the 2D road network extraction method MTH, it effectively captures the road network’s 3D structure.

Journal of Computer-Aided Design & Computer GraphicsVol. 37(3)
Openalex Percentile: Top 67%
Remote Sensing and LiDAR Applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.