Topologically Aware Building Rooftop Reconstruction From Airborne Laser Scanning Point Clouds

This paper presents a novel topologically aware 2.5-D building modeling methodology from airborne laser scanning point clouds. The building reconstruction process consists of three main steps: primitive clustering, boundary representation, and geometric modeling. In primitive clustering, we propose an enhanced probability density clustering algorithm to cluster the rooftop primitives by taking into account the topological consistency among primitives. In the second step, we employ a novel Voronoi subgraph-based algorithm to seamlessly trace the primitive boundaries. This algorithm guarantees the production of geometric models without crack defects among adjacent primitives. The primitive boundaries are further divided into multiple linear segments, from which the key points are generated. These key points help to form a hybrid representation of the boundary by combining the projected points with part of the original boundary points. The model representation by the hybrid key points is flexible and well captures the rooftop details to generate lightweight and highly regular building models. Finally, we assemble the primitive boundaries to form the topologically correct entities, which are regarded as the basic units for primitive triangulation. The reconstructed models not only have accurate geometry and correct topology but more importantly have abundant semantics, by which five levels of building models can be generated in real time. The proposed reconstruction method has been comprehensively evaluated on Toronto data set in terms of model compactness, multilevel model representation, and geometric accuracy.