AN ENHANCED EDGEBREAKER COMPRESSION ALGORITHM FOR THE CONNECTIVITY OF TRIANGULAR MESHES

D. R. Khattab, Y. M. Abd El-Latif, M. S. Abdel Wahab, M. F. Tolba

2007

Abstract

Compression of digital geometry models is the answer to an industrial demand. Over the last years, many exciting ideas and new theoretical insights have been devoted to finding ways of reducing the amount of storage such models absorb. EdgeBreaker is one of the effective lossless single-rate connectivity compression techniques for triangular meshes. This paper presents an enhanced EdgeBreaker encoding algorithm which solves the problem of non-linearity of EdgeBreaker decoding procedure while reconstructing the mesh triangles in the same order they were traversed during the encoding phase. The new enhancement is based on the same data structure: the corner-table used by EdgeBreaker however, it eliminates some of the computational overhead exhibited by EdgeBreaker compression.This enhanced technique also yields to significantly smaller rates for connectivity compression than EdgeBreaker. It achieves an average compression ratio of 1.8 bit per triangle and 3.57 bit per vertex for the used benchmark 3D models.

References

  1. Abd El-Latif, Y., Ghaleb, F., Hussein, H., 2006. Towards Fast and Smooth Subdivision Surface Reconstruction. International Journal of Computers and Applications, Vol. 28, No. 2.
  2. Alliez, P., Desbrun, M., 2001. Valence-driven connectivity encoding of 3D meshes. In Proceeding of Eurographies 2001 Conference, 480-489.
  3. Alliez, P., Gotsman, C., 2005. Recent advances in compression of 3D meshes. In Advances in Multiresolution for Geometric, Springer-Verlag, 3-26.
  4. Chow, M., 1997. Optimized geometry compression for real-time rendering. In Proceedings of the 8th conference on IEEE Visualization 7897, Phoenix, Arizona, United States, 347 - ff.
  5. Deering, M., 1995. Geometry compression. In Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, SIGGRAPH, ACM, 13 - 20.
  6. Gumhold, S., Strasser, W., 1998. Real time compression of triangle mesh connectivity. In Proceeding of 25th Annual Conference on Computer Graphics, 133-140.
  7. Huffman, A., 1952. A method for the construction of minimum-redundancy codes. Proc. Inst. Radio Eng., 1098-1101.
  8. Isenburg, M., Snoeyink, J., 2001. Spirale Reversi: Reverse decoding of the EdgeBreaker encoding. Computational Geometry, vol. 20, no. 1, 39-52.
  9. King, D., Rossignac, J., 1999. Guaranteed 3.67V bit encoding of planar triangle graphs. In Proceeding of 11th Canad. Conf. Comput. Geom. (CCCG"99), Vancouver, CA, 146-149.
  10. Lewiner, T., Lopes, H., Rossignac, J., Vieira, A., 2004. Efficient EdgeBreaker for surfaces of arbitrary topology. In Proceedings of 17th Brazilian Symposium on Computer Graphics and Image Processing, 218- 225.
  11. Lopes, H., Rossignac, J., Safonova, A., Szymczak, A., Tavares, G., 2003. EdgeBreaker A Simple Compression for Surfaces with Handles. Computers&Graphics International Journal, Vol. 27, No. 4, 553-567.
  12. Rossignac, J., 1999. EdgeBreaker: Connectivity Compression for Triangle Meshes. IEEE Transactions on Visualization and Computer Graphics, Vol. 5, No. 1, 47-61.
  13. Rossignac, J., Szymczak, A., 1999. Wrap&Zip decompression of the connectivity of triangle meshes compressed with EdgeBreaker. Computational Geometry, Theory and Applications, 119-135.
  14. Rossignac, J., Safonova, A., Szymczak, A., 2002. EdgeBreaker on a Corner Table: A simple technique for representing and compressing triangulated surfaces. In Hierarchical and Geometrical Methods in Scientific Visualization, Farin, G., Hagen, H., Hamann, B., editors Springer-Verlag, Heidelberg, Germany.
  15. Rossignac, J., 2003. Chapter5 in the Visualization Handbook. Academic Press. Eds. C. Hansen and C. Johnson.
  16. Shikhare, D., 2000. State of the Art in Geometry Compression. NCST Technical Report.
  17. Szymczak, A., King, D., Rossignac, J., 2001. An EdgeBreaker-based Efficient Compression Scheme for Connectivity of Regular Meshes. Journal of Computational Geometry: Theory and Applications, 53 - 68.
  18. Touma, C., Gotsman, C., 1998. Triangle Mesh Compression. In Proceeding of Graphics Interface 98.
Download


Paper Citation


in Harvard Style

R. Khattab D., M. Abd El-Latif Y., S. Abdel Wahab M. and F. Tolba M. (2007). AN ENHANCED EDGEBREAKER COMPRESSION ALGORITHM FOR THE CONNECTIVITY OF TRIANGULAR MESHES . In Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, ISBN 978-972-8865-71-9, pages 109-115. DOI: 10.5220/0002074301090115


in Bibtex Style

@conference{grapp07,
author={D. R. Khattab and Y. M. Abd El-Latif and M. S. Abdel Wahab and M. F. Tolba},
title={AN ENHANCED EDGEBREAKER COMPRESSION ALGORITHM FOR THE CONNECTIVITY OF TRIANGULAR MESHES},
booktitle={Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,},
year={2007},
pages={109-115},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002074301090115},
isbn={978-972-8865-71-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,
TI - AN ENHANCED EDGEBREAKER COMPRESSION ALGORITHM FOR THE CONNECTIVITY OF TRIANGULAR MESHES
SN - 978-972-8865-71-9
AU - R. Khattab D.
AU - M. Abd El-Latif Y.
AU - S. Abdel Wahab M.
AU - F. Tolba M.
PY - 2007
SP - 109
EP - 115
DO - 10.5220/0002074301090115