A new algorithm of building boundary extraction based on LIDAR data

• Published in: 2011 19th International Conference on Geoinformatics pp. 1 - 4
• Main Authors: Wei Shen, Jin Zhang, Feng Yuan
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.06.2011
• Subjects: Accuracy; airborne laser scanning; algorithm; building boundary extraction; Buildings; Data mining; Image reconstruction; Laser radar; light detection and ranging (LIDAR); Shape; Three dimensional displays
• ISBN: 1612848494; 9781612848495
• ISSN: 2161-024X
• DOI: 10.1109/GeoInformatics.2011.5981049

LIDAR (Light Detection and Ranging) is one of the most effective remote sensing systems, which could provide three dimensional information of earth surface with high accuracy and speed. Now the building boundary extraction is the key approach for 3D modeling of building and city mapping. In this paper, a new algorithm named Alpha Shapes is developed to extract the building boundary. Compared with other algorithms, Alpha Shapes algorithm works effectively in inner and outer boundaries extraction from point clouds data with convex and concave polygon shape. Moreover, it can keep fine features of buildings adaptively and filter the footprints of non-building. The experiments prove that the Alpha Shapes algorithm is very suitable and effective for the building boundary extraction based on LIDAR data.