三维CAD模型中自由曲线曲面无损压缩算法  

Lossless Compression of Free-Form Curve and Surface in CAD Models

作　　者：王启富[1] 贾成[1] 刘俊[1] 陈永府[1] 

机构地区：[1]华中科技大学国家CAD支撑软件工程技术研究中心,武汉430074

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

基　　金：国家自然科学基金(60673030);"十一五"国家科技支撑计划(2006BAF01A46-4).

摘　　要：针对协同设计环境下三维CAD模型网络传输慢等技术瓶颈,提出了一种针对精确CAD模型中自由曲线曲面的无损编码压缩算法.该算法采用最佳线性预测,并结合IEEE标准单精度浮点型数据的表达特点,引入了尾数差值编码算法,对曲线曲面的控制点信息进行了预测编码无损压缩,避免了现有多边形网格逼近编码压缩算法造成的精度损失和特征信息丢失.实验结果表明:该算法具有良好的压缩效果.A new algorithm of lossless compression about free-form curve and surface in CAD models was proposed to effectively exchange and transmit the model data in collaborative design environment. In the algorithm, optimal linear prediction was realized by Minimum Mean Square Error, and then mantissa coding was introduced according to the character of floating-point values in IEEE standard. As a result, the control points＇ coordinates in free-form curve and surface were compressed in completely lossless manner. The algorithm avoids loss of precision and feature generated by traditional algorithm of polygon mesh approximate compression. Experimental results show that the algorithm presented here is effective for geometry compression.

关 键 词：自由曲线曲面 无损压缩 最佳线性预测 尾数编码 

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