Leveraging the power of multi-core platforms for large-scale geospatial data processing: Exemplified by generating DEM from massive LiDAR point clouds

Computers and Geosciences

Volumn 36, Issue 10, 2010, Pages 1276-1282

  Guan, Xuefeng ^a   Wu, Huayi ^a,b  

^a WUHAN UNIVERSITY   (China)

^b GEORGE MASON UNIVERSITY   (United States)

Author keywords

LiDAR; Multi core; Parallel programming; Pipelining; Spatial interpolation

Indexed keywords

COMPUTATION CAPACITY; COMPUTING PLATFORM; DATA PROCESSING ALGORITHMS; DATA THROUGHPUT; EXCELLENT PERFORMANCE; GEOSPATIAL DATA PROCESSING; INTERMEDIATE RESULTS; LIDAR; LOW MEMORY; MAIN MEMORY; MULTI CORE; MULTI-CORE PLATFORMS; MULTICORE ARCHITECTURES; PARALLELIZATIONS; POINT CLOUD; PROCESSING TIME; SPATIAL DATA; SPATIAL DATA ACQUISITION; SPATIAL INTERPOLATION; THREAD LEVEL PARALLELISM;

CLOUDS; INTERPOLATION; OPTICAL RADAR; PARALLEL PROGRAMMING;

DATA PROCESSING;

ALGORITHM; DATA ACQUISITION; DIGITAL ELEVATION MODEL; INTERPOLATION; LIDAR; SPATIAL DATA;

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

References (20)

1. Agarwal, P., Arge, L., Danner, A., 2006. From point cloud to grid DEM: a scalable approach. In: Proceedings of the 12th International Symposium on Spatial Data Handling, Vienna, Austria, pp.771-788.
2. Bücker H.M., Kauerauf A.I., Rasch A. A smooth transition from serial to parallel processing in the industrial petroleum system modeling package PetroMod. Computers & Geosciences 2008, 34(11):1473-1479.
3. Brovelli M.A., Cannata M. Digital terrain model reconstruction in urban areas from airborne laser scanning data: the method and an example for Pavia (northern Italy). Computers & Geosciences 2004, 30(4):325-331.
4. Buttari A., Langou J., Kurzak J., Dongarra J. A class of parallel tiled linear algebra algorithms for multi-core architectures. Parallel Computing 2009, 35(1):38-53.
5. Chapman B., Jost G., Pas R.V.D., Kuck D.J. Using OpenMP: Portable Shared Memory Parallel Programming 2007, The MIT Press, Cambridge, 353pp.
6. Friedman J.H., Bentley J.L., Finkel R.A. An algorithm for finding best matches in logarithmic expected time. ACM Transactions on Mathematical Software 1977, 3(3):209-226.
7. Isenburg, M., Liu, Y., Shewchuk, J., Snoeyink, J., 2006a. Streaming computation of Delaunay triangulations. In: Proceedings of ACM SIGGRAPH 2006, Boston, MA, pp. 1049-1056.
8. Isenburg, M., Liu, Y., Shewchuk, J., Snoeyink, J., Thirion, T., 2006b. Generating raster DEM from mass points via TIN streaming. In: Proceedings of the 4th International Conference on Geographic Information Science, Münster, Germany, pp. 186-198.
9. Kunle O., Lance H. The future of microprocessors. Queue 2005, 3(7):26-29.
10. Liao S.W., Hung S.H., Tu C.H., Chen J.H. Scalable lossless high definition image coding on multi-core platforms. Embedded and Ubiquitous Computing, Lecture Notes in Computer Science Series 4808 2007, 742-753. Springer, Berlin. T.-W. Kuo, E. Sha, M. Guo, L.T. Yang, Z. Shao (Eds.).
11. Lu G.Y., Wong D.W. An adaptive inverse-distance weighting spatial interpolation technique. Computers & Geosciences 2008, 34(9):1044-1055.
12. MacDonald, S., Szafron, D., Schaeffer, J., 2004. Rethinking the pipeline as object-oriented states with transformations. In: Proceedings of the ninth International Workshop on High-Level Parallel Programming Models and Supportive Environments, New Mexico, USA, pp. 12-21.
13. Mitas L., Mitasova H. Spatial interpolation. Geographical Information Systems: Principles, Techniques, Management and Applications 1999, 481-492. Wiley, New York. P.A. Longley, M.F. Goodchild, D.J. Maguire, D.W. Rhind (Eds.).
14. Phillips R.D., Watson L.T., Wynne R.H. Hybrid image classification and parameter selection using a shared memory parallel algorithm. Computers & Geosciences 2007, 33(7):875-897.
15. Reinders J. Intel Threading Building Blocks: Outfitting C++ for Multi-Core Processor Parallelism 2007, O'Reilly Media, Inc., Sebastopol, CA, USA, 332pp.
16. Setoodeh S., Adams D.B., Gurdal Z., Watson L.T. Pipeline implementation of cellular automata for structural design on message-passing multiprocessors. Mathematical and Computer Modelling 2006, 43(9-10):966-975.
17. Su P., Scot Drysdale R.L. A comparison of sequential Delaunay triangulation algorithms. Computational Geometry 1997, 7(5-6):361-385.
18. Sutter H. The free lunch is over: a fundamental turn toward concurrency in software. Dr. Dobb's Journal 2005, 30(3).
19. Wang Q., Jaja J. Interactive high-resolution isosurface ray casting on multi-core processors. IEEE Transactions on Visualization and Computer Graphics 2008, 14(3):603-614.
20. Wang S., Armstrong M.P. A quadtree approach to domain decomposition for spatial interpolation in grid computing environments. Parallel Computing 2003, 29(10):1481-1504.