Flying Voxel Method with Delaunay Triangulation Criterion for Façade/Feature Detection for Computation

AbstractA new algorithm is introduced to directly reconstruct geometric models of building facades from terrestrial laser scanning data without using either manual intervention or a third-party, computer-aided design (CAD) package. The algorithm detects building boundaries and features and converts the point cloud data into a solid model appropriate for computational modeling. The algorithm combines a voxel-based technique with a Delaunay triangulation–based criterion. In the first phase, the algorithm detects boundary points of the facade and its features from the raw data. Subsequently, the algorithm determines whether holes are actual openings or data deficits caused by occlusions and then fills unrealistic openings. The algorithm’s second phase creates a solid model using voxels in an octree representation. The algorithm was applied to the facades of three masonry buildings, successfully detected all openings, and correctly reconstructed the facade boundaries. Geometric validation of the models agains...

[1]  William E. Lorensen,et al.  Marching cubes: a high resolution 3D surface construction algorithm , 1996 .

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

[3]  Debra F. Laefer,et al.  Manufacturing, assembly, and testing of scaled, historic masonry for one-gravity, pseudo-static, soil-structure experiments , 2011 .

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

[5]  S. Standard.  GUIDE TO THE EXPRESSION OF UNCERTAINTY IN MEASUREMENT , 2006 .

[6]  Norbert Haala,et al.  GRAMMAR SUPPORTED FACADE RECONSTRUCTION FROM MOBILE LIDAR MAPPING , 2009 .

[7]  Debra F. Laefer,et al.  Flight Optimization Algorithms for Aerial LiDAR Capture for Urban Infrastructure Model Generation , 2009 .

[8]  R. Nerino,et al.  Hierarchical 3D surface reconstruction based on radial basis functions , 2004 .

[9]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[10]  A. Guarnieri,et al.  A volumetric approach for 3D surface reconstruction , 2005 .

[11]  Max K. Agoston,et al.  Computer graphics and geometric modeling , 2013 .

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

[13]  Tania Landes,et al.  From Laser Data to Parametric Models: Towards an Automatic Method for Building Façade Modelling , 2010, EuroMed.

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

[15]  Gabriel Taubin,et al.  The ball-pivoting algorithm for surface reconstruction , 1999, IEEE Transactions on Visualization and Computer Graphics.

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

[17]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[18]  Donald Meagher,et al.  Geometric modeling using octree encoding , 1982, Comput. Graph. Image Process..

[19]  Hélène Gispert-Chambaz.  Camille Jordan et les fondements de l'analyse : comparison de la 1ère édition (1882-1887) et de la 2ème (1893) de son cours d'Analyse de l'Ecole polytechnique , 1982 .

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

[21]  Paul F. Rice,et al.  Structural Design Guide , 1996 .

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

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

[24]  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.

[25]  Matthew F. Barone,et al.  Measures of agreement between computation and experiment: Validation metrics , 2004, J. Comput. Phys..

[26]  Ramakant Nevatia,et al.  Extraction and integration of window in a 3D building model from ground view images , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[27]  Burcu Akinci,et al.  A Comparative Analysis of Depth-Discontinuity and Mixed-Pixel Detection Algorithms , 2007, Sixth International Conference on 3-D Digital Imaging and Modeling (3DIM 2007).

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

[29]  Gerhard Paar,et al.  Robust Window Detection from 3D Laser Scanner Data , 2008, 2008 Congress on Image and Signal Processing.

[30]  Border Ireland,et al.  Dublin City Council , 2006 .

[31]  Ivana Kolingerová,et al.  Boundary filtering approach in surface reconstruction , 2007, Int. J. Comput. Sci. Eng..

[32]  Paul F. Rice,et al.  STRUCTURAL DESIGN GUIDE TO THE AISC (LRFD) SPECIFICATION FOR BUILDINGS, 2ND ED., , 1996 .

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

[34]  Katsushi Ikeuchi,et al.  Consensus surfaces for modeling 3D objects from multiple range images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[35]  Michael Wimmer,et al.  Instant architecture , 2003, ACM Trans. Graph..

[36]  Burcu Akinci,et al.  Quantification of edge loss of laser scanned data at spatial discontinuities , 2009 .

[37]  Ivana Kolingerová,et al.  Boundary Filtering in Surface Reconstruction , 2004, ICCSA.

[38]  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).

[39]  Liu Zhengjun,et al.  ROBUST BUILDING OUTLINE REPRESENTATION AND EXTRACTION , 2010 .

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

[41]  Claus Brenner,et al.  Application of a Formal Grammar to Facade Reconstruction in Semiautomatic and Automatic Environments , 2009 .

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

[43]  Ioannis Brilakis,et al.  Visual Pattern Recognition Models for Remote Sensing of Civil Infrastructure , 2011 .

[44]  C. Jordan.  Cours d'analyse de l'Ecole polytechnique , 2013 .

[45]  Debra F. Laefer,et al.  MICRO VS. MACRO MODELS FOR PREDICTING BUILDING DAMAGE UNDERGROUND MOVEMENTS , 2008 .

[46]  Burcu Akinci,et al.  Characterization of Laser Scanners and Algorithms for Detecting Flatness Defects on Concrete Surfaces , 2011, J. Comput. Civ. Eng..

[47]  Roger Frost,et al.  International Organization for Standardization (ISO) , 2004 .