Abstract:In this paper, a methodology which allows automated and efficient reconstruction of three-dimensional (3-D) geometric building models from an Airborne Laser Scanning (ALS) point cloud is introduced and its performance is analyzed and evaluated. The proposed method avoids abnormal and/or infinite solutions which are typically encountered in previously published methods that use the rooftop primitive adjacency matrix to solve the critical rooftop vertices. In particular, first, an improved random sample consensus (RANSAC) algorithm is proposed to segment the rooftop primitives, i.e., the planar patches that constitute rooftops, of each building or group of connected buildings. The algorithm successfully maintains topological consistency among primitives and avoids under-and over-segmentation with high efficiency. Second, a novel Voronoi-based primitive boundary extraction algorithm under constraints of outer and inner building boundaries is introduced in order to extract each primitive boundary. In this algorithm, the adjacent segmented primitive relationships among the various primitives are preserved by a subgraph of the Voronoi diagram so that the reconstructed neighbor primitives are seamlessly connected. Third, in order to refine the boundary shapes of primitives with irregular geometry, various criteria for making the boundary adjustments more effective are proposed. In this way, more regular 3-D buildings can be produced. Finally, the primitive boundary simplification criteria are formally introduced to generate compact 3-D building models. By using the simplification criteria, nonadjacency between neighbor primitives, intersection between boundaries, and self-intersections are, to a great extent, avoided. Numerous experimental results obtained using multiple data sets, including data from the cities of Toronto and Enschede as well as from the Niagara area, have shown that the proposed methodology has excellent performance and it can produce watertight 3-D polyhedral building models.

Automatic Reconstruction of 3-D Building Model from Airborne Tomosar Point Clouds

Reconstruction of 3D Building Model Using Airborne High-resolution TomoSAR Data

Reconstructing 2-D/3-D Building Shapes from Spaceborne Tomographic Synthetic Aperture Radar Data

Advanced-Technological UAVs-Based Enhanced Reconstruction of Edges for Building Models

Geometric constraints based 3D reconstruction method of tomographic SAR for buildings

Building point cloud reconstruction in TomoSAR based on deep learning semantic segmentation

3D Building Roof Reconstruction from Airborne LiDAR Point Clouds: a Framework Based on a Spatial Database

Enhanced TomoSAR imaging method with complex least squares for 3D building reconstruction

An Automated 3D Approach for Buildings Reconstruction from Airborne Laser Scanning Data

A knowledge-based 3-D building reconstruction from single very high resolution SAR images

Building 3-D Reconstruction with a Small Data Stack Using SAR Tomography

Automatic Regularization of TomoSAR Point Clouds for Buildings Using Neural Networks

Deep Learning Guided Building Reconstruction from Satellite Imagery-derived Point Clouds

Automatic Reconstruction of Building Façade Model from Photogrammetric Mesh Model

DBSCAN-based point cloud extraction for Tomographic synthetic aperture radar (TomoSAR) three-dimensional (3D) building reconstruction

Efficient 3D reconstruction for urban scenes

Urban SAR Tomography With Z-Structure Constraint of Buildings

Automatic 3D Building Reconstruction from Multi-View Aerial Images with Deep Learning

A Methodology for Automated Segmentation and Reconstruction of Urban 3-D Buildings from Als Point Clouds

City3D: Large-Scale Building Reconstruction from Airborne LiDAR Point Clouds

Structure Filling and Matching for Three-Dimensional Reconstruction of Buildings from Single High-Resolution SAR Image.