Processing of terrestrial laser scanning point cloud data for computational modelling of building facades

Recent Patents on Computer Science

Volumn 4, Issue 1, 2011, Pages 16-29

  Laefer, Debra F ^a   Truong Hong, Linh ^a   Fitzgerald, Michael ^a  

^a UNIVERSITY COLLEGE DUBLIN   (Ireland)

Author keywords

Building facades; Fa ade reconstruction; Finite element method; Light detection and ranging (LiDAR); Solid model generation; Surface reconstruction; Terrestrial laser scanning

Indexed keywords

BUILDING FACADES; COMPUTATIONAL MODEL; COMPUTATIONAL MODELLING; LASER SCANNING; LASER SCANNING DATA; LIGHT DETECTION AND RANGING (LIDAR); POINT CLOUD DATA; SOLID MODEL; SOLID MODEL GENERATION; TERRESTRIAL LASER SCANNING;

FACADES; LASER APPLICATIONS; METADATA; OPTICAL RADAR; SCANNING; STEEL BEAMS AND GIRDERS; SURFACE RECONSTRUCTION;

FINITE ELEMENT METHOD;

EID: 79951808150     PISSN: 18744796     EISSN: None     Source Type: Journal    
DOI: 10.2174/1874479611104010016     Document Type: Article

References (77)

1. Næsset E. Determination of mean tree height of forest stands using airborne laser scanner data. ISPRS J Photogrammetry Remote Sens 1997; 52(2): 49-56.
2. Straatsma MW, Baptist MJ. Floodplain roughness parameterization using airborne laser scanning and spectral remote sensing. Remote Sens Environ 2008; 112(3): 1062-80.
3. Olsen MJ, Johnstone E, Driscoll N, Ashford SA, Kuester F. Terrestrial laser scanning of extended cliff sections in dynamic environments: Parameter analysis. J Surveying Eng 2009; 135(4): 161-9.
4. Laefer DF, Pradhan A. Evacuation route selection based on treebased hazards using LiDAR and GIS. J Transport Eng ASCE 2006; 132(4): 312-20.
5. Olsen MJ, Kuester F, Chang BJ, Hutchinson TC. Terrestrial laser scanning-based structural damage assessment. J Comp Civil Eng, ASCE 2010; 24 (3): 264-72.
6. Laefer DF, Fitzgerald M, Maloney E, Coyne D, Lennon D, Morrish SW. LiDAR lateral image degradation and its implications for condition assessment and structural health monitoring. Struct Eng Int 2009; 19 (2): 184-9.
7. Laefer DF, Gannon J, Deely E. Reliability of crack detection for pre-construction condition assessments. J Infrastruct Syst ASCE 2010; 16(2): 129-37.
8. Wehr A, Lohr U. Airborne laser scanning-an introduction and overview. ISPRS J Photogrammetry Remote Sens 1999; 54(2-3): 68-82.
9. Ackermann F. Airborne laser scanning-present status and future expectations. ISPRS J Photogrammetry Remote Sens 1999; 54(2- 3): 64-7.
10. Lemmens M. Terrestrial laser scanners. GIM International 2009; Available at: http://www.gim-international.com/files/product survey_ v_pdfdocument_33.pdf (Accessed on: Norvember 26, 2010).
11. Huising EJ, Gomes PLM. Errors and accuracy estimates of laser data acquired by various laser scanning systems for topographic applications. ISPRS J Photogrammetry Remote Sens 1998; 53(5): 245-61
12. Hinks T, Carr H, Laefer DF. Flight optimization algorithms for aerial LiDAR capture for urban infrastructure model generation. J Comp Civil Eng 2009, ASCE, Special Issue, Graphical 3D Visualization in Arch Eng Construct 2009; 23(6): 330-9.
13. Baltsavias EP. Airborne laser scanning: Basic relations and formulas. ISPRS J Photogrammetry Remote Sens 1999; 54: 199-214.
14. Wenisch P, van Treeck C, Borrmann A, Rank E, Wenisch O. Computational steering on distributed systems: Indoor comfort simulations as a case study of interactive CFD on supercomputers. Int J Parallel Emergent Distrib Syst 2007; 22 (4): 275-91.
15. Laefer DF, Hinks T, Carr H. New possibilities for damage prediction form tunnel subsidence using aerial LiDAR data. ISSMGE: Geotechnical Challenges in Megacities, Moscow, June 7-10, 2010; 2: 622-9.
16. Laefer DF, Carr H, Morrish S, Kalkan E. Opportunities and impediments to the use of 3D laser scanning for adjacent excavations. GeoCongress 2006: Geotechnical Engineering in the Information Technology Age, Atlanta, GA, Feb 26-March 1, 2006.
17. Hoffman CM, Rossignac JR. A road map to solid modeling. IEEE Trans Vis Comput Graph 1996; 2(1): 3-10.
18. Requicha AA, Rossignac JR. Solid modeling and beyond. IEEE Comput Graph Appl 1992; 12(5): 31-44.
19. Goldman R. An integrated introduction to computer graphics and geometric modeling. CRC Press, Taylor and Francis: New York, 2009.
20. ANSYS Academic Research V12. Help System, Theory Reference for ANSYS and ANSYS Workbench.
21. Bruenet P, Navaro I. Solid representation and operation using extended octrees. ACM Trans Graph (TOG) 1990; 9(2): 170-97.
22. Velayutham P. An efficient algorithm for converting polyhedral objects with winged-edge data structure to octree data structure. MSc Thesis, Ind. Eng., University of Cincinnati, USA 2005.
23. Jackins CL, Tanimoto SL. Oct-trees and their use in representing three-dimensional objects. Comput Graph Image Proc 1980; 14(3): 249-70.
24. Meagher D. Geometric modeling using octree encoding. Comput Graph Image Proc 1982; 19(2): 129-47.
25. Samet H, Webber RE. Hierarchical data structures and algorithms for computer graphics. Part I. IEEE Comput Graph Appl 1988; 8(3): 48-68.
26. Weyrich T, Pauly M, Heinzle S, Keiser R, Scandella S, Gross M. Post-processing of Scanned 3D Surface Data. Proc Eurographics Symposium on Point-Based Graphics, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland, June 2-4, 2004; 85-94.
27. Gopi M, Krishnan S. A fast and efficient projection-based approach for surface reconstruction. High Performance Comput Graph Multimed Vis 2002; 1 (1): 1-12.
28. Krishnan R, Das A, Gurumoorthy B. Octree encoding of B-rep based objects. Comput Graph 1996; 20(1): 107-14.
29. Mencl R, Muller H. Interpolation and approximation of surfaces from three-dimensional scattered data point. Proc Dagstuhl '97, Scientific Visualization 1999; 223-32.
30. Lorensen WE, Cline HE. Marching cubes: A high resolution 3D surface construction algorithm. SIGGRAPH '87 Proceedings; 21(4): 163-9.
31. Sharman J.The marching cubes algorithm. Available at: http://www.exaflop.org/docs/marchcubes/index.html (Accessed on: March 3, 2010).
32. Olson, E.S. System and method for surface reconstruction from an unstructured point set. US20090171627 (2009).
33. Azernikov S, Fischer A. Efficient surface reconstruction method for distributed CAD. Comput-Aided Des 2004; 36: 799-808.
34. Hoppe H, DeRose T, Duchamp T, McDonald J, Stuetzle W. Surface reconstruction from unorganized points. ACM Siggraph 1992: 71-8.
35. Curless B, Levoy M. A volumetric method for building complex models from range images. SIGGRAPH '96 Proceedings: 303-12.
36. Bernardini F, Rushmeier H. The 3D model acquisition pipeline. Comput Graph Forum 2002; 21(2): 149-72.
37. Gross H, Thoennessen U. Extraction of lines from laser point clouds. Int Archives of Photogrammetry, Remote Senning and Spatial Information Sciences, Bonn, Germany, 86-91.
38. Schuster HF. Segmentation of Lidar data using the tensor voting framework. Int Arch Photogrammetry Remote Sens Spatial Inform Sci 2004; 35(3): 1073-8.
39. Pulli K, Duchamp T, Hoppe H, McDonald J, Shapiro L, Stuetzle W. Robust Meshes from Multiple Range Maps. Int Conf on Recent Advances in 3-D Digital Imaging and Modeling 1997; 205-11.
40. nd Int Symposium 2004, 574-9.
41. Osher, S., Thiyanaranam, P. Method and apparatus for accurate compression and decompression of three-dimensional point cloud data. US20100239178 (2010).
42. Edelsbrunner H, Mücke EP. Three-dimensional alpha shapes. ACM Trans Graphics (TOG) 1994; 13(1): 43-72.
43. Pu S, Vosselman G. Extracting windows from terrestrial laser scanning. ISPRS Workshop on Laser Scanning 2007 and SilviLaser, Espoo, Finland 2007: 320-5.
44. Boulaassal H, Landes T, Grussenmeyer P. Automatic extraction of planar clusters and their contours on building façades recorded by terrestrial laser scanner. Int J Architectural Comput 2009; 7(1): 1-20.
45. Boissonnat JD. Geometric structures for three dimensional shape representation. ACM Trans Graph 1984; 3(4): 266-86.
46. Pu S, Vosselman G. Automatic extraction of building features from terrestrial laser scanning. Int Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences; Dresden, Germany, CDROOM 2006.
47. Secord J, Zakhor A. Tree detection in urban regions using aerial LiDAR and image data. J Geosci Remote Sens Lett IEEE 2007; 4(2): 196-200.
48. Matei, B.C.M., Samarasekera, S., Kim, J.Y., Karney, C.F.F., Sawhney, H.S., Kumar, R. Building segmentation for densely built urban regions using aerial Lidar data. US20090310867 (2009).
49. Bernardini F, Mittleman J, Rushmeier H. The ball-pivoting algorithm for surface reconstruction. IEEE Trans Vis Comput Graphics 1999; 5(4): 349-59.
50. Hook TV. Real-time shaded NC milling display. ACM Signnraph 1986; 15-20.
51. Várady T, Facellob M, Teréka Z. Automatic extraction of surface structures in digital shape reconstruction. Comput Aided Des 2007; 39(5): 379-88.
52. Hinks, T., Carr, H., Laefer, D.F., Morvan, Y., O'Sullivan, C., Truong-Hong, L. Robust building outline extraction. PTO56793223 (2009).
53. Zhou, K., Huang, X., Guo, B. User-guided surface reconstruction. US20100085353 (2010).
54. Bradeley C, Currie B. Advances in the field of reverse engineering. Comput-Aided Des Appl 2005; 2(5): 697-706.
55. Kubit. Point clouds in AutoCAD. Available at: http://www.kubitusa.com/CAD/Products/PointCloud_Laser_Scann er_AutoCAD/laser_scanner_AutoCAD.php (Accessed on: October 8, 2009).
56. Rapidform. Rapidform XOR/ Redesign. Available at: http://www.rapidform.com/portal/default/Products/index?Category =Products_RapidformXORRedesign_XORSub1.(Accessed on: November 26, 2009).
57. Autodesk Catalogue. Available at: http://autodeskcatalog.com/2010/03/29/for-over-ten-years-kubithas- provided-autocad-based-solutions-for-capturing-as-builtconditions- and-making-surveying-simple-for-any-cad-user/. (Accessed on: March 29, 2010).
58. Schueremans L, Genechten BV. The use of 3D laser scanning in assessing safety of masonry vaults-a case study on the Church of Saint-Jacobs. Optics Lasers Eng 2009; 47: 329-35.
59. Smars P, Schueremans L, Van Balen K. Monitoring the dismantlement of four flying buttresses. Proc SAHC 2006; 3:1421-8.
60. Young PG, Beresford-West TBH, Coward SRL, Notarberardino B, Walker B, Abdul-Aziz A. An efficient approach to converting three-dimensional image data into highly accurate computational models. Philos Trans R Soc 2008; 366: 3155-73.
61. Viceconti M, Zannoni C, Pierotti L. TRI2SOLID: An application of reverse engineering methods to the creation of CAD models of bone segments. Comp Methods Prog Biomed 1998; 56(3): 211-20.
62. Schmitt J, Meiforth J, Lengsfeld M. Development of a hybrid finite element model for individual simulation of intertrochanteric osteotomies. Med Eng Phys 2001; 23(8): 529-39.
63. Wirtz DC, Pandorf T, Portheine F, Randermacher K, Schiffers N, Prescher A, et al. Concept and development of an orthotropic fe model of the proximal femur. J Biomech 2003; 36(2): 289-93.
64. Lorenz, G. System and method for automatic mesh generation from a system-level MEMS design. US7131105 (2006).
65. ClearEdge3D. ClearEdge3D Website. Available at: http://www.clearedge3d.com/edgewise/ (Accessed on: December 29, 2009).
66. Arefi H, Engels J, Hahn M, Mayer H. Levels of detail in 3D building reconstruction from LiDAR data. The Int Arch Photogrammetry, Remote Sensing & Spatial Info Sci, Beijing, China, July 3-11, 2008, 37-B3b: 485-90.
67. Geomagic, 2009. Geomagic Website. Available at: http://www.geomagic.com/en/products/studio/features.php. (Accessed on: November 26, 2010).
68. Trimble G200. Trimble Website. Available at: http://www.trimble.com (Accessed on November 25, 2010).
69. Real Works Survey.Trimble Website. Available at: http://www.trimble.com/realworks.shtml (Accessed on: Nov 25th, 2010).
70. Xu, B., Yu, W. Body surface imaging. US20100277571 (2010).
71. Lubowiecka I, Armestob J, Ariasb P, Lorenzob H. FEM modeling of structures based on close range digital photogrammetry. Automation Construction 2009; 18: 559-69.
72. th, 2009.
73. th European Conference on Computer Vision-Part II, Springer-Verlag. Copenhagen, Denmark, 27 May-2 June, 2002.
74. Muller P, Zeng G, Wonka P, Gool LV. Image-based procedural modeling of facades. ACM Trans Graph 2007; 26(3): 85.
75. Quadling, M., Quadling, H., Li, Y., Tchouprakov, A. 3D photogrammetry using projected patterns. US20080101688 (2008) & WO2008052092 (2007).
76. th, 229-34.
77. Pu S, Vosselman G. Knowledge based reconstruction of building models from terrestrial laser scanning data. ISPRS J Photogrammetry Remote Sens 2009; 64(6): 575-84.