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

Computer-Aided Civil and Infrastructure Engineering - Tập 28 Số 2 - Trang 112-129 - 2013
Linh Truong‐Hong1, Debra F. Laefer2, Tommy Hinks3, Hamish Carr4
1Urban Modelling Group, School of Civil, Structural, and Environmental Engineering, University College Dublin, Belfield, Dublin, Ireland
2Urban Modelling Group, School of Civil, Structural, and Environmental Engineering, University College Dublin, Belfield, Dublin 4, Ireland
3School of Computer Science & Informatics, University College Dublin, Belfield, Dublin, Ireland
4School of Computing, Faculty of Engineering, University of Leeds, Leeds, UK

Tóm tắt

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.

Từ khóa


Tài liệu tham khảo

Adan A., 2011, 3D reconstruction of interior wall surfaces under occlusion and clutter, 3D Imaging, modeling, processing, in Proceedings of the, Visualization and Transmission (3DIMPVT), Hangzhou, China, May 16–19, 275

Agoston M. K., 2005, Computer Graphics and Geometric Modeling: Implementation and Algorithms

Ali H., 2008, Robust window detection from 3d laser scanner data, Proceedings of the 2008 Congress of Image and Signal Processing, 27

Alshawa M., 2009, Proceedings of the 3D Virtual Reconstruction and Visualization of Complex Architectures, 25

ANSYS Academic Research Release 13.0 Help System Theory Reference for ANSYS and ANSYS Workbench.

Becker S., 2007, Proceedings of the Photogrammetric Image Analysis, 7

Becker S., 2009, Proceedings of the CMRT09‐City Models, Roads and Traffic, 229

Bendels G. H., 2006, Detecting holes in point set surfaces, Journal of WSCG, 14, 89

10.1145/361002.361007

10.1007/978-3-662-04245-8

Böhm J., 2007, Proceedings of the XXI International CIPA Symposium, 7 pp.

Boulaassal H., 2010, From laser data to parametric models: towards an automatic method for building façade modelling, in Proceedings of the Digital Heritage: Third International Euro‐Mediterranean Conference, Lemessos, Cyprus, 42

10.1260/147807709788549411

10.1111/j.1467-8667.2008.00518.x

10.3390/s8117323

Elberink S. O., 2009, Target graph matching for building reconstruction, International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 38, 49

Fleishman S. Cohen‐Or D.&Silva C. T.(2005) Robust moving least‐squares fitting with sharp features.ACM SIGGRAPH 24(3) 544–52.

Guha S., 1999, Proceedings of the Fifteenth International Conference Data Engineering, 512

Gumhold S., 2001, Proceedings of the 10th International Meshing Roundtable, 7

Hinks T.(2011) Geometric processing techniques for urban aerial laser scan data.Ph.D. thesis University CollegeDublin Dublin Ireland .

10.1061/(ASCE)0887-3801(2009)23:6(330)

Hinks T. Carr H. Laefer D. F. O'Sullivan C. Morvan Y. Truong‐Hong L.&Ceribasi S.(2008) Robust building outline extraction. PTO 56793223 Provisional filing May 2008 Full filing May 2009.

Hoffman E. S., 1996, Structural Design Guide to the AISC (LRFD) Specification for Buildings, 10.1007/978-1-4613-1171-3

Hohmann B., 2009, CITYFIT: high quality urban reconstructions by fitting shape grammars to images and derived textured point clouds, ISPRS, Remote Sensing and Spatial Information Sciences, 38, CD

10.1145/133994.134011

Huber D., 2011, Proceedings of the NSF CMMI Research Innovation Conf

Kubit –(1999) Point clouds. Available at:http://www.kubitusa.com accessed February 24 2012.

Laefer D. F., 2010, Proceedings of the Geotechnical Challenges in Megacities, 622

10.2174/187221211797636890

10.1061/(ASCE)0733-947X(2006)132:4(312)

10.2174/1874479611104010016

10.1111/j.1467-8667.2011.00723.x

Linsen L., 2001, Proceedings of the EUROGRAPHICS 2001

Linsen L., 2002, Proceedings of the 11th International Workshop on Theoretical Foundations of Computer Vision, 451

MathWorks(2007) MATLAB Function Reference The MathWorks Inc. Natick Massachusetts.

Mayer H., 2005, Proceedings of the Algorithms and Evaluation, 55

Moenning C., 2004, Proceedings of the Graphicon’04 – International. Conference on Computer Graphics and Vision

Moore A. W.(1990) Efficient memory‐based learning for robot control.Ph.D. thesis University Cambridge Cambridge UK .

10.1111/j.1467-8667.2006.00466.x

Pighin F.&Lewis J. P.(2007) Practical least‐squares for computer graphics inProceedings of the ACM SIGGRAPH 2007 Courses San Diego CA 1–57.

Pu S., 2007, Proceedings of the ISPRS Workshop Laser Scanning and SilviLaser 2007, 320

10.1016/j.isprsjprs.2009.04.001

Ripperda N., 2008, Proceedings of the ISPRS, 285

10.1109/TPAMI.2007.1182

10.1061/(ASCE)CP.1943-5487.0000073

Truong‐Hong L.(2011) Automatic generation of solid models of building facades from LiDAR for computational modelling Ph.D. thesis University College Dublin Dublin Ireland .

Truong Hong L. &Laefer D. F. (2008) Micro vs. macro models for predicting building damage underground movements inProceedings of the CSM2008 International Conference on Computational Solid Mechanics Ho Chi Minh City Vietnam Nov. 27–30 241–50.

10.1061/(ASCE)CP.1943-5487.0000188

10.1111/j.1467-8667.2009.00622.x

10.1016/j.cad.2007.02.011

10.1111/j.1467-8667.2010.00657.x

10.1109/WACV.2011.5711484

10.1080/17445760601122183

Weyrich T. Pauly M. Heinzle S. Scandella S.&Gross M.(2004) Post‐processing of scanned 3d surface data inProceedings of the Symposium on Point‐Based Graphics ETH Zurich Switzerland Jun.2–4 85–94.

10.1145/1201775.882324

10.1111/j.1467-8667.2010.00699.x

10.1111/j.1467-8667.2011.00727.x

10.1109/CVPR.2009.5206760

Thông tin
Thông tin xuất bản

Computer-Aided Civil and Infrastructure Engineering

Tập 28 Số 2

112-129

Thông tin tác giả