Octree-based, automatic building façade generation from LiDAR data

Abstract This paper introduces a new, octree-based algorithm to assist in the automated conversion of laser scanning point cloud data into solid models appropriate for computational analysis. The focus of the work is for typical, urban, vernacular structures to assist in better damage prediction prior to tunnelling. The proposed FacadeVoxel algorithm automatically detects boundaries of building facades and their openings. Next, it checks and automatically fills unintentional occlusions. The proposed method produced robust and efficient reconstructions of building models from various data densities. When compared to measured drawings, the reconstructed building models were in good agreement, with only 1% relative errors in overall dimensions and 3% errors in openings. In addition, the proposed algorithm was significantly faster than other automatic approaches without compromising accuracy.

[1]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[2]  N. Haala,et al.  CELL DECOMPOSITION FOR THE GENERATION OF BUILDING MODELS AT MULTIPLE SCALES , 2006 .

[3]  Linda G. Shapiro,et al.  Robust meshes from multiple range maps , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[4]  Pere Brunet,et al.  Object representation by means of nonminimal division quadtrees and octrees , 1985, TOGS.

[5]  Zesheng Tang.  Octree representation and its applications in CAD , 2008, Journal of Computer Science and Technology.

[6]  Frank P. Ferrie,et al.  Window detection from mobile LiDAR data , 2011, 2011 IEEE Workshop on Applications of Computer Vision (WACV).

[7]  George Vosselman,et al.  3D BUILDING MODEL RECONSTRUCTION FROM POINT CLOUDS AND GROUND PLANS , 2001 .

[8]  Tibor Steiner,et al.  Reconstruction of piecewise planar objects from point clouds , 2004, Comput. Aided Des..

[9]  Hanan Samet,et al.  Hierarchical data structures and algorithms for computer graphics. I. Fundamentals , 1988, IEEE Computer Graphics and Applications.

[10]  Herbert J. Koelman,et al.  Application of a photogrammetry-based system to measure and re-engineer ship hulls and ship parts: An industrial practices-based report , 2010, Comput. Aided Des..

[11]  Tania Landes,et al.  Automatic Extraction of Planar Clusters and Their Contours on Building Façades Recorded by Terrestrial Laser Scanner , 2009 .

[12]  Debra F. Laefer,et al.  Validating Computational Models from Laser Scanning Data for Historic Facades , 2013 .

[13]  Helmut Mayer,et al.  BUILDING FACADE INTERPRETATION FROM IMAGE SEQUENCES , 2005 .

[14]  Roberto Nerino,et al.  Hierarchical 3D surface reconstruction based on radial basis functions , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[15]  Ulrich Neumann,et al.  2.5D Dual Contouring: A Robust Approach to Creating Building Models from Aerial LiDAR Point Clouds , 2010, ECCV.

[16]  Andreas Nüchter,et al.  One billion points in the cloud – an octree for efficient processing of 3D laser scans , 2013 .

[17]  Norbert Haala,et al.  An update on automatic 3D building reconstruction , 2010 .

[18]  Dong-Jin Yoo,et al.  Three-dimensional surface reconstruction of human bone using a B-spline based interpolation approach , 2011, Comput. Aided Des..

[19]  Max K. Agoston,et al.  Computer graphics and geometric modelling - implementation and algorithms , 2005 .

[20]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[21]  Godfried T. Toussaint,et al.  Geometric proximity graphs for improving nearest neighbor methods in instance-based learning and data mining , 2005, Int. J. Comput. Geom. Appl..

[22]  D. Cohen-Or,et al.  SmartBoxes for interactive urban reconstruction , 2010, ACM Trans. Graph..

[23]  George Vosselman,et al.  EXTRACTING WINDOWS FROM TERRESTRIAL LASER SCANNING , 2007 .

[24]  Debra F. Laefer,et al.  Processing of terrestrial laser scanning point cloud data for computational modelling of building facades , 2011 .

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

[26]  David Suter,et al.  3D terrestrial LIDAR classifications with super-voxels and multi-scale Conditional Random Fields , 2009, Comput. Aided Des..

[27]  Jinhui Hu,et al.  BUILDING MODELING FROM LIDAR AND AERIAL IMAGERY , 2004 .

[28]  Nora Ripperda.  DETERMINATION OF FACADE ATTRIBUTES FOR FACADE RECONSTRUCTION , 2007 .

[29]  John P. Lewis,et al.  Practical least-squares for computer graphics: Video files associated with this course are available from the citation page , 2007, SIGGRAPH Courses.

[30]  Debra F. Laefer,et al.  Flying Voxel Method with Delaunay Triangulation Criterion for Façade/Feature Detection for Computation , 2012, J. Comput. Civ. Eng..

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

[32]  Hanan Samet,et al.  Hierarchical data structures and algorithms for computer graphics. II. Applications , 1988, IEEE Computer Graphics and Applications.

[33]  Martin D. Buhmann,et al.  Radial Basis Functions: Theory and Implementations: Preface , 2003 .

[34]  Debra F. Laefer,et al.  Generation of a Building Typology for Risk Assessment due to Urban Tunnelling , 2012 .

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

[36]  C. Brenner,et al.  3D URBAN GIS FROM LASER ALTIMETER AND 2D MAP DATA , 1997 .

[37]  Debra F. Laefer,et al.  Combining an Angle Criterion with Voxelization and the Flying Voxel Method in Reconstructing Building Models from LiDAR Data , 2013, Comput. Aided Civ. Infrastructure Eng..

[38]  Manuel Menezes de Oliveira Neto,et al.  Surface reconstruction using oriented charges , 2005, International 2005 Computer Graphics.

[39]  Norbert Pfeifer,et al.  A Comprehensive Automated 3D Approach for Building Extraction, Reconstruction, and Regularization from Airborne Laser Scanning Point Clouds , 2008, Sensors.