Using a Binary Space Partitioning Tree for Reconstructing Polyhedral Building Models from Airborne Lidar Data
2008
Sohn, Gunho | Huang, Xianfeng | Tao, Vincent
<p><i>During the past several years, point density covering topographic objects with airborne lidar (Light Detection And Ranging) technology has been greatly improved. This achievement provides an improved ability for reconstructing more complicated building roof structures; more specifically, those comprising various model primitives horizontally and/or vertically. However, the technology for automatically reconstructing such a complicated structure is thus far poorly understood and is currently based on employing a limited number of pre-specified building primitives. This paper addresses this limitation by introducing a new technique of modeling 3D building objects using a data-driven approach whereby densely collecting low-level modeling cues from lidar data are used in the modeling process. The core of the proposed method is to globally reconstruct geometric topology between adjacent linear features by adopting a BSP (Binary Space Partitioning) tree. The proposed algorithm consists of four steps: (a) detecting individual buildings from lidar data, (b) clustering laser points by height and planar similarity, (c) extracting rectilinear lines, and (d) planar partitioning and merging for the generation of polyhedral models. This paper demonstrates the efficacy of the algorithm for creating complex models of building rooftops in 3D space from airborne lidar data.</i></p>
显示更多 [+] 显示较少 [-]