基于三维点云数据的线性八叉树编码压缩算法  

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

作　　者：权毓舒[1] 何明一[1] 

机构地区：[1]西北工业大学电子信息学院,陕西西安710072

出　　处：《计算机应用研究》2005年第8期70-71,129,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60172040);国家"863"计划资助项目

摘　　要：八叉树结构是三维数据建模中研究和应用最为广泛的栅格数据结构。由于三维扫描的点云数据是基于物体表面的,其空间离散程度远大于三维实体数据,一般的线性八叉树编码压缩方法都是基于实体数据的,不能直接应用于三维点云数据。提出的改进的线性八叉树地址码(Morton码)的方法可大大提高它的连续性,有效降低八叉树的深度,提高数据的压缩比,改进后的Morton码还可以应用多种编码压缩算法进一步压缩。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.

关 键 词：线性八叉树 Morton码 三维点云数据 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]