基于三维点云数据的线性八叉树编码压缩算法(权毓舒, 何明一,).pdfVIP

·70 · 计算机应用研究 2005 年 基于三维点云数据的线性八叉树编码压缩算法 * 权毓舒, 何明一 ( 西北工业大学 电子信息学院, 陕西 西安 710072) 摘 要: 八叉树结构是三维数据建模中研究和应用最为广泛的栅格数据结构。由于三维扫描的点云数据是基 于物体表面的, 其空间离散程度远大于三维实体数据 , 一般的线性八叉树编码压缩方法都是基于实体数据的 , 不 能直接应用于三维点云数据。提出的改进的线性八叉树地址码( Morton 码 ) 的方法可大大提高它的连续性, 有效 降低八叉树的深度, 提高数据的压缩比 , 改进后的 Morton 码还可以应用多种编码压缩算法进一步压缩。 关键词: 线性八叉树; Morton 码; 三维点云数据 中图法分类号: TP301. 6 文献标识码: A 文章编号 : 1001- 3695( 2005) 08- 0070-