• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (9): 43-46.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

NURBS自由曲线曲面数据优化压缩方法

高一佳,李陶深   

  1. (广西大学计算机与电子信息学院,广西  南宁 530004)
  • 收稿日期:2010-03-12 修回日期:2010-06-10 出版日期:2010-09-02 发布日期:2010-09-02
  • 通讯作者: 高一佳
  • 作者简介:高一佳(1983),女,辽宁锦州人,硕士生,研究方向为协同设计和数据压缩;李陶深,博士,教授,研究方向为CAD理论与应用、网络计算与路由和分布式数据库。
  • 基金资助:

    广西自然科学基金资助项目(桂科自0832056);广西科技创新能力与条件建设项目(桂科能7109008_006_Z)

An Optimized Data Compression Method for FreeFormed NURBS Curves and Surfaces

GAO Yijia,LI Taoshen   

  1. (School of Computer,Electronics and Information,Guanxi University,Nanning 530004,China)
  • Received:2010-03-12 Revised:2010-06-10 Online:2010-09-02 Published:2010-09-02

摘要:

针对基于NURBS方法描述的自由曲线曲面模型,本文给出了一种基于控制点坐标差分数据的NURBS自由曲面的数据优化压缩复原方法。该方法以权因子为基础,利用离散余弦变换,对控制顶点坐标分量的差分值矩阵进行变换,然后进行量化压缩处理,在有效压缩数据的同时使传送的压缩数据中携带了压缩复原数据的累积误差。最后,通过对压缩复原图像与原始图像进行比较,说明了该数据优化压缩方法的有效性。

关键词: 自由曲线曲面, NURBS方法, 数据压缩, 离散余弦变换, 协同设计

Abstract:

An optimized data compression method of freeformed NURBS surfaces based on the differential data of  coordinates of the control points is improved from the model of freeformed curves and surfaces described by the NURBS method. Discrete cosine transform (DCT) is applied to the differential data matrix of coordinates of the control points associated with weights and then quantization compression is carried out in the optimized data compression method. Accumulated errors of the recovered data generated from data compression are transferred together with the compressed data in addition to the high efficiency of data compression. Finally,it is proved the data compression method is effective and useful by comparing the  recovered picture with the original one in an example.

Key words: freeformed curves and surfaces;NURBS method;data compression;discrete cosine transform;collaborative design