Optimal Model Fitting for Building Reconstruction From Point Clouds

Abstract

Geometric-semantic coherent building models are demanding in many geoscience applications. Conventional building modeling methods often rely on successive roof plane segmentation and fitting. The subsequent reconstruction procedure is difficult to assure topologic consistency and geometric accuracy. This article starts with a library of predefined building models or primitives, including pyramid, gable, hip, etc. We propose an optimal model fitting approach that holistically determines all of its parameters from segmented point cloud data. The approach is formulated as an optimization problem that minimizes the point-to-mesh distance between the point cloud and the meshed primitive model. Necessary constraints in the form of inequality equations are introduced to assure correct and reliable solution. For complex roofs consisting of several predefined primitive models, a hierarchical procedure is presented to reconstruct the major roof model and its superstructures sequentially. The CityGML LoD2 model is created from the parameterized primitives. The quality and performance of this approach are evaluated with airborne lidar and photogrammetric point clouds. Based on the experiments with 910 buildings, the primitive fitting accuracy is 7.8 cm and the corner uncertainty is 0.36 m or 0.78 times the ground point spacing; the building boundary consistency is 89.6%. The study demonstrates a piecewise continuous polyhedral building model can be determined through a holistic parameter optimization process. The resultant building models intrinsically best fit to the input point cloud with topologic integrity. The approach not only qualitatively generates semantic building models but also exhibits the potential for building reconstruction over large areas.