Efficient Encoding and Decoding Extended Geocodes for Massive Point Cloud Data

EasyChair Preprint no. 816

Abstract

With the development of mobile surveying and mapping technologies, point cloud data has been emerging in a variety of applications including robot navigation, self-driving drones/vehicles, and three-dimensional (3D) urban space modeling. In addition, there is an increasing demand for the database management system to share and reuse point cloud data, unlike being treated as archive files in the traditional uses and applications. However, database scalability needs to be explored to process and manage a massive volume of point cloud data defined by a 3D (X, Y, and Z) coordinates system.  The typical approach to handle big data and distribute it across multiple nodes is data partitioning.~Geohashing is a popular way to convert a latitude/longitude spatial point into a code/string and has used for storing data into buckets of the grid. Many methods of handling big geospatial data, especially NoSQL databases, are based on the geohashing techniques. In this paper, we propose an efficient method to encode/decode 3D point cloud in a Discrete Global Grid System (DGGS) that represents the Earth as hierarchical sequences of equal area/volume tessellations, similar to geohash. The current geohash of base36 has the difficulties of working with high-resolution 3D point clouds for data storage, filter, integration, and analytics because of its limitation of cell size and unequal areas. We employ DGGS-based Morton codes with more than 64 bits for precise 3D coordinates of point cloud and compare the encoding/decoding performance between two implementations: using strings and using the combination of bit interleaving and lookup tables.

Keyphrases: 3D point cloud, Big Data Management, Discrete Global Grid System, morton order

@Booklet{EasyChair:816,
  author = {Taehoon Kim and Kyoung-Sook Kim and Jun Lee and Akiyoshi Matono and Ki-Joune Li},
  title = {Efficient Encoding and Decoding Extended Geocodes for Massive Point Cloud Data},
  howpublished = {EasyChair Preprint no. 816},
  doi = {10.29007/zttx},
  year = {EasyChair, 2019}}