三维几何数据压缩算法的累计误差消除方法  

An Approach for Eliminating Accumulative Error for 3D Geometry Compression Algorithms

作　　者：秦爱红[1] 彭浩宇[1] 石教英[1] 

机构地区：[1]浙江大学CAD&CG国家重点实验室

出　　处：《计算机辅助设计与图形学学报》2005年第9期1900-1905,共6页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金重点项目(60033010)

摘　　要：已有的三维几何数据压缩算法中几何信息普遍采用连续量化和预测编码策略,存在较严重的累计误差,这一误差是由预测点的值在编码前后不一致带来的.针对此问题提出一种解决方案,借助一组具有值不变性的参照平面代替原有算法的预测点,该方案能有效地消除预测编码策略中产生累计误差的上述根源.理论和实验表明:该方法不仅在相同压缩比和速度下可进一步提高压缩算法精度,而且和多种几何压缩算法兼容.Most of the existing 3D geometry compression algorithms employ two strategies： successive quantization and predictive coding, and induce accumulative error. The accumulative error is mainly caused by the inconsistency of values at predictive vertexes in predictive coding. In this work, we propose a novel approach to eliminate the accumulative error. The new approach employs a set of reference planes instead of predictive vertexes in coding. The values of the reference planes maintain consistency in coding, so the accumulative error can be eliminated efficiently. Both theory and experiments show that this approach can achieve higher precision and less distortion without reducing the compression ratio and processing speed. The approach is also compatible with most of the existing compression algorithms.

关 键 词：几何压缩 三角形网格 累计误差 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]