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

Journal of Computing in Civil Engineering

Volumn 26, Issue 6, 2012, Pages 691-707

  Truong Hong, Linh ^a   Laefer, Debra F ^a   Hinks, Tommy ^a   Carr, Hamish ^b  

^a UNIVERSITY COLLEGE DUBLIN   (Ireland)

^b UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

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

Indexed keywords

DELAUNAY TRIANGULATION; FEATURE DETECTION; FLYING VOXEL; OCTREE; POINT CLOUD DATA; TERRESTRIAL LASER SCANNING; VOXELIZATION;

COMPUTER AIDED DESIGN; LASERS; OPTICAL RADAR; STEEL BEAMS AND GIRDERS; TRIANGULATION;

ALGORITHMS;

EID: 84869401021     PISSN: 08873801     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)CP.1943-5487.0000188     Document Type: Article

References (48)

1. Agoston, M. K. (2005). Computer graphics and geometric modeling: Implementation & algorithms, Springer Verlag, London.
2. Ali, H., Ahmed, B., and, Paar, G. (2008). Robust window detection from 3D laser scanner data. 2008 Congress on Image and Signal Proc., IEEE Computer Society, Los Alamitos, CA, 115-118.
3. ANSYS Academic Research, Release 13.0. (2010). Help system, structural-fluid dynamics Academic, ANSYS, Inc, PA.
4. Ayala, D., Brunet, P., Juan, R., and, Navazo, I. (1985). Object representation by mean of nominal division quadtrees and octrees. ACM T. Graphic, 4 (1), 41-59. ATGRDF 0730-0301 10.1145/3973.3975
5. Barber, C. B., Dobkin, D. P., and, Huhdanpaa, H. (1996). The quickhull algorithm for convex hulls. ACM T. Math Software 0098-3500, 22 (4), 469-483. 10.1145/235815.235821
6. Becker, S., and, Haala, N. (2007). Refinement of building facades by integrated processing of LIDAR and image data. PIA07 - Photogrammetric Image Analysis, Institute of Photogrammetry and Cartography, Technische Universitaet Muenchen, Munich, Germany, 7-12.
7. Becker, S., and, Haala, N. (2009). Grammar supported facade reconstruction from mobile lidar mapping. CMRT09, ISPRS WG III/4 - Complex scene analysis and 3D reconstruction, Paris, 229-234.
8. Bernardini, F., Mittleman, J., Rushmeier, H., Silva, C., and, Taubin, G. (1999). The ball-pivoting algorithm for surface reconstruction. IEEE Trans. Vis. Comput. Graphics 1077-2626, 5 (4), 349-359. 10.1109/2945.817351
9. Boulaassal, H., Chevrier, C., and, Landes, T. (2010). From laser data to parametric models: Towards an automatic method for building facade modelling. Digital Heritage: Third Int. Euro-Mediterranean Conf., Springer-Verlag, Berlin, Heidelberg, 42-55.
10. Boulaassal, H., Landes, T., and, Grussenmeyer, P. (2009). Automatic extraction of planar clusters and their contours on building facades recorded by terrestrial laser scanner. Int. J. Architect. Comput. 1478-0771, 7 (1), 1-20. 10.1260/147807709788549411
11. Brilakis, I., German, S., and, Zhu, S. (2011). Visual pattern recognition models for remote sensing of civil infrastructure. J. Comput. Civ. Eng., 25 (5), 388-393 JCCEE5 0887-3801 10.1061/(ASCE)CP.1943-5487.0000104.
12. Collins, B. D., and, Sitar, N. (2004). Application of high resolution 3D laser scanning to slope stability studies. Proc. 39th Symp. on Engineering Geology and Geotechnical Engineering, Montana Tech of Univ. of Montana, Butte, MT, 79-92.
13. Curless, B., and, Levoy, M. (1996). A volumetric method for building complex models from range images. Proc., 23rd Annual Conf. on Computer Graphics and Interactive Techniques, ACM, New Orleans, 303-312.
14. Dalmasso, P., and, Nerino, R. (2004). Hierarchical 3D surface reconstruction based on radial basis functions. Proc. of 2nd Int. Symp. on 3D Data Processing, Visualization and Transmission, IEEE Computer Society, Washington, DC, 574-579.
15. Devore, J. L. (2000). Probability and statistics for engineering and the sciences, Statistics Series, Duxbury.
16. Dublin City Council. (2000). Planning application. http://www.dublincity. ie/Planning/PlanningApplication/Pages/Planning%20Application.aspx (Dec. 20, 2010).
17. Edelsbrunner, H., and, Mücke, E. P. (1994). Three-dimensional alpha shapes. ACM Trans. Graphic, 13 (1), 43-72. ATGRDF 0730-0301 10.1145/174462. 156635
18. Guarnieri, A., Vettore, A., and, Pontin, M. (2005). A volumetric approach for 3D surface reconstruction. CIPA 2005 XX Int. Symp., International Council on Monuments and Sites, Paris, France.
19. Hinks, T. (2011). Geometric processing techniques for urban aerial laser scan data. PhD thesis, Univ. College Dublin, Ireland.
20. Hinks, T., Carr, H., and, Laefer, D. F. (2009). Flight optimization algorithms for aerial LiDAR capture for urban infrastructure model generation. J. Comput. Civ. Eng., 23 (4), 330-339.
21. Hoffman, E. S., Gustafson, D. P., Gouwens, A. J., and, Rice, P. F. (1996). Structural design guide to the AISC (LRFD) specification for buildings, 2nd Ed., Chapman and Hall, London.
22. Hoppe, H., DeRose, T., and, Duchamp, T. (1992). Surface reconstruction from unorganized points. ACM SIGGRAPH 1992, ACM, New York, 71-78.
23. ISO Guide. (1998). Uncertainty of measurement - part 3: Guide to the expression of uncertainty in measurement (GUM:1995). ISO, Geneva, Switzerland.
24. Jordan, C. (1887). Cours D'analyse L'École Polytechnique. Paris, 587-594 (in French).
25. Laefer, D. F., Truong-Hong, L., and, Fitzgerald, M. (2011 a). Processing of terrestrial laser scanning point cloud data for computational modelling of building facades. Recent Pat. Comput. Sci. 1874-4796, 4 (1), 16-19. 10.2174/1874479611104010016
26. Laefer, D. F., Truong-Hong, L., Erkal, A., Long, J., and, Cording, E. J. (2011 b). Manufacturing, assembly, and testing of scaled, historic masonry for one-gravity, pseudo-static, soil-structure experiments. Constr. Build. Mater. Spec. Ed. Masonry Res. Pract., 25 (12), 4362-4373 10.1016/j.conbuildmat.2011.03. 066.
27. Lee, S. C., and, Nevatia, R. (2004). Extraction and integration of window in a 3D building model from ground view images. IEEE Computer Society Conf. on Computer Vision and Pattern Recognition (CVPR'04), IEEE Computer Society, Washington, DC, 113-120.
28. Lorensen, W. E., and, Cline, H. E. (1987). Marching cubes: A high resolution 3D surface construction algorithm. SIGGRAPH Comput. Graph., 21 (4), 163-169.
29. MathWorks. (2007). MATLAB function reference, Release 2007a, MathWorks, Cambridge, UK.
30. Mayer, H., and, Reznik, S. (2005). Building facade interpretation from image sequences. CMRT05, Stilla, U., Rottensteiner, F., and Hinz, S., eds., IAPRS, Vienna, Austria, 55-60.
31. Meagher, D. (1982). Geometric modeling using octree encoding. Comput. Graphic. and Image Process. 0146-664X, 19 (2), 129-147. 10.1016/0146-664X(82) 90104-6
32. Oberkampf, W. L., and, Barone, M. F. (2006). Measures of agreement between computation and experiment: Validation metrics. J. Comput. Phys., 217 (1), 5-36. JCTPAH 0021-9991 10.1016/j.jcp.2006.03.037
33. Okorn, B. E., Xiong, X., Akinci, B., and, Huber, D. (2010). Toward automated modeling of floor plans. Proc. of the Symp. on 3D Data Processing, Visualization and Transmission, Espace Saint Martin, Paris.
34. Pighin, F., and, Lewis, J. P. (2007). Practical least-squares for computer graphics. ACM SIGGRAPH 2007 courses, ACM, New York, 1-57.
35. Pu, S., and, Vosselman, G. (2007). Extracting windows from terrestrial laser scanning. ISPRS Workshop on Laser Scanning and SilviLaser 2007, Espoo, Finland, 320-325.
36. Pu, S., and, Vosselman, G. (2009). Knowledge based reconstruction of building models from terrestrial laser scanning data. ISPRS J. of Photogramm. and Remote Sens., 64 (6), 575-584.
37. Pulli, K., Duchamp, T., Hoppe, H., McDonald, J., Shapiro, L., and, Stuetzle, W. (1997). Robust meshes from multiple range maps. Int. Conf. on Recent Advances in 3-D Digital Imaging and Modeling, IEEE Computer Society, Washington, DC, 205-211.
38. Ripperda, N. (2008). Determination of facade attributes for facade reconstruction. ISPRS Cong., Proc. of Commission III, Organising Committee of the XXIst International Congress for Photogrammetry and Remote Sensing, Beijing, China, 285-290.
39. Ripperda, N., and, Brenner, C. (2009). Application of a formal grammar to facade reconstruction in semiautomatic and automatic environments. 12th AGILE Int. Conf. on Geographic Information Science, Leibniz Universität Hannover, Germany.
40. Tang, P., Akinci, B., and, Huber, D. (2009). Quantification of edge loss of laser scanned data at spatial discontinuities. Autom. Constr., 18 (8), 1070-1083. AUCOES 0926-5805 10.1016/j.autcon.2009.07.001
41. Tang, P., Huber, D., and, Akinci, B. (2007). A comparative analysis of depth-discontinuity and mixed-pixel detection algorithms. Proc. Sixth Int. Conf. on 3-D Digital Imaging and Modeling Montreal, IEEE Computer Society, Washington, DC, 29-38.
42. Tang, P., Huber, D., and, Akinci, B. (2011). Characterization of laser scanners and algorithms for detecting flatness defects on concrete surfaces. J. Comput. Civ. Eng., 25 (1), 31-42. JCCEE5 0887-3801 10.1061/(ASCE)CP.1943-5487. 0000073
43. Truong-Hong, L., and, Laefer, D. F. (2008). Micro vs. macro models for predicting building damage underground movements. Int. Conf. on Computational Solid Mechanics - CSM2008, Vietnam Association for Mechanics of Solid, Hanoi, Vietnam, 241-250.
44. Varnuška, M., and, Kolingerová, I. (2004). Boundary filtering approach in surface reconstruction. Comput. Sci. Appl.-ICCSA 2004 1843-1046, 3044, 682-692. 10.1007/978-3-540-24709-8-72
45. Wang, J., Oliveira, M. M., Xie, H., and, Kaufman, A. E. (2005). Surface reconstruction using oriented charges. Comput. Graphics Int., Stony Brook, New York, 122-128.
46. Wang, R., Bach, J., and, Ferrie, F. P. (2011). Window detection from mobile LiDAR data. IEEE Workshop on Applications of Computer Vision, Kona, Hawaii, 58-65.
47. Wheeler, M. D., Sato, Y., and, Ikeuchi, K. (1998). Consensus surfaces for modeling 3D objects from multiple range images. Proc. Sixth Int. Conf. on Computer Vision, IEEE Computer Society, Bombay, India, 917-924.
48. Wonka, P., Wimmer, M., Sillion, F., and, Ribarsky, W. (2003). Instant architecture. ACM SIGGRAPH 2003, San Diego, 669-677.