一种基于八叉树的改进的三维体数据压缩算法

摘要：

针对八叉树压缩方法中存在的问题,提出了一种新的三维体数据压缩算法.该算法利用八叉树对三维体数据分割的思想,通过三方向二叉树合并的方法,对体数据进行遍历、编码、压缩与存储.实验结果表明该压缩算法比直接线性八叉树压缩算法具有更高的压缩效率和更快的邻域搜索速度,并且容易实现,直接应用于医学体数据的体绘制中,在不影响图像质量的前提下,提高了绘制速度.

关键词： 数据压缩 八叉树压缩算法 体数据 图像质量

作者: 宋卫卫 欧宗瑛

作者单位: 大连理工大学精密与特种加工教育部重点实验室,大连;济南大学机械工程学院,济南 大连理工大学精密与特种加工教育部重点实验室,大连

会议类型: 国内会议

会议名称: 第三届智能CAD与数字娱乐学术会议(CIDE2006)

会议地点: 济南

会议语种:中文

页码: 197-201

在线出版日期: 2006-10-20（万方平台首次上网日期，不代表论文的发表时间）