关键词: 点云, 建筑物, 轮廓线, 虚拟格网

Abstract:

Based on the analysis of the deficiency of building boundary extraction method, this paper proposes a new method for automatic boundary extraction from building point clouds based on virtual grids. Firstly, use building point clouds to generate virtual grids, and mark virtual grids by binary value based on points of the grid. Secondly, label and trace the candidate edge grids by a neighborhood analysis method. During edge tracing, the direction-based single-edge suppression and the distance-based connection adjustment method are developed to improve the tracing results. Then, extract true boundary points from original building point clouds based on grid tracing results. Finally, a random sample consensus estimation and least squares fitting method is used to regularize boundary lines. Experimental results show that the proposed method can quickly extract boundary directly from building point clouds and provide a feasible solution for the automatic extraction of building boundary.

Key words: point clouds, building, boundary, virtual grids