Urban building reconstruction from raw LiDAR point data. (December 2017)

• Record Type: Journal Article
• Authors: Yi, Cheng; Zhang, Yuan; Wu, Qiaoyun; Xu, Yabin; Remil, Oussama; Wei, Mingqiang; Wang, Jun
• Is Part Of: Computer aided design. Volume 93(2017)
• Page Start: 1
• Page End: 14
• Publication Date: 2017-12
• Subjects: Urban building -- Raw LiDAR data -- Contour extraction -- Model reconstruction; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2017.07.005
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: We present a method for automatic reconstruction of the volumetric structures of urban buildings, directly from raw LiDAR point clouds. Given the large-scale LiDAR data from a group of urban buildings, we take advantage of the "divide-and-conquer" strategy to decompose the entire point clouds into a number of subsets, each of which corresponds to an individual building. For each urban building, we determine its upward direction and partition the corresponding point data into a series of consecutive blocks, achieved by investigating the distributions of feature points of the building along the upward direction. Next, we propose a novel algorithm, Spectral Residual Clustering (SRC), to extract the primitive elements within the contours of blocks from the sectional point set, which is formed by registering the series of consecutive slicing points. Subsequently, we detect the geometric constraints among primitive elements through individual fitting, and perform constrained fitting over all primitive elements to obtain the accurate contour. On this basis, we execute 3D modeling operations, like extrusion, lofting or sweeping, to generate the 3D models of blocks. The final accurate 3D models are generated by applying the union Boolean operations over the block models. We evaluate our reconstruction method on a variety of raw LiDAR scans to verify its robustness and effectiveness. Highlights: We present an automatic reconstruction method for urban buildings directly from raw LiDAR data. We propose a novel algorithm, Spectral Residual Clustering (SRC), to extract the primitives from point clouds.