Flying voxel method with delaunay triangulation criterion for façade/feature detection for computation

Linh Truong-Hong, Debra Laefer, Tommy Hinks, Hamish Carr

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Pages (from-to)691-707
Number of pages17
JournalJournal of Computing in Civil Engineering
Volume26
Issue number6
DOIs
StatePublished - Nov 2012

Fingerprint

Triangulation
Computer aided design
Scanning
Lasers

Keywords

  • Delaunay triangulation
  • Façade boundaries
  • Feature detection
  • Flying voxel
  • LiDAR
  • Octree
  • Point cloud data
  • Terrestrial laser scanning
  • Voxelization

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Computer Science Applications

Cite this

Flying voxel method with delaunay triangulation criterion for façade/feature detection for computation. / Truong-Hong, Linh; Laefer, Debra; Hinks, Tommy; Carr, Hamish.

In: Journal of Computing in Civil Engineering, Vol. 26, No. 6, 11.2012, p. 691-707.

Research output: Contribution to journalArticle

@article{571d1ac1640e45728e7a3ad247527dd5,
title = "Flying voxel method with delaunay triangulation criterion for fa{\cc}ade/feature detection for computation",
abstract = "A new algorithm is introduced to directly reconstruct geometric models of building fa{\cc}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{\cc}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{\cc}ades of three masonry buildings, successfully detected all openings, and correctly reconstructed the fa{\cc}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.",
keywords = "Delaunay triangulation, Fa{\cc}ade boundaries, Feature detection, Flying voxel, LiDAR, Octree, Point cloud data, Terrestrial laser scanning, Voxelization",
author = "Linh Truong-Hong and Debra Laefer and Tommy Hinks and Hamish Carr",
year = "2012",
month = "11",
doi = "10.1061/(ASCE)CP.1943-5487.0000188",
language = "English (US)",
volume = "26",
pages = "691--707",
journal = "Journal of Computing in Civil Engineering",
issn = "0887-3801",
publisher = "American Society of Civil Engineers (ASCE)",
number = "6",

}

TY - JOUR

T1 - Flying voxel method with delaunay triangulation criterion for façade/feature detection for computation

AU - Truong-Hong, Linh

AU - Laefer, Debra

AU - Hinks, Tommy

AU - Carr, Hamish

PY - 2012/11

Y1 - 2012/11

N2 - 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.

AB - 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.

KW - Delaunay triangulation

KW - Façade boundaries

KW - Feature detection

KW - Flying voxel

KW - LiDAR

KW - Octree

KW - Point cloud data

KW - Terrestrial laser scanning

KW - Voxelization

UR - http://www.scopus.com/inward/record.url?scp=84869401021&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84869401021&partnerID=8YFLogxK

U2 - 10.1061/(ASCE)CP.1943-5487.0000188

DO - 10.1061/(ASCE)CP.1943-5487.0000188

M3 - Article

AN - SCOPUS:84869401021

VL - 26

SP - 691

EP - 707

JO - Journal of Computing in Civil Engineering

JF - Journal of Computing in Civil Engineering

SN - 0887-3801

IS - 6

ER -