본문 바로가기

Utilizing extended geocodes for handling massive three-dimensional point cloud data

문서 유형
연구출판물 · 학술지 논문
등재
SCIEScopus
저널 순위
JCR Q2Scopus Q2
피인용
Web of Science 6Scopus 6
FWCI (Scopus)
0.24
JCR IF
JCR 2020 2.716
ISSN
1386-145X

저자

  1. 김태훈제1저자Department of Computer Science and Engineering, Pusan National University, Pusan, Republic of Korea
  2. Lee, JunArtificial Intelligence Research Center (AIRC), National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan
  3. Kim, Kyoung-Sook교신저자Artificial Intelligence Research Center (AIRC), National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan
  4. Matono, AkiyoshiArtificial Intelligence Research Center (AIRC), National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan
  5. 이기준Department of Computer Science and Engineering, Pusan National University, Pusan, Republic of Korea

초록

Point clouds have become a primitive and fundamental material for manifold spatial representations. It can precisely render real-world environments as high-density points which include three-dimensional (3D) coordinates (x, y & z) and other features (color, intensity, and so on). Accordingly, various applications, including robot navigation and self-driving, make use of point clouds not only to detect near objects but to comprehend overall geospatial surroundings. However, it is challenging to exploit the point clouds in terms of spatial query processing in traditional database systems because of its enormous volume and nonstructural formats. In this paper, we propose an efficient method for the manipulation of 3D point cloud based on a Discrete Global Grid System (DGGS). As DGGS represents the Earth as hierarchical sequences of equal area/volume tessellations, it provides an accurate partitioning to integrate and analyze big geospatial data, unlike a base64 geohash representation. This study extends our previous DGGS-based encoding/decoding work to process 3D range queries with more than 64 bits for precise 3D coordinates of point clouds. In particular, we apply PH-tree as a multi-resolution tessellation storage and indexing structure for 3D bounding box queries. The experimental results show that our query processing significantly outperforms the baseline with a linear quadtree. Also, we present the encoding/decoding efficiency of converting large Morton codes from geographic coordinates by using the combination of bit interleaving and lookup tables.

키워드

Big data management3D point cloudSpatial range queryDiscrete Global Grid SystemGeocode

식별자

Scopus EID
2-s2.0-85078407014
WoS UID
000515655300002