Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

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

Mantissa Chunking Algorithm for the Compression and Progressive Transmission of 3D Mesh Models

삼차원 메쉬 모델의 압축 및 점진적 전송을 위한 가수부 분할 기법

  • Published : 2002.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Transmission of 3D shape model through Internet has become one of the hottest issues in these days. Presented in this paper is a new approach for the rapid transmission of the geometry data of the shape model. By analyzing the important three factors, the shape fidelity, the file size, and the decompression time, for the compression, we point out the potential problems of previous approaches of using the deltas between consecutive vertices and propose an alternative of directly using the position values of vertices of the model. It turns out that the proposed approach has smaller file size, has lesser distortion in the model, and the decompression is faster.

Keywords

References

  1. Numerical Mathematics and Computing Cheney, W;Kincaid, D.
  2. Proc. IEEE Visualization'97 Optimized Geometry Compression for Real-time Rendering Chow, M. M.
  3. Proc. SIGGRAPH '95 Geometry Compression Deering, M.
  4. Acta Information v.36 Minimal Huffman Trees Forst, G.;Thorup, A. https://doi.org/10.1007/s002360050172
  5. Data Structures and Algorithms in JAVA(Second Edition) Goodrich, M. T.;Tamassia, R.
  6. Proc. SIGGRAPH '98 Real Time Compression of Triangle Mesh Connectivity Gumhold, S.;Strasser, W.
  7. Proc. SIGGRAPH '96 Progressive Meshes Hoppe, H.
  8. Proc. ACM SIGGRAPH '97 View-Dependent Refinement of Progressive Meshes Hoppe, H.
  9. Proc. Symposium on Theory of Computing A method for the construction of minimum redundancy codes Huffman, D. A.
  10. Proc. Pacific Graphis '99 An Improved TIN Compression Using Delaunay Triangulation Kim, Y.-S.;Park, D.-G.;Jung, H.-Y.;Cho, H.-G.
  11. Eurographics 2000 v.19 no.3 Vertex Data Compression For Triangle Meshes Lee, E.-S.;Ko. H.-S.
  12. IEEE Transactions on Visualization and Computer Graphics v.5 no.1 Edgebreaker: Compressing the incidence graph of triangle meshes Rossignac, J. https://doi.org/10.1109/2945.764870
  13. Computational Geometry v.14 Wrap & Zip decompression of the connectivity of triangle meshes compressed with Edgebreaker Rossignac, J.;Szymczak, A. https://doi.org/10.1016/S0925-7721(99)00028-0
  14. Introduction to data compression(Second Edition) Sayood, K.
  15. ACM Transactions on Graphics v.17 no.2 Geometric Compression Through Topological Surgery Taubin, G.;Rossignac, J. https://doi.org/10.1145/274363.274365
  16. Proc. Graphics Interface '98 Triangle Mesh Compression Touma, C;Gotsman, C.
  17. Proc. Korea/US Joint Workshop on Information Technology for Product Development Compression and Progressive Transmission of 3D Shape on Internet Kim. D.-S.;Chung, J.;Cho, Y.;Jang, T.;Kim, H.