Probability Distribution of Operation codes in Edgebreaker

Edgebreaker에서 Operation 코드들의 확률분포

  • Cho Cheol-Hyung (Department of Industrial Engineering, Hanyang University) ;
  • Kang Chang-Wook (Department of Industrial Engineering, Hanyang University) ;
  • Kim Deok-Soo (Department of Industrial Engineering, Hanyang University)
  • Published : 2004.12.01

Abstract

Being in an internet era, the rapid transmission of 3D mesh models is getting more important and efforts toward the compression of various aspects of mesh models have been provided. Even though a mesh model usually consists of coordinates of vertices and properties such as colors and normals, topology plays the most important part in the compression of other information in the models. Despite the extensive studies on Edgebreaker, the most frequently used and rigorously evaluated topology compressor, the probability distribution of its five op-codes, C, R, E, S, and L, has never been rigorously analyzed yet. In this paper, we present probability distribution of the op-codes which is useful for both the optimization of the compression performance and a priori estimation of compressed file size.

Keywords

References

  1. M. Deering, 'Geometry Compression'. Proceedings of ACM SIGGRAPH' 95, Vol.3, pp. 13-20, 1995
  2. J. Rossinac, 'Edgebreaker: Connectivity compression for triangular meshes'. IEE Transaction on Visualization and Computer Graphics, Vol.5, No.1, pp. 47-61, 1999 https://doi.org/10.1109/2945.764870
  3. J. Rossignac and A. Szymczak, 'Wrap and Zip: Linear decoding of planar triangle graphs', Computational Geometry Theory and Applications, Vol.14, pp. 119-135, 1999
  4. M. Isenburg and J. Snoeyink, 'Spirale Reversi: Reverse decoding of the Edgebreaker encoding', Computational Geometry Theory and Applications, Vol.20, pp. 39-52, 2001
  5. Deok-Soo Kim, Youngsong Cho and Donguk Kim, 'The Compression of the Normal Vectors of 3D Mesh Models Using Clustring',Lecture Notes in Computer Science, Vol. 2330, pp. 275-284, 2002
  6. Deok-Soo Kim, Youngsong Cho, Donguk Kim, and Hyun Kim, 'Probability Distribution of Index Distances in Normal Index Array for Normal Vector Compression', Lecture Notes in Computer Science, Vol. 2657, pp. 887-896, 2003
  7. A. Szymczak , D. King, J. and Rossignac, 'An Edgebreaker-based efficient compression scheme for regular Meshes', Computational Geometry : Theory and Application, Vol. 20, pp. 5368, 2001
  8. Owen, S. J., 'A Survey of Unstructured Mesh Generation Technology', 7thInternational Meshing Roundtable, Dearborn, Michigan, Oct. 26-28, 1998