scholarly journals A GLOBAL SOLUTION TO TOPOLOGICAL RECONSTRUCTION OF BUILDING ROOF MODELS FROM AIRBORNE LIDAR POINT CLOUDS

2016 ◽  
Vol III-3 ◽  
pp. 379-386 ◽  
Author(s):  
Jixing Yan ◽  
Wanshou Jiang ◽  
Jie Shan
Keyword(s):  
Global Solution ◽  
Energy Function ◽  
Point Clouds ◽  
Airborne Lidar ◽  
Data Sets ◽  
Space Partitioning ◽  
Building Roof ◽  
Building Model ◽  
Planar Surfaces ◽  
Binary Space Partitioning

This paper presents a global solution to building roof topological reconstruction from LiDAR point clouds. Starting with segmented roof planes from building LiDAR points, a BSP (binary space partitioning) algorithm is used to partition the bounding box of the building into volumetric cells, whose geometric features and their topology are simultaneously determined. To resolve the inside/outside labelling problem of cells, a global energy function considering surface visibility and spatial regularization between adjacent cells is constructed and minimized via graph cuts. As a result, the cells are labelled as either inside or outside, where the planar surfaces between the inside and outside form the reconstructed building model. Two LiDAR data sets of Yangjiang (China) and Wuhan University (China) are used in the study. Experimental results show that the completeness of reconstructed roof planes is 87.5%. Comparing with existing data-driven approaches, the proposed approach is global. Roof faces and edges as well as their topology can be determined at one time via minimization of an energy function. Besides, this approach is robust to partial absence of roof planes and tends to reconstruct roof models with visibility-consistent surfaces.

scholarly journals A GLOBAL SOLUTION TO TOPOLOGICAL RECONSTRUCTION OF BUILDING ROOF MODELS FROM AIRBORNE LIDAR POINT CLOUDS

2016 ◽  
Vol III-3 ◽  
pp. 379-386
Author(s):  
Jixing Yan ◽  
Wanshou Jiang ◽  
Jie Shan
Keyword(s):  
Global Solution ◽  
Energy Function ◽  
Point Clouds ◽  
Airborne Lidar ◽  
Data Sets ◽  
Space Partitioning ◽  
Building Roof ◽  
Building Model ◽  
Planar Surfaces ◽  
Binary Space Partitioning

This paper presents a global solution to building roof topological reconstruction from LiDAR point clouds. Starting with segmented roof planes from building LiDAR points, a BSP (binary space partitioning) algorithm is used to partition the bounding box of the building into volumetric cells, whose geometric features and their topology are simultaneously determined. To resolve the inside/outside labelling problem of cells, a global energy function considering surface visibility and spatial regularization between adjacent cells is constructed and minimized via graph cuts. As a result, the cells are labelled as either inside or outside, where the planar surfaces between the inside and outside form the reconstructed building model. Two LiDAR data sets of Yangjiang (China) and Wuhan University (China) are used in the study. Experimental results show that the completeness of reconstructed roof planes is 87.5%. Comparing with existing data-driven approaches, the proposed approach is global. Roof faces and edges as well as their topology can be determined at one time via minimization of an energy function. Besides, this approach is robust to partial absence of roof planes and tends to reconstruct roof models with visibility-consistent surfaces.

scholarly journals HOLISTIC PARAMETRIC RECONSTRUCTION OF BUILDING MODELS FROM POINT CLOUDS

2020 ◽  
Vol XLIII-B2-2020 ◽  
pp. 689-695
Author(s):  
Z. Li ◽  
W. Zhang ◽  
J. Shan
Keyword(s):  
Large Scale ◽  
Traditional Approach ◽  
Holistic Approach ◽  
Point Clouds ◽  
Airborne Lidar ◽  
Reconstruction Method ◽  
Optimization Strategy ◽  
Building Roof ◽  
Building Model ◽  
Building Models

