Hierarchical model generation for architecture reconstruction using laser-scanned point clouds

Abstract. Architecture reconstruction using terrestrial laser scanner is a prevalent and challenging research topic. We introduce an automatic, hierarchical architecture generation framework to produce full geometry of architecture based on a novel combination of facade structures detection, detailed windows propagation, and hierarchical model consolidation. Our method highlights the generation of geometric models automatically fitting the design information of the architecture from sparse, incomplete, and noisy point clouds. First, the planar regions detected in raw point clouds are interpreted as three-dimensional clusters. Then, the boundary of each region extracted by projecting the points into its corresponding two-dimensional plane is classified to obtain detailed shape structure elements (e.g., windows and doors). Finally, a polyhedron model is generated by calculating the proposed local structure model, consolidated structure model, and detailed window model. Experiments on modeling the scanned real-life buildings demonstrate the advantages of our method, in which the reconstructed models not only correspond to the information of architectural design accurately, but also satisfy the requirements for visualization and analysis.

[1]  David G. Kirkpatrick,et al.  On the shape of a set of points in the plane , 1983, IEEE Trans. Inf. Theory.

[2]  David Eppstein,et al.  The Crust and the beta-Skeleton: Combinatorial Curve Reconstruction , 1998, Graph. Model. Image Process..

[3]  George Vosselman,et al.  Two algorithms for extracting building models from raw laser altimetry data , 1999 .

[4]  Roberto Cipolla,et al.  Automatic 3D Modelling of Architecture , 2000, BMVC.

[5]  Claus Brenner TOWARDS FULLY AUTOMATIC GENERATION OF CITY MODELS , 2000 .

[6]  Hans-Gerd Maas,et al.  The suitability of airborne laser scanner data for automatic 3D object reconstruction , 2001 .

[7]  Ioannis Stamos,et al.  3D modeling of historic sites using range and image data , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[8]  Christian Früh,et al.  An Automated Method for Large-Scale, Ground-Based City Model Acquisition , 2004, International Journal of Computer Vision.

[9]  Primo Zingaretti,et al.  Complete classification of raw LIDAR data and 3D reconstruction of buildings , 2006, Pattern Analysis and Applications.

[10]  Alireza Bab-Hadiashar,et al.  Range image segmentation using surface selection criterion , 2006, IEEE Transactions on Image Processing.

[11]  Jie Chen,et al.  Architectural Modeling from Sparsely Scanned Range Data , 2008, International Journal of Computer Vision.

[12]  Augusto Sarti,et al.  Fast PDE approach to surface reconstruction from large cloud of points , 2008, Comput. Vis. Image Underst..

[13]  Leonidas J. Guibas,et al.  Discovering structural regularity in 3D geometry , 2008, SIGGRAPH 2008.

[14]  George Vosselman,et al.  Knowledge based reconstruction of building models from terrestrial laser scanning data , 2009 .

[15]  Xiaopeng Zhang,et al.  Estimating differential quantities from point cloud based on a linear fitting of normal vectors , 2009, Science in China Series F: Information Sciences.

[16]  Marc Jaeger,et al.  Segmentation of architecture shape information from 3D point cloud , 2009, VRCAI '09.

[17]  Daniel Cohen-Or,et al.  Non-local scan consolidation for 3D urban scenes , 2010, ACM Trans. Graph..

[18]  Alireza Bab-Hadiashar,et al.  Range segmentation of large building exteriors: A hierarchical robust approach , 2010, Comput. Vis. Image Underst..

[19]  Daniel Cohen-Or,et al.  SmartBoxes for interactive urban reconstruction , 2010, ACM Transactions on Graphics.