ABSTRACT
LIDAR is a popular remote sensing method used to examine the surface of the Earth. LIDAR instruments use light in the form of a pulsed laser to measure ranges (variable distances) and generate vast amounts of precise three dimensional point data describing the shape of the Earth. Processing large collections of point cloud data and combining them with auxiliary GIS data remain an open research problem.
Past research in the area of geographic information systems focused on handling large collections of complex geometric objects stored on disk and most algorithms have been designed and studied in a single-thread setting even though multi-core systems are well established. In this paper, we describe parallel alternatives of known algorithms for evaluating spatial selections over point clouds and spatial joins between point clouds and rectangle collections.
- Actueel Hoogtebestand Nederland. http://www.ahn.nl/.Google Scholar
- American Society for Photogrammetry and Remote Sensing LASer File Format Exchange. http://www.asprs.org/committee-general/laser-las-file-format-exchange-activities.html.Google Scholar
- Lastools software suite. https://rapidlasso.com/lastools/.Google Scholar
- MonetDB. https://www.monetdb.org/.Google Scholar
- OpenGIS Implementation Specification for Geographic information - Simple feature access - Part 2: SQL option. http://portal.opengeospatial.org/files/?artifact_id=25354.Google Scholar
- OpenMP. www.openmp.org/.Google Scholar
- Point Clouds package of Oracle 12c. https://docs.oracle.com/cd/B28359_01/appdev.111/b28400/sdo_pc_pkg_ref.htm.Google Scholar
- Pointcloud extension for PostgreSQL. https://github.com/pgpointcloud/pointcloud/.Google Scholar
- PostGIS extension for PostgreSQL. http://postgis.net/.Google Scholar
- F. Alvanaki, R. Goncalves, M. Ivanova, M. L. Kersten, and K. Kyzirakos. GIS navigation boosted by column stores. PVLDB, 8(12):1956--1967, 2015. Google ScholarDigital Library
- A. Guttman. R-trees: A dynamic index structure for spatial searching. In B. Yormark, editor, SIGMOD'84, Proceedings of Annual Meeting, Boston, Massachusetts, June 18-21, 1984, pages 47--57. ACM Press, 1984. Google ScholarDigital Library
- M. Ivanova, M. Kersten, and S. Manegold. Data Vaults: A symbiosis between database technology and scientific file repositories. In Scientific and Statistical Database Management, volume 7338. Springer, 2012. Google ScholarDigital Library
- J. K. Lawder and P. J. H. King. Using space-filling curves for multi-dimensional indexing. In Proceedings of the 17th British National Conference on Databases: Advances in Databases, BNCOD 17, pages 20--35, London, UK, UK, 2000. Springer-Verlag. Google ScholarDigital Library
- R. C. Nelson and H. Samet. A consistent hierarchical representation for vector data. In Proceedings of the 13th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1986, pages 197--206, New York, NY, USA, 1986. ACM. Google ScholarDigital Library
- J. Nievergelt, H. Hinterberger, and K. C. Sevcik. The Grid File: An Adaptable, Symmetric Multikey File Structure. ACM Trans. Database Syst., 9(1):38--71, 1984. Google ScholarDigital Library
- J. M. Patel and D. J. DeWitt. Partition based spatial-merge join. In H. V. Jagadish and I. S. Mumick, editors, Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, June 4-6, 1996., pages 259--270. ACM Press, 1996. Google ScholarDigital Library
- S. Shekhar and H. Xiong. Encyclopedia of GIS. Springer Publishing Company, Incorporated, 2007. Google ScholarDigital Library
- P. van Oosterom, O. Martinez-Rubi, M. Ivanova, M. Horhammer, D. Geringer, S. Ravada, T. Tijssen, M. Kodde, and R. Gonçalves. Massive point cloud data management: Design, implementation and execution of a point cloud benchmark. Computers & Graphics, 49:92--125, 2015. Google ScholarDigital Library
Recommendations
Accelerated bulk memory operations on heterogeneous multi-core systems
A traditional fixed-function graphics accelerator has evolved into a programmable general-purpose graphics processing unit over the past few years, the general-purpose computing on GPU (GPGPU). Recently, revolutionary measures have been taken along this ...
Out-of-core implementation for accelerator kernels on heterogeneous clouds
Cloud environments today are increasingly featuring hybrid nodes containing multicore CPU processors and a diverse mix of accelerators such as Graphics Processing Units (GPUs), Intel Xeon Phi co-processors, and Field-Programmable Gate Arrays (FPGAs) to ...
Vegetation filtering algorithm for UAV-borne lidar point clouds: a case study in the middle-lower Yangtze River riparian zone
Unmanned aerial vehicles for environmental applicationsA vegetation filtering algorithm is proposed for unmanned aerial vehicle UAV-borne lidar point clouds collected in the middle-lower Yangtze River riparian zone covered with multilayer and high-density vegetation. The proposed algorithm aims at ...
Comments