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

Files in This Item:
File Description SizeFormat 
LTH01.pdf3.02 MBAdobe PDFDownload
Title: Flying Voxel Method with Delaunay Triangulation Criterion for Façade/Feature Detection for Computation
Authors: Truong-Hong, Linh
Laefer, Debra F.
Hinks, Tommy
et al.
Permanent link:
Date: Nov-2012
Abstract: A new algorithm is introduced to directly reconstruct geometric models of building façades 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 façade 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 façades of three masonry buildings, successfully detected all openings, and correctly reconstructed the façade boundaries. Geometric validation of the models against measured drawings showed overall dimensions correct to 1.2%, most opening areas to 3%, and simulation results within 5% of those predicted by CAD-based models.
Type of material: Journal Article
Publisher: American Society of Civil Engineers
Copyright (published version): 2012 American Society of Civil Engineers
Keywords: Terrestrial laser scanningLiDARVoxelizationOctreeDelaunay triangulationFaçade boundariesFeature detectionFlying voxelPoint cloud data
DOI: 10.1061/(ASCE)CP.1943-5487.0000188
Language: en
Status of Item: Peer reviewed
Appears in Collections:Earth Institute Research Collection
Civil Engineering Research Collection

Show full item record

Citations 10

Last Week
Last month
checked on Aug 9, 2018

Page view(s) 50

checked on May 25, 2018

Download(s) 5

checked on May 25, 2018

Google ScholarTM



This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.