Slicing Method for curved façade and window extraction from point clouds

Abstract Laser scanning technology is a fast and reliable method to survey structures. However, the automatic conversion of such data into solid models for computation remains a major challenge, especially where non-rectilinear features are present. Since, openings and the overall dimensions of the buildings are the most critical elements in computational models for structural analysis, this article introduces the Slicing Method as a new, computationally-efficient method for extracting overall facade and window boundary points for reconstructing a facade into a geometry compatible for computational modelling. After finding a principal plane, the technique slices a facade into limited portions, with each slice representing a unique, imaginary section passing through a building. This is done along a facade’s principal axes to segregate window and door openings from structural portions of the load-bearing masonry walls. The method detects each opening area’s boundaries, as well as the overall boundary of the facade, in part, by using a one-dimensional projection to accelerate processing. Slices were optimised as 14.3 slices per vertical metre of building and 25 slices per horizontal metre of building, irrespective of building configuration or complexity. The proposed procedure was validated by its application to three highly decorative, historic brick buildings. Accuracy in excess of 93% was achieved with no manual intervention on highly complex buildings and nearly 100% on simple ones. Furthermore, computational times were less than 3 sec for data sets up to 2.6 million points, while similar existing approaches required more than 16 hr for such datasets.

[1]  Debra F. Laefer,et al.  New possibilities for damage prediction from tunnel subsidence using aerial LiDAR data , 2010 .

[2]  Debra F. Laefer,et al.  Recent Trends and Remaining Limitations in Urban Microclimate Models , 2015 .

[3]  A. Vetrivel,et al.  Identification of damage in buildings based on gaps in 3D point clouds from very high resolution oblique airborne images , 2015 .

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

[5]  Guoyuan Li,et al.  Geometric integration of high-resolution satellite imagery and airborne LiDAR data for improved geopositioning accuracy in metropolitan areas , 2015 .

[6]  Debra F. Laefer,et al.  Octree-based, automatic building façade generation from LiDAR data , 2014, Comput. Aided Des..

[7]  Xianfeng Huang,et al.  A Methodology for Automated Segmentation and Reconstruction of Urban 3-D Buildings from ALS Point Clouds , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[8]  Reinhard Klein,et al.  Efficient RANSAC for Point‐Cloud Shape Detection , 2007, Comput. Graph. Forum.

[9]  Christine Casey,et al.  Dublin: The City Within the Grand and Royal Canals and the Circular Road, with the Phoenix Park , 2006 .

[10]  N. Haala,et al.  COMBINED FEATURE EXTRACTION FOR FAÇADE RECONSTRUCTION , 2007 .

[11]  Ayman Habib,et al.  An adaptive approach for the segmentation and extraction of planar and linear/cylindrical features from laser scanning data , 2014 .

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

[13]  Russell C. Hardie,et al.  Automatic Registration of Optical Aerial Imagery to a LiDAR Point Cloud for Generation of City Models , 2015 .

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

[15]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[16]  Debra F. Laefer,et al.  Aerial laser scanning and imagery data fusion for road detection in city scale , 2015, 2015 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[17]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

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

[19]  T. Awwad,et al.  An improved segmentation approach for planar surfaces from unstructured 3D point clouds , 2010 .

[20]  Michela Bertolotto,et al.  Octree-based region growing for point cloud segmentation , 2015 .

[21]  George Vosselman,et al.  Automatic extraction of building features from terrestrial laser scanning , 2006 .

[22]  C. Mallet,et al.  Large-scale road detection in forested mountainous areas using airborne topographic lidar data , 2016 .

[23]  Gerhard H. Bendels,et al.  Detecting Holes in Point Set Surfaces , 2006 .

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