A comparison of sequential Delaunay triangulation algorithms
Computational Geometry: Theory and Applications
An Algorithm for Finding Best Matches in Logarithmic Expected Time
ACM Transactions on Mathematical Software (TOMS)
A quadtree approach to domain decomposition for spatial interpolation in grid computing environments
Parallel Computing - Special issue: High performance computing with geographical data
Queue - Multiprocessors
Streaming computation of Delaunay triangulations
ACM SIGGRAPH 2006 Papers
Hybrid image classification and parameter selection using a shared memory parallel algorithm
Computers & Geosciences
An adaptive inverse-distance weighting spatial interpolation technique
Computers & Geosciences
Interactive High-Resolution Isosurface Ray Casting on Multicore Processors
IEEE Transactions on Visualization and Computer Graphics
Intel threading building blocks
Intel threading building blocks
Scalable lossless high definition image coding on multicore platforms
EUC'07 Proceedings of the 2007 international conference on Embedded and ubiquitous computing
Generating raster DEM from mass points via TIN streaming
GIScience'06 Proceedings of the 4th international conference on Geographic Information Science
Mathematical and Computer Modelling: An International Journal
Octree-based indexing for 3D pointclouds within an Oracle Spatial DBMS
Computers & Geosciences
Hi-index | 0.00 |
In recent years improvements in spatial data acquisition technologies, such as LiDAR, resulted in an explosive increase in the volume of spatial data, presenting unprecedented challenges for computation capacity. At the same time, the kernel of computing platforms the CPU, also evolved from a single-core to multi-core architecture. This radical change significantly affected existing data processing algorithms. Exemplified by the problem of generating DEM from massive air-borne LiDAR point clouds, this paper studies how to leverage the power of multi-core platforms for large-scale geospatial data processing and demonstrates how multi-core technologies can improve performance. Pipelining is adopted to exploit the thread level parallelism of multi-core platforms. First, raw point clouds are partitioned into overlapped blocks. Second, these discrete blocks are interpolated concurrently on parallel pipelines. On the interpolation run, intermediate results are sorted and finally merged into an integrated DEM. This parallelization demonstrates the great potential of multi-core platforms with high data throughput and low memory footprint. This approach achieves excellent performance speedup with greatly reduced processing time. For example, on a 2.0GHz Quad-Core Intel Xeon platform, the proposed parallel approach can process approximately one billion LiDAR points (16.4GB) in about 12min and produces a 27,500x30,500 raster DEM, using less than 800MB main memory.