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

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