Utilizing extended geocodes for handling massive three-dimensional point cloud data
- 문서 유형
- 연구출판물 · 학술지 논문
- 등재
- SCIEScopus
- 저널 순위
- JCR Q2Scopus Q2
- 저널
- WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS24(4) · pp.1321 · 2021
- 피인용
- Web of Science 6Scopus 6
- FWCI (Scopus)
- 0.24
- JCR IF
- JCR 2020 2.716
- ISSN
- 1386-145X
저자
- 김태훈제1저자Department of Computer Science and Engineering, Pusan National University, Pusan, Republic of Korea
- Lee, JunArtificial Intelligence Research Center (AIRC), National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan
- Kim, Kyoung-Sook교신저자Artificial Intelligence Research Center (AIRC), National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan
- Matono, AkiyoshiArtificial Intelligence Research Center (AIRC), National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan
- 이기준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



로그인
연구물 목록으로