期刊文献+

B样条曲线曲面的二阶预测压缩算法 被引量:3

Compression of B-spline Based on Local Coordinate Second-order Prediction
下载PDF
导出
摘要 B样条曲线曲面密集控制点是造成CAD模型数据量庞大的因素之一,对其进行压缩编码,能有效减少CAD模型数据量。提出一种局部坐标系下二阶预测编码算法,对B样条控制网格构造局部坐标系,在局部坐标系下对控制点进行一阶预测,对相邻控制点一阶预测误差再进行二阶预测,对二阶预测误差量化后进行算术编码。分析了量化参数对曲线曲面误差的影响。实验结果表明,该算法预测准确性较高,预测误差分布集中,可以获得较高压缩率,达到压缩CAD产品模型目的。 To reduce the data size of CAD product model, we presented an algorithm to compress the B-spline curves and surfaces based on second-order prediction in local coordinate system. The algorithm procedure included constructing local coordinates for control points, first-order prediction in local coordinate system, second-order prediction, quantization and entropy coding for second- order prediction errors. We analyzed the curve and surface distortion brought by quantization. Experimental results show that of the prediction error is lesser and the distribution is more centralized than that of the previous work. The algorithm can obtain higher compression ratios.
出处 《中国机械工程》 EI CAS CSCD 北大核心 2008年第3期304-307,共4页 China Mechanical Engineering
基金 国家自然科学基金资助项目(60673030)
关键词 三维CAD模型 B样条 预测编码 二阶预测 3D CAD model B spline prediction code second- order predict
  • 相关文献

参考文献6

  • 1Taubin G, Rossignac J. Geometric Compression Through Topological Surgery [ J ]. ACM Transactions on Graphics, 1998,17(2) : 84-115.
  • 2Touma C, Gotsman C. Triangle Mesh Compression [C]//Proceedings of the Graphics Interface' 98. Vancouver : ACM, 1998,26-34.
  • 3Hoppe H. Progressive Meshes[C]//Proceeding of SIGGRAPH 96 7. New Orleans: ACM, 1996: 99- 108.
  • 4Isenburga M, Lindstromb P, Snoeyink J. Lossless Compression of Predicted Floating -- point Geometry[J]. Computer -- aided Design, 2005, 37 (8) :869-877.
  • 5Santa--Cruz D, Ebrahimi T. Coding of 3D Virtual Objects with NURBS[J]. Signal Processing,2002, 82(11) . 1581-1593.
  • 6王启富,杨磊,黄运保,王波兴.协同产品开发中的产品模型轻量化技术[J].计算机辅助设计与图形学学报,2006,18(1):108-113. 被引量:11

二级参考文献10

  • 1秦爱红,陈礼民.三维几何数据压缩新算法[J].计算机辅助设计与图形学学报,2004,16(7):913-917. 被引量:2
  • 2Reddy M. Scrooge: perceptually-driven polygon reduction [J].Computer Graphics Forum, 1996, 15(4): 191-203.
  • 3Akira Wakita, Makoto Yajima, Tsuyoshi Harada, et al. XVL:a compact and qualified 3D representation with lattice mesh and surface for the Internet [C] // Proceedings of the 5th Symposium on Virtual Reality Modeling Language (Web3D-VRML), Monterey, 2000:45-51.
  • 4[美]MilanSonka VaclavHlavac RogerBoyle 艾海舟 武勃 译.图像处理分析与机器视觉(第2版)[M].北京:人民邮电出版社,2002..
  • 5Taubin G, Rossignae J. Geometric comPression through topological surgery [J]. ACM Transactions on Graphics, 1998,17(2): 84-115.
  • 6Touma C, Gotsman C. Triangle mesh compression [C]//Proceedings of the Graphics Interface' 98, Vancouver, 1998:26-34.
  • 7Kalvin A D, Taylor R H. Superfaces: polygonal mesh simplification with bounded error [J]. IEEE Cz~mputer Graphics and Applications, 1996, 16(3): 64-77.
  • 8Hanmnn B. A data reduction scheme for triangulated surfaces[J]. Computer Aided Geometric Design, 1994, 11(2): 197-214.
  • 9刘新国,鲍虎军,彭群生.增量几何压缩[J].软件学报,2000,11(9):1167-1175. 被引量:9
  • 10张丽艳,周儒荣,唐杰,周来水.带属性的三角网格模型简化算法研究[J].计算机辅助设计与图形学学报,2002,14(3):199-203. 被引量:14

共引文献10

同被引文献28

  • 1杜兴吉,周晓军,吴瑞明,郑慧峰.超声检测中复杂曲面数字化方法研究[J].中国机械工程,2005,16(8):686-689. 被引量:6
  • 2王启富,杨磊,黄运保,王波兴.协同产品开发中的产品模型轻量化技术[J].计算机辅助设计与图形学学报,2006,18(1):108-113. 被引量:11
  • 3刘云华,刘俊,陈立平.产品三维数据模型轻量化表示实现[J].计算机辅助设计与图形学学报,2006,18(4):602-607. 被引量:27
  • 4刘云华,刘俊,陈立平.基于B/S结构的三维装配动画[J].华中科技大学学报(自然科学版),2006,34(7):115-117. 被引量:3
  • 5周凯,谭仲毅.STEP-NC数控系统的NURBS曲面插补方法[J].制造技术与机床,2006(12):67-70. 被引量:3
  • 6Liu Jun, Wang Qifu, Huang Zhengdong, et al. 3D model compression for collaborative design[J]. Inter- national Journal of CAD/CAM, 2007, 7(1): 1-10.
  • 7Akira W, Makoto Y, Tsuyoshi H, et al. XVL: a compact and qualified 3D representation with lattice mesh and surface for the Internet[C]//Proceedings of the Fifth Symposium on Virtual Reality Modeling Language (Web3D-VRML). New York: ACM, 2000, 45-51.
  • 8Isenburga M, Lindstromb P, Snoeyink J. Lossless compression of predicted floating-point geometry[J]. Computer Aided Design, 2005, 37: 869-877.
  • 9Santa-Cruz D, Ebrahimi T. Coding of 3D virtual ob- jects with NURBS[J]. Signal Processing, 2002, 82 (11) : 1581-1593.
  • 10Varady T, Martin R R, Coxt J. Reverse engineering of geometric models: an introduction[J]. Computer- aided Design, 1997, 29(4): 255- 268.

引证文献3

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部