摘要
八叉树结构是三维数据建模中研究和应用最为广泛的栅格数据结构。由于三维扫描的点云数据是基于物体表面的,其空间离散程度远大于三维实体数据,一般的线性八叉树编码压缩方法都是基于实体数据的,不能直接应用于三维点云数据。提出的改进的线性八叉树地址码(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.
出处
《计算机应用研究》
CSCD
北大核心
2005年第8期70-71,129,共3页
Application Research of Computers
基金
国家自然科学基金资助项目(60172040)
国家"863"计划资助项目
