LiDAR data reduction using vertex decimation and processing with GPGPU and multicore CPU technology

Computers and Geosciences

Volumn 43, Issue , 2012, Pages 118-125

  Oryspayev, Dossay ^a   Sugumaran, Ramanathan ^a   DeGroote, John ^a   Gray, Paul ^a  

^a UNIVERSITY OF NORTHERN IOWA   (United States)

Author keywords

GPU; LiDAR; Multicore CPU; TIN

Indexed keywords

EARTH'S SURFACE; FILE SIZES; FLAT TERRAINS; GPU; LARGE DATA VOLUMES; LIDAR DATA; LIGHT DETECTION AND RANGING; LOSS OF ACCURACY; MULTI CORE; PARALLEL COMPUTATION; PROCESSING SPEED; TOPOGRAPHIC DATA; TRIANGULATED IRREGULAR NETWORKS; VERTEX DECIMATION;

ALGORITHMS; DATA REDUCTION; OPTICAL RADAR; PARALLEL PROGRAMMING; PROGRAM PROCESSORS; TIN;

DATA PROCESSING;

ACCURACY ASSESSMENT; ALGORITHM; DATA PROCESSING; LIDAR; MODEL VALIDATION; TERRAIN; TOPOGRAPHIC MAPPING; TRIANGULATED IRREGULAR NETWORK;

EID: 84861002947     PISSN: 00983004     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cageo.2011.09.013     Document Type: Article

References (30)

1. Ackermann F. Airborne laser scanning-present status and future expectations. ISPRS Journal of Photogrammetry and Remote Sensing 1999, 54(2-3):64-67.
2. Ambercore, 2008. Terrapoint Aerial Services-A White Paper on LIDAR Mapping. URL: (accessed 4 May, 2011). http://www.ambercore.com/files/TerrapointWhitePaper.pdf.
3. Anderson E.S., Thompson J.A., Austin R.E. LIDAR density and linear interpolator effects on elevation estimates. International Journal of Remote Sensing 2005, 26(18):3889-3900.
4. Baltsavias E.P. A comparison between photogrammetry and laser scanning. ISPRS Journal of Photogrammetry and Remote Sensing 1999, 54:83-94.
5. Campbell, J., de Haag, M.U., van Graas, F., Young, S., 2003. Light detection and ranging-based terrain navigation-a concept exploration. In: Proceedings of the 16th International Technical Meeting of the Satellite Division of The Institute of Navigation, 9-12 September, Portland, Oregon.
6. Chen Q. Airborne Lidar data processing and information extraction. Photogrammetric Engineering & Remote Sensing 2007, 73(2):109-112.
7. ESRI, 2009. ESRI (Environmental Systems Research Institute) ArcMap Part of ArcGIS Desktop: Release 9.3.1 (Computer software). Redlands, CA.
8. Florinsky I.V. Accuracy of local topographic variables derived from digital elevation models. International Journal of Geographical Information Science 1998, 12(1):47-61.
9. Fowler R.J., Little J.J. Automatic extraction of irregular network digital terrain models. Computer Graphics 1979, 13(2):199-207.
10. Grebby S., Cunningham D., Naden J., Tansey K. Lithological mapping of the Troodosopholite, Cyprus, using airborne LiDAR topographic data. Remote Sensing of the Environment 2010, 114(4):713-724.
11. Han S.H., Heo J., Sohn H.G., Yu K. Parallel processing method for airborne laser scanning data using a PC cluster and a virtual grid. Sensors 2009, 9(4):2555-2573.
12. Hodgson M.E., Jensen J., Raber G., Tullis J., Davis B.A., Thompson G., Schuckman K. An evaluation of Lidar-derived elevation and terrain slope in leaf-off conditions. Photogrammetric Engineering and Remote Sensing 2005, 71(7):817-823.
13. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W., 1993. Mesh optimization. In: SIGGRAPH'93 Proceedings, pp. 19-26.
14. ILMP, 2009. Iowa Lidar Mapping Project (ILMP), GeoInformatics Training, Research, Education, and Extension (GeoTREE). Center of University of Northern Iowa. URL: (accessed May 4, 2011). http://geotree2.geog.uni.edu/lidar/.
15. Kersting, J., Kersting, A.P.B., 2005. LIDAR data points filtering using ArcGIS' 3D and spatial analyst. In: Proceedings of the 25th ESRI User Conference, San Diego, California, USA.
16. LAStools, 2006. (accessed May 4, 2011). http://www.cs.unc.edu/~isenburg/lastools/.
17. Liu, X., Zhang, Z., Peterson, J., Chandra, S., 2007. The effect of LiDAR data density on DEM accuracy. In: Proceedings of International Congress on Modeling and Simulation (MODSIM07), Christchurch, New Zealand, pp. 1363-1369.
18. Lohr U. Digital elevation models by laser scanning. Photogrammetric Record 1998, 16(91):105-109.
19. Meng X., Currit N., Zhao K. Ground filtering algorithms for airborne LiDAR Data: a review of critical issues. Remote Sensing 2010, 2(3):833-860.
20. NVIDIA CUDA, 2010. NVIDIA CUDA C Programming Guide, Version 3.1. (accessed May 4, 2011). http://developer.download.nvidia.com/compute/cuda/3_1/toolkit/docs/NVIDIA_CUDA_C_ProgrammingGuide_3.1.pdf.
21. Owens J.D., Houston M., Luebke D., Green S., Stone J.E., Phillips J.C. GPU computing. Proceedings of the IEEE 2008, 96(5):879-899.
22. Pedrini H. Multiresolution terrain modeling based on triangulated irregular networks. Revista Brasileira de Geociĉcias (RBG) 2001, 31(2):117-122.
23. Peucker, T.K., Fowler, R.J., Little, J.J., Mark, D.M., 1979. The triangulated irregular network. In: Proceedings of the Digital Terrain Models Symposium American Society of Photogrammetry-American Congress on Survey and Mapping, pp. 24-31.
24. Reutebuch S.E., Anderson H.-E., McGaughey R.J. Light detection and ranging (LIDAR): an emerging tool for multiple resource inventory. Journal of Forestry 2005, 103(6):286-292.
25. Schön, B., Bertolotto, M., Laefer, D.F., Morrish S.W., 2009. Storage, manipulation, and visualization of LiDAR data. In: Proceedings of the Third ISPRS International Workshop 3D-ARCH 2009: "3D Virtual Reconstruction and Visualization of Complex Architectures," 25-28 February, Trento, Italy.
26. Schröder F., RoΒbach P. Managing the complexity of digital terrain models. Computers and Graphics 1994, 18(6):775-783.
27. Schroeder W., Zarge J., Lorensen W. Decimation of triangle meshes. Computer Graphics 1992, 26(2):65-70.
28. Simmhan, Y., Ramakrishnan, L., 2010. Comparison of resource platform selection approaches for scientific workflows. In: Proceedings of the First Workshop on Scientific Cloud Computing, Colocated with ACM and High Performance Distributed Computing, Chicago, Illinois.
29. Tse, R.O.C., Dakowicz, M., Gold, C., Kidner, D., 2005. Automatic building extrusion from a TIN model using LiDAR and ordnance survey landline data. In: Proceedings of 13th Annual GIS Research UK Conference, Glasgow, Scotland, UK, pp. 258-264.
30. Wehr A., Lohr U. Airborne laser scanning-an introduction and overview. ISPRS Journal of Photogrammetry and Remote Sensing 1999, 54:68-82.