International Journal of CAD/CAM

한국CDE학회 (Society for Computational Design and Engineering)
권호 표지

3D Model Compression For Collaborative Design

  • Liu, Jun (CAD Center, School of Mechanical Science & Engineering, HuaZhong University of Science and Technology) ;
  • Wang, Qifu (CAD Center, School of Mechanical Science & Engineering, HuaZhong University of Science and Technology) ;
  • Huang, Zhengdong (CAD Center, School of Mechanical Science & Engineering, HuaZhong University of Science and Technology) ;
  • Chen, Liping (CAD Center, School of Mechanical Science & Engineering, HuaZhong University of Science and Technology) ;
  • Liu, Yunhua (CAD Center, School of Mechanical Science & Engineering, HuaZhong University of Science and Technology)
  • 발행 : 2007.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

The compression of CAD models is a key technology for realizing Internet-based collaborative product development because big model sizes often prohibit us to achieve a rapid product information transmission. Although there exist some algorithms for compressing discrete CAD models, original precise CAD models are focused on in this paper. Here, the characteristics of hierarchical structures in CAD models and the distribution of their redundant data are exploited for developing a novel data encoding method. In the method, different encoding rules are applied to different types of data. Geometric data is a major concern for reducing model sizes. For geometric data, the control points of B-spline curves and surfaces are compressed with the second-order predictions in a local coordinate system. Based on analysis to the distortion induced by quantization, an efficient method for computation of the distortion is provided. The results indicate that the data size of CAD models can be decreased efficiently after compressed with the proposed method.

키워드

참고문헌

  1. Les A. Piegl (2005) Ten challenges in computer-aided design. Computer-Aided Des 37(4): 461-470 https://doi.org/10.1016/j.cad.2004.03.001
  2. Taubin G, Rossignac J (1998) Geometric compression through topological surgery. ACM Transactions on Graphics 17(2): 84-115 https://doi.org/10.1145/274363.274365
  3. Touma C, Gotsman C (1998) Triangle mesh compression. In: Proceedings of the Graphics Interface'98, Vancouver, 1998
  4. Bajaj C, Pascucci V, Zhuang G (1999) Single resolution compression of arbitrary triangular meshes with properties. In: Proceedings of the Data Compression Conference, 1999, 247-256
  5. Hoppe H (1996) Progressive Meshes. In: Proc. of SIGGRAPH 96',1996
  6. Taubin G, Gueziec A, Horn WP, Lazarus F (1998) Progressive Forest Split. In Proceeding of SIGGRAPH'98, 1998, 123-132
  7. Li WD, Ong SK, Fuh JYH (2004) Feature-based design in a distributed and collaborative environment. Computer Aided Des 36(9): 775-797 https://doi.org/10.1016/j.cad.2003.09.005
  8. Wu D, Bhargava S, Sarma R (2000) Solid model streaming as a basis for a distributed design environment. In: Proceedings of ASME Design Engineering Technical Conferences, Baltimore, Maryland, DETC2000/DAC-14250
  9. Li J, Gao SM, Zhou X (2003) Direct incremental transmission of boundary representation. In: Proceedings of ACM Solid Modeling'03 Conference, New York, ACM Press, 298-303
  10. Martin I, Peter L, Jack S (2005) Lossless compression of predicted floating-point geometry. Computer Aided Des 37(8): 869-877 https://doi.org/10.1016/j.cad.2004.09.015
  11. Diego SC, Touradj E (2002) Coding of 3D virtual objects with NURBS. Signal Processing 82(11): 1581-1593 https://doi.org/10.1016/S0165-1684(01)00147-5
  12. Wang QF, Yang L, Huang Yb, Wang BX (2006) Model Simplification in Collaborative Design. Journal of Computer-Aided Design & Computer Graphics 18(1): 108-113
  13. Jacob Z, Abraham L (1977) A universal algorithm for sequence data compression. IEEE Trans. on Information Theory 23(3): 337-343 https://doi.org/10.1109/TIT.1977.1055714
  14. Chrysafis C, Ortega A (1997) Efficient context-based entropy coding for lossy wavelet image compression. In: Proceedings of IEEE Data Compression Conference, Snowbird, Utah, 1997.241-250