Point Cloud Data Conversion into Solid Models via Point-Based Voxelization
Publication: Journal of Surveying Engineering
Volume 139, Issue 2
Abstract
Automated conversion of point cloud data from laser scanning into formats appropriate for structural engineering holds great promise for exploiting increasingly available aerially and terrestrially based pixelized data for a wide range of surveying-related applications from environmental modeling to disaster management. This paper introduces a point-based voxelization method to automatically transform point cloud data into solid models for computational modeling. The fundamental viability of the technique is visually demonstrated for both aerial and terrestrial data. For aerial and terrestrial data, this was achieved in less than 30 s for data sets up to 650,000 points. In all cases, the solid models converged without any user intervention when processed in a commercial finite-element method program.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work was generously supported by Science Foundation Ireland (Grant No. 05/PICA/I830) and Ireland's Environmental Protection Agency (Grant No. 2005-CD-U1-M1). The authors thank Donal Lennon of Urban Institute Ireland for assistance with terrestrial LiDAR data acquisition.
References
ANSYS Academic Research Release 13.0 [Computer software]. Canonsburg, PA, Ansys.
Böhm, W., Farin, G., and Kahmann, J. (1984). “A survey of curve and surface methods in CAGD.” Comput. Aided Geomet. Design, 1(1), 1–60.
Chen, J., and Chen, B. (2007). “Architectural modeling from sparsely scanned range data.” Int. J. Comput. Vis., 78(2–3), 223–236.
Cohen, D., and Kaufman, A. (1990). “Scan-conversion algorithms for linear and quadratic objects.” Volume visualization, A. Kaufman, ed., IEEE Computer Society Press, Los Alamitos, CA, 280–301.
Cohen-Or, D., and Kaufman, A. (1995). “Fundamentals of surface voxelization.” Graph.l Models Image Process., 57(6), 453–461.
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, Association for Computing Machinery, New York, 303–312.
Dong, H., Easa, S. M., and Li, J. (2007). “Approximate extraction of spiralled horizontal curves from satellite imagery.” J. Surv. Eng., 133(1), 36–40.
Dorninger, P., and Pfeifer, N. (2008). “A comprehensive automated 3D approach for building extraction, reconstruction, and regularization from airborne laser scanning point clouds.” Sensors, 8(11), 7323–7343.
Goldman, R. (2009). An integrated introduction to computer graphics and geometric modeling, CRC Press, New York.
Guarneri, A., and Pontin, M. (2005). “A volumetric approach for 3D surface reconstruction.” Proc., CIPA 2005, 20th Int. Symp., ICOMOS, Paris, 831–836.
Haala, N., Brenner, C., and Anders, K. H. (1998). “3D urban GIS from laser altimeter and 2D map data.” Int. Arch. Photogramm. Remote Sens., 32(3), 339–346.
Haala, N., and Kada, M. (2010). “An update on automatic 3D building reconstruction.” ISPRS J. Photogramm. Remote Sens., 65(6), 570–580.
Henricsson, O., et al. (1996). “Project Amobe: Strategies, current status, and future work.” Int. Arch. Photogramm. Remote Sens., 31(B3), 321–330.
Hinks, T. 2011. “Geometric processing techniques for urban aerial laser scan data.” Ph.D. thesis, Univ. College Dublin, Dublin, Ireland.
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(6), 330–339.
Hoffmann, C. M., and Rossignac, J. R. (1996). “A road map to solid modeling.” IEEE Trans Vis. Comput. Graph., 2(1), 3–10.
Hofmann, R. D., Maas, H.-G., and Streilein, A. (2003). “Derivation of roof types by cluster analysis in parameter spaces of airborne laserscanner point clouds.” Proc., ISPRS Commission III WG3 Workshop, 3D Reconstruction from Airborne Laser Scanner and InSAR Data, Institute of Photogrammetry and Remote Sensing, Dresden, Germany, 112–117.
Hoppe, H. (1994). “Surface reconstruction from unorganized points,” Ph.D. thesis, Univ. of Washington, Seattle.
Hu, J., You, S., Neumann, U., and Park, K. K. (2004). “Building modeling from LiDAR and aerial imagery.” Proc., ASPRS 2004, American Society for Photogrammetry & Remote Sensing, Bethesda, MD, 6.
Karabassi, E.-A., Papaioannou, G., and Theoharis, T. (1999). “A fast depth-buffer-based voxelization algorithm.” J. Graphics Tools, 4(4), 5–10.
Kazhdan, M., Bolitho, M., and Hoppe, H. (2006). “Poisson surface reconstruction.” Proc., 4th Eurographics Symp. on Geometry Processing, Eurographics Association, Aire-la-Ville, Switzerland, 61–70.
Laefer, D. F., and Pradhan, A. R. (2006). “Evacuation route selection based on tree-based hazards using LiDAR and GIS.” J. Transp. Eng., 132(4), 312–320.
Laefer, D. F., Truong-Hong, L., and Fitzgerald, M. (2011). “Processing of terrestrial laser scanning point cloud data for computational modelling of building facades.” Recent Patents Comput. Sci., 4(1), 16–29.
Lang, F., and Forstner, W. (1996). “3D-city modeling with a digital one-eye stereo system.” Int. Arch. Photogramm. Remote Sens., 31(B4), 261–266.
Lorensen, W. E., and Cline, H. E. (1987). “Marching cubes: A high resolution 3D surface construction algorithm.” Comput. Graph., 21(4), 163–169.
Maas, H., and Vosselman, G. (1999). “Two algorithms for extracting building models from raw laser altimetry data.” ISPRS J. Photogramm. Remote Sens., 54(2–3), 153–163.
Martinez, J., Soria-Medina, A., Arias, P., and Buffara-Antunes, A. F. (2012). “Automatic processing of terrestrial laser scanning data of building façade.” Autom. Construct., 22, 298–305.
MATLAB 2007a [Computer software]. Natick, MA, MathWorks.
Mosa, A. S. M., Schön, B., Bertolotto, M., and Laefer, D. F. (2012). “Evaluating the benefits of octree-based indexing for LiDAR data.” PE&RS, 78(9), 1–8.
Mukherji, B. (2012). “Estimating 3D volume using finite elements with an application to pit excavation.” J. Surv. Eng., 138(2), 85–91.
Olsen, M. J., Johnstone, E., Driscoll, N., Ashford, S. A., and Kuester, F. (2009). “Terrestrial laser scanning of extended cliff sections in dynamic environments: Parameter analysis.” J. Surv. Eng., 135(4), 161–169.
Olsen, M. J., Johnstone, E., Kuester, F., Driscoll, N., and Ashford, S. A. (2011). “New automated point-cloud alignment for ground-based light detection and ranging data of long coastal sections.” J. Surv. Eng., 137(1), 14–25.
Parrish, C. E., and Nowak, R. D. (2009). “Improved approach to LIDAR airport obstruction surveying using full-waveform data.” J. Surv. Eng., 135(2), 72–82.
Pu, S., and Vosselman, G. (2007). “Extracting windows from terrestrial laser scanning.” Proc., ISPRS Workshop on Laser Scanning and SilviLaser, International Society for Photogrammetry and Remote Sensing, 320–325.
Pu, S., and Vosselman, G. (2009). “Knowledge based reconstruction of building models from terrestrial laser scanning data.” ISPRS J. Photogramm. Remote Sens., 64(6), 575–584.
RealWorks Survey. (2005). “Technical notes: RealWorks Survey.” 〈http://www.trimble.com〉 (Nov. 26, 2011).
Ripperda, N. (2008). “Determination of facade attributes for facade reconstruction.” Proc., Int. Archives of the Photogrammetry, Remote and Spatial Information Sciences, International Society for Photogrammetry and Remote Sensing, 285–290.
Rossignac, J. R., and Requicha, A. A. G. (1984). “Constant-radius blending in solid modeling.” ASME Comput. Mechanic. Eng., 3(1), 65–73.
Rossignac, J. R., and Requicha, A. A. G. (1999). “Encyclopedia of electrical and electronics engineering.” Solid modeling, J. G. Webster, ed., Wiley, Hoboken, NJ.
Samet, H. (1989). Applications of spatial data structures: Computer graphics, image processing and GIS, Addison-Wesley, Reading, MA.
Shan, J., and Lee, S. D. (2005). “Quality of building extraction from IKONOS imagery.” J. Surv. Eng., 131(1), 27–32.
Stewart, J. P., et al. (2009). “Use of airborne and terrestrial Lidar to detect ground displacement hazards to water systems.” J. Surv. Eng., 135(3), 113–125.
Trimble. (1999). “Trimble GS200 3D scanner.” 〈http://www.trimble.com/gs200.shtml〉 (Sep. 1, 2011).
Truong-Hong, L. (2011). “Automatic generation of solid models of building facades from LiDAR data for computational modelling.” Ph.D. thesis, Univ. College Dublin, Dublin, Ireland.
Vosselman, G., and Dijkman, S. (2001). “3D building model reconstruction from point clouds and ground plans.” Proc., Int. Archives of Photogrammetry and Remote Sensing, Vol. XXXIV-3/W4, International Society for Photogrammetry and Remote Sensing, 37–43.
Wheeler, M. D., Sato, Y., and Ikeuchi, K. (1998). “Consensus surfaces for modeling 3D objects from multiple range images.” Proc., 6th Int. Conf. on Computer Vision, IEEE, Washington, DC, 917–924.
You, S., Hu, J., Neumann, U., and Fox, P. (2003). “Urban site modeling from LiDAR.” Proc., Int. Conf. on Computational Science and Its Applications, Springer-Verlag, Berlin, 579–588.
Zhang, D., Huang, T., Li, G., and Jiang, M. (2012). “A robust algorithm for registration of building point clouds using planar patches.” J. Surv. Eng., 138(1), 31–37.
Zhou, Q.-Y., and Neumann, U. (2010). “2.5D dual contouring: A robust approach to creating building models from aerial LiDAR point clouds.” Proc., 11th European Conf. on Computer Vision (ECCV 2010), Springer-Verlag, Berlin, 1–14.
Information & Authors
Information
Published In
Journal of Surveying Engineering
Volume 139 • Issue 2 • May 2013
Pages: 72 - 83
Copyright
© 2013 American Society of Civil Engineers.
History
Received: Nov 16, 2011
Accepted: Sep 10, 2012
Published online: Sep 13, 2012
Published in print: May 1, 2013
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.