Abstract. Building models are conventionally reconstructed by building roof points via planar segmentation and then using a topology graph to group the planes together. Roof edges and vertices are then mathematically represented by intersecting segmented planes. Technically, such solution is based on sequential local fitting, i.e., the entire data of one building are not simultaneously participating in determining the building model. As a consequence, the solution is lack of topological integrity and geometric rigor. Fundamentally different from this traditional approach, we propose a holistic parametric reconstruction method which means taking into consideration the entire point clouds of one building simultaneously. In our work, building models are reconstructed from predefined parametric (roof) primitives. We first use a well-designed deep neural network to segment and identify primitives in the given building point clouds. A holistic optimization strategy is then introduced to simultaneously determine the parameters of a segmented primitive. In the last step, the optimal parameters are used to generate a watertight building model in CityGML format. The airborne LiDAR dataset RoofN3D with predefined roof types is used for our test. It is shown that PointNet++ applied to the entire dataset can achieve an accuracy of 83% for primitive classification. For a subset of 910 buildings in RoofN3D, the holistic approach is then used to determine the parameters of primitives and reconstruct the buildings. The achieved overall quality of reconstruction is 0.08 meters for point-surface-distance or 0.7 times RMSE of the input LiDAR points. This study demonstrates the efficiency and capability of the proposed approach and its potential to handle large scale urban point clouds.

scholarly journals INTEGRATING SMARTPHONE IMAGES AND AIRBORNE LIDAR DATA FOR COMPLETE URBAN BUILDING MODELLING

2016 ◽  
Vol XLI-B5 ◽  
pp. 741-747 ◽  
Author(s):  
Shenman Zhang ◽  
Jie Shan ◽  
Zhichao Zhang ◽  
Jixing Yan ◽  
Yaolin Hou
Keyword(s):  
Point Cloud ◽  
Point Clouds ◽  
Airborne Lidar ◽  
Image Point ◽  
Lidar Data ◽  
Building Model ◽  
Building Facades ◽  
Single Data ◽  
Airborne Lidar Data ◽  
Building Reconstruction

A complete building model reconstruction needs data collected from both air and ground. The former often has sparse coverage on building façades, while the latter usually is unable to observe the building rooftops. Attempting to solve the missing data issues in building reconstruction from single data source, we describe an approach for complete building reconstruction that integrates airborne LiDAR data and ground smartphone imagery. First, by taking advantages of GPS and digital compass information embedded in the image metadata of smartphones, we are able to find airborne LiDAR point clouds for the corresponding buildings in the images. In the next step, Structure-from-Motion and dense multi-view stereo algorithms are applied to generate building point cloud from multiple ground images. The third step extracts building outlines respectively from the LiDAR point cloud and the ground image point cloud. An automated correspondence between these two sets of building outlines allows us to achieve a precise registration and combination of the two point clouds, which ultimately results in a complete and full resolution building model. The developed approach overcomes the problem of sparse points on building façades in airborne LiDAR and the deficiency of rooftops in ground images such that the merits of both datasets are utilized.

Urban building roof segmentation from airborne lidar point clouds

2012 ◽  
Vol 33 (20) ◽  
pp. 6497-6515 ◽  
Author(s):  
Dong Chen ◽  
Liqiang Zhang ◽  
Jonathan Li ◽  
Rei Liu
Keyword(s):  
Point Clouds ◽  
Airborne Lidar ◽  
Building Roof

Use of topographic LiDAR point clouds for building reconstruction

2021 ◽  
Author(s):  
Yipeng Yuan
Keyword(s):  
Large Scale ◽  
Three Dimensional ◽  
Point Clouds ◽  
Building Roof ◽  
Building Model ◽  
Building Models ◽  
Urban Models ◽  
Elevation Data ◽  
3D Building Model ◽  
Building Reconstruction

Demand for three-dimensional (3D) urban models keeps growing in various civil and military applications. Topographic LiDAR systems are capable of acquiring elevation data directly over terrain features. However, the task of creating a large-scale virtual environment still remains a time-consuming and manual work. In this thesis a method for 3D building reconstruction, consisting of building roof detection, roof outline extraction and regularization, and 3D building model generation, directly from LiDAR point clouds is developed. In the proposed approach, a new algorithm called Gaussian Markov Random Field (GMRF) and Markov Chain Monte Carlo (MCMC) is used to segment point clouds for building roof detection. The modified convex hull (MCH) algorithm is used for the extraction of roof outlines followed by the regularization of the extracted outlines using the modified hierarchical regularization algorithm. Finally, 3D building models are generated in an ArcGIS environment. The results obtained demonstrate the effectiveness and satisfactory accuracy of the developed method.

scholarly journals A Graph-Based Approach for 3D Building Model Reconstruction from Airborne LiDAR Point Clouds

2017 ◽  
Vol 9 (1) ◽  
pp. 92 ◽  
Author(s):  
Bin Wu ◽  
Bailang Yu ◽  
Qiusheng Wu ◽  
Shenjun Yao ◽  
Feng Zhao ◽  
...  
Keyword(s):  
Point Clouds ◽  
Airborne Lidar ◽  
Model Reconstruction ◽  
Building Model ◽  
3D Building Model

scholarly journals INTEGRATING SMARTPHONE IMAGES AND AIRBORNE LIDAR DATA FOR COMPLETE URBAN BUILDING MODELLING

2016 ◽  
Vol XLI-B5 ◽  
pp. 741-747 ◽  
Author(s):  
Shenman Zhang ◽  
Jie Shan ◽  
Zhichao Zhang ◽  
Jixing Yan ◽  
Yaolin Hou
Keyword(s):  
Point Cloud ◽  
Point Clouds ◽  
Airborne Lidar ◽  
Image Point ◽  
Lidar Data ◽  
Building Model ◽  
Building Facades ◽  
Single Data ◽  
Airborne Lidar Data ◽  
Building Reconstruction

A complete building model reconstruction needs data collected from both air and ground. The former often has sparse coverage on building façades, while the latter usually is unable to observe the building rooftops. Attempting to solve the missing data issues in building reconstruction from single data source, we describe an approach for complete building reconstruction that integrates airborne LiDAR data and ground smartphone imagery. First, by taking advantages of GPS and digital compass information embedded in the image metadata of smartphones, we are able to find airborne LiDAR point clouds for the corresponding buildings in the images. In the next step, Structure-from-Motion and dense multi-view stereo algorithms are applied to generate building point cloud from multiple ground images. The third step extracts building outlines respectively from the LiDAR point cloud and the ground image point cloud. An automated correspondence between these two sets of building outlines allows us to achieve a precise registration and combination of the two point clouds, which ultimately results in a complete and full resolution building model. The developed approach overcomes the problem of sparse points on building façades in airborne LiDAR and the deficiency of rooftops in ground images such that the merits of both datasets are utilized.

scholarly journals INTEGRATION OF BUILDING KNOWLEDGE INTO BINARY SPACE PARTITIONING FOR THE RECONSTRUCTION OF REGULARIZED BUILDING MODELS

2015 ◽  
Vol II-3/W5 ◽  
pp. 541-548 ◽  
Author(s):  
A. Wichmann ◽  
J. Jung ◽  
G. Sohn ◽  
M. Kada ◽  
M. Ehlers
Keyword(s):  
Real World ◽  
Point Cloud Data ◽  
Space Partitioning ◽  
Building Roof ◽  
Cloud Data ◽  
Building Models ◽  
Topological Correctness ◽  
Binary Space Partitioning ◽  
Building Geometry ◽  
Data Driven Approach

Recent approaches for the automatic reconstruction of 3D building models from airborne point cloud data integrate prior knowledge of roof shapes with the intention to improve the regularization of the resulting models without lessening the flexibility to generate all real-world occurring roof shapes. In this paper, we present a method to integrate building knowledge into the data-driven approach that uses binary space partitioning (BSP) for modeling the 3D building geometry. A retrospective regularization of polygons that emerge from the BSP tree is not without difficulty because it has to deal with the 2D BSP subdivision itself and the plane definitions of the resulting partition regions to ensure topological correctness. This is aggravated by the use of hyperplanes during the binary subdivision that often splits planar roof regions into several parts that are stored in different subtrees of the BSP tree. We therefore introduce the use of hyperpolylines in the generation of the BSP tree to avoid unnecessary spatial subdivisions, so that the spatial integrity of planar roof regions is better maintained. The hyperpolylines are shown to result from basic building roof knowledge that is extracted based on roof topology graphs. An adjustment of the underlying point segments ensures that the positions of the extracted hyperpolylines result in regularized 2D partitions as well as topologically correct 3D building models. The validity and limitations of the approach are demonstrated on real-world examples.

Sign in / Sign up

Export Citation Format

Share Document