Compression Algorithm of 3D Point Cloud Data Based on Octree

Abstract

Abstract:Octree is a tree data structure which is used to describe three-dimensional space such as three-dimensional modeling, 3D collision detection, and 3D data compression and so on. This paper focuses on compression algorithm of 3D point cloud data based on the octree. Firstly, the coordinates of 3D point cloud data converted to Morton without distortion were discussed. As the Morton is too discrete, an optimization algorithm for the Morton is proposed by IT on this basis. Finally, this paper proposed a program which is attached to 1-byte-status bit to represent the Morton who had the same parent. The program can improve the result of compression

Tensor Tucker Decomposition based Geometry Compression on Three Dimensional LiDAR Point Cloud Image

“…First, the coordinates of 3D point cloud data converted to Morton without distortion were discussed. As the Morton is too discrete, an optimization algorithm for the Morton is proposed by IT on this basis finally [3]. Mirjana et al, introduced space-filling curve dictionary-based compression, employs dictionary-based compression in the spatial data management domain and enhances it with indexing capabilities by using space-filling curves [4].…”