EFFICIENT FACE-BASED NON-SPLIT CONNECTIVITY COMPRESSION FOR QUAD AND TRIANGLE-QUAD MESHES

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

Abstract

In this paper we present an efficient face-based connectivity coding technique for the special class of quadrilateral and the hybrid triangular-quadrilateral meshes. This work extends the main ideas of non-split encoding presented by the first contribution of the authors (Khattab, Abd El-Latif, Abdel Wahab and Tolba, 2007) for triangle meshes and improves over the compression results provided so far for existing face-based connectivity compression techniques. It achieves an average compression ratio of 2.17 bits per quad and per vertex for simple quadrilateral meshes and bit rates of 1.84 bits per polygon and 1.85 bits per vertex for the simple hybrid triangle-quad meshes.

References

  1. Alliez, P., Desbrun, M., 2001. Valence-driven connectivity encoding of 3D meshes. In Proceeding of Eurographies 2001 Conference, 480-489.
  2. Alliez, P., Gotsman, C., 2005. Recent advances in compression of 3D meshes. In Advances in Multiresolution for Geometric, Springer-Verlag, 3-26.
  3. 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.
  4. Deering, M., 1995. Geometry compression. In Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, SIGGRAPH, ACM, 13 - 20.
  5. Gumhold, S., Strasser, W., 1998. Real time compression of triangle mesh connectivity. In Proceeding of 25th Annual Conference on Computer Graphics, 133-140.
  6. Huffman, A., 1952. A method for the construction of minimum-redundancy codes. Proc. Inst. Radio Eng., 1098-1101.
  7. Isenburg, M., 2002. Compressing polygon mesh connectivity with degree duality prediction. In Proceedings of Graphics Interface 02 Conference, 161-170.
  8. Isenburg, M., Snoeyink, J., 2000. Face fixer: compressing polygon meshes with properties. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques. SIGGRAPH, ACM, 263 - 270.
  9. Isenburg, M., Snoeyink, J., 2001. Spirale Reversi: Reverse decoding of the EdgeBreaker encoding. Computational Geometry, vol. 20, no. 1, 39-52.
  10. Khattab, D., Abd El-Latif. Y., Abdel Wahab. M., Tolba. M., 2007. An enhanced EdgeBreaker compression algorithm for the connectivity of triangular meshes. In Proceedings of GRAPP Second International Conference on Computer Graphics Theory and Applications, Barcelona, Spain, 109 -115.
  11. Khodakovsky, A., Alliez, P., Desbrun, M., Schröder. P., 2002. Near-optimal connectivity encoding of 2- manifold polygon meshes. 147-168.
  12. King, D., Rossignac, J., Szymczak, A., 1999. Connectivity compression of irregular quadrilateral meshes. Tech. Rep. TR-99-36, GVU, Georgia Tec.
  13. Kosicki. P., Mukhopadhyay. A., 2004. Encoding Quadrilateral Meshes in 2.40 bits per Vertex. In Proceedings of ICVGIP 2004, 89 - 94.
  14. Kronrod. B., Gotsman. C., 2000. Efficient Coding of NonTriangular Mesh Connectivity. In Proceedings of the 8th Pacific Conference on Computer Graphics and Applications, IEEE Computer Society, Washington, DC, 235.
  15. Lee. H., Alliez, P., Desbrun, M., 2002. Angle-Analyzer: A Triangle-Quad Mesh Codec. In Proceedings of Eurographics 02 Conference, 383-392.
  16. Mukhopadhyay. A., Jing. Q., 2003. Encoding Quadrilateral Meshes. In Proceedings of 15th Canadian Conference on Computational Geometry, Halifax, Nova Scotia, Canada, 60 - 63.
  17. Rossignac, J., 1999. EdgeBreaker: Connectivity Compression for Triangle Meshes. IEEE Transactions on Visualization and Computer Graphics, Vol. 5, No. 1, 47-61.
  18. Rossignac, J., Szymczak, A., 1999. Wrap&Zip decompression of the connectivity of triangle meshes compressed with EdgeBreaker. Computational Geometry, Theory and Applications, 119-135.
  19. 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. (2008). EFFICIENT FACE-BASED NON-SPLIT CONNECTIVITY COMPRESSION FOR QUAD AND TRIANGLE-QUAD MESHES . In Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008) ISBN 978-989-8111-20-3, pages 31-38. DOI: 10.5220/0001093900310038


in Bibtex Style

@conference{grapp08,
author={D. R. Khattab and Y. M. Abd El-Latif and M. S. Abdel Wahab and M. F. Tolba},
title={EFFICIENT FACE-BASED NON-SPLIT CONNECTIVITY COMPRESSION FOR QUAD AND TRIANGLE-QUAD MESHES},
booktitle={Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)},
year={2008},
pages={31-38},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001093900310038},
isbn={978-989-8111-20-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)
TI - EFFICIENT FACE-BASED NON-SPLIT CONNECTIVITY COMPRESSION FOR QUAD AND TRIANGLE-QUAD MESHES
SN - 978-989-8111-20-3
AU - R. Khattab D.
AU - M. Abd El-Latif Y.
AU - S. Abdel Wahab M.
AU - F. Tolba M.
PY - 2008
SP - 31
EP - 38
DO - 10.5220/0001093900310038