The Open Automation and Control Systems Journal

2015, 7 : 879-883
Published online 2015 August 31. DOI: 10.2174/1874444301507010879
Publisher ID: TOAUTOCJ-7-879

Compression Algorithm of 3D Point Cloud Data Based on Octree

Dai Cheng-qiu , Chen Min and Fang Xiao-yong
Department of Computer and Information Science, Hunan Institute of Technology, Hengyang 421002, China.

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.

Keywords:

Data compression, Morton, Octree, 3D point cloud data.