Abstract. Automatic 3D building reconstruction from laser scanning or photogrammetric point clouds has gained increasing attention in the past two decades. Although many efforts have been made, the complexity of buildings and incompletion of point clouds, i.e., data missing, still make it a challenging task for automatic 3D reconstruction of buildings in large-scale urban scenes with various architectural styles. This paper presents an innovative approach for automatic generation of 3D models of complex buildings from even incomplete point clouds. The approach first decomposes the 3D space into multiple space units, including 3D polyhedral cells, facets and edges, where the facets and edges are also encoded with topological-relation constraints. Then, the units and constraints are used together to approximate the buildings. On one hand, by extracting facets from 3D cells and further extracting edges from facets, this approach simplifies complicated topological computations. On the other hand, because this approach models buildings on the basis of polyhedral cells, it can guarantee that the models are manifold and watertight and avoid correcting topological errors. A challenging dataset containing 105 buildings acquired in Central, Hong Kong, was used to evaluate the performance of the proposed approach. The results were compared with two previous methods and the comparisons suggested that the proposed approach outperforms other methods in terms of robustness, regularity, and accuracy of the models, with an average root-mean-square error of less than 0.9 m. The proposed approach is of significance for automatic 3D modelling of buildings for urban applications.
Deriving topological relations from topologically augmented direction relation matrices
