Encoding Compression Algorithm of Linear Octree Based on Three-Dimensional Point Cloud Data

Octree is a grid structure which broadly used in the three-dimensional modeling. Based on the 3D point cloud data, an improved encoding algorithm of linear octree is presented. This method increases the continuity of the Morton code, decreases the depth of the octree, and improves data compression ratio. Furthermore, the improved Morton code can be compressed by some encoding compression algorithms (3DRE, etc.). The tests are made to confirm the validity of the method.