Combining an Angle Criterion with Voxelization and the Flying Voxel Method in Reconstructing Building Models from LiDAR Data

Files in This Item:
File Description SizeFormat 
truonghongandlaefer.pdf3.91 MBAdobe PDFDownload
Title: Combining an Angle Criterion with Voxelization and the Flying Voxel Method in Reconstructing Building Models from LiDAR Data
Authors: Truong-Hong, Linh
Laefer, Debra F.
Hinks, Tommy
Carr, Hamish
Permanent link:
Date: Feb-2013
Online since: 2013-01-16T17:34:31Z
Abstract: Traditional documentation capabilities of laser scanning technology can be further exploited for urban modeling through the transformation of resulting point clouds into solid models compatible for computational analysis. This article introduces such a technique through the combination of an angle criterion and voxelization. As part of that, a k-nearest neighbor (kNN) searching algorithm is implemented using a predefined number of kNN points combined with a maximum radius of the neighborhood, something not previously implemented. From this sample, points are categorized as boundary or interior points based on an angle criterion. Façade features are determined based on underlying vertical and horizontal grid voxels of the feature boundaries by a grid clustering technique. The complete building model involving all full voxels is generated by employing the Flying Voxel method to relabel voxels that are inside openings or outside the façade as empty voxels. Experimental results on three different buildings, using four distinct sampling densities showed successful detection of all openings, reconstruction of all building façades, and automatic filling of all improper holes. The maximum nodal displacement divergence was 1.6% compared to manually generated meshes from measured drawings. This fully automated approach rivals processing times of other techniques with the distinct advantage of extracting more boundary points, especially in less dense data sets (<175 points/m2), which may enable its more rapid exploitation of aerial laser scanning data and ultimately preclude needing a priori knowledge.
Type of material: Journal Article
Publisher: Wiley-Blackwell
Journal: Computer-Aided Civil and Infrastructure Engineering
Volume: 28
Issue: 2
Start page: 112
End page: 129
Copyright (published version): 2012 Computer-Aided Civil and Infrastructure Engineering
Keywords: Laser scanningBuilding models
DOI: 10.1111/j.1467-8667.2012.00761.x
Language: en
Status of Item: Peer reviewed
Appears in Collections:Civil Engineering Research Collection

Show full item record

Citations 5

Last Week
Last month
checked on Feb 20, 2019

Page view(s) 50

checked on May 25, 2018

Download(s) 20

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.