Extraction of Building Roof Boundaries From LiDAR Data Using an Adaptive Alpha-Shape Algorithm

Autor(es)

dos Santos, Renato Cesar ^[1] ; Galo, Mauricio ^[2] ; Carrilho, Andre Caceres ^[1]

Afiliação do(s) autor(es)

^[1] Sao Paulo State Univ, Grad Program Cartograph Sci, BR-19060900 Presidente Prudente - Brazil

^[2] Sao Paulo State Univ, Dept Cartog, BR-19060900 Presidente Prudente - Brazil

• Tipo de documento: Artigo Científico
• Fonte: IEEE Geoscience and Remote Sensing Letters; v. 16, n. 8, p. 1289-1293, AUG 2019.
• Citações Web of Science: 0

Resumo

The alpha-shape algorithm was developed to extract object shapes in 2-D space; however, the accuracy of the result depends on an appropriate choice of the parameter alpha. This parameter is directly related to point density and the level of detail of the boundary. Similar approaches usually consider a unique parameter alpha to extract all buildings in the data set. However, as the point density can vary along the cloud and also along the building, using a global parameter may not be suitable in some situations. This letter proposes an adaptive method to overcome this limitation. It estimates a local parameter alpha for each edge based on local point spacing. The experiments were performed considering buildings with different levels of complexity, which were selected from two different LiDAR data sets and three densities. Qualitative and quantitative analysis enabled verification of the proposed method, showing good results in cases where significant density variation occurs along the building, and in the extraction of complex buildings such as those composed of convex and concave segments and/or the presence of inner boundaries. The proposed adaptive solution can overcome most limitations of simpler approaches, such as the use of a global parameter or only one parameter per building. (AU)

• Processo FAPESP: 16/12167-5 - EXTRAÇÃO E REGULARIZAÇÃO DE CONTORNOS DE EDIFICAÇÕES SOBRE DADOS LiDAR UTILIZANDO O ALGORITMO ALPHA-SHAPE E ANÁLISE DE COMPONENTES PRINCIPAIS
• Beneficiário: Renato César dos Santos
• Modalidade de apoio: Bolsas no Brasil - Doutorado