Improved edge-based compression for the connectivity of 3D models

IEICE Transactions on Information and Systems

Volumn E87-D, Issue 12, 2004, Pages 2845-2854

  Jong, Bin Shyan ^a   Lin, Tsong Wuu ^b   Yang, Wen Hao ^a   Tseng, Juin Ling ^a  

^a CHUNG YUAN CHRISTIAN UNIVERSITY   (Taiwan)

^b SOOCHOW UNIVERSITY   (Taiwan)

Author keywords

Single resolution compression; Triangular mesh connectivity

Indexed keywords

BANDWIDTH; GEOMETRY; MATHEMATICAL MODELS; PROBLEM SOLVING; WORLD WIDE WEB;

EDGEBREAKER; SINGLE-RESOLUTION COMPRESSION; SPLIT OPERATIONS; TRIANGULAR MESH CONNECTIVITY;

ALGORITHMS;

EID: 11144281393     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (32)

1. P. Alliez and M. Desbrun, "Valence-driven connectivity encoding for 3D meshes," Eurographics'01, pp.480-489, 2001.
2. P. Alliez and M. Desbrun, "Progressive encoding for lossless transmission of 3D meshes," Siggraph 2001 Conference Proceedings, pp.198-205, 2001.
3. D. Cohen-Or, D. Levin, and O. Remez, "Progressive compression of arbitrary triangular meshes," Visualization 99 Conference Proceedings, pp.67-72, 1999.
4. M. Deering, "Geometry compression," Siggraph 95 Conference Proceedings, pp. 13-20, 1995.
5. O. Devillers and P.-M. Gandoin, "Geometric compression for interactive transmission," Visualization 2000 Conference Proceedings, pp.319-326, 2000.
6. L. De Floriani, P. Magillo, and E. Puppo, "A simple and efficient sequential encoding for triangle meshes," 15th European Workshop, on Computational Geometry, March 1999.
7. P.-M. Gandoin and O. Devillers, "Progressive lossless compression of arbitrary simplicial complexes," Siggraph 02 Conference Proceedings, pp.372-379, 2002.
8. S. Gumhold, "New bounds on the encoding of planar triangulations," Technical Report WSI-2000-1, Tubingen, March 2000.
9. S. Gumhold and W. Strasser, "Real time compression of triangle mesh connectivity," Siggraph 98 Conference Proceedings, pp. 133-140, 1998.
10. H. Hoppe, "Progressive meshes," Siggraph 96 Conference Proceedings, pp.99-108, 1996.
11. P.G. Howard and J.S. Vitter, "Analysis of arithmetic coding for data compression, information processing and management," vol.28, no.6, pp.749-763, 1992.
12. M. Isenburg, "Triangle strip compression," Proc. Graphics Interface 2000, pp. 197-204, 2000.
13. M. Isenburg, "Compressing polygon mesh connectivity with degree duality prediction," Graphics Interface02 Conference Proceedings, 2002.
14. M. Isenburg and J. Snoeyink, "Mesh collapse compression," Proc. ACM Symposium on Computational Geometry, pp.419-420, 1999.
15. M. Isenburg and P. Alliez, "Compressing polygon mesh geometry with parallelogram prediction," Visualization 02 Conference Proceedings, pp.141-146, 2002.
16. M. Isenburg and J. Snoeyink, "Spirale reversi: Reverse decoding of EdgeBreaker encoding," Proc. 12th Canadian Conference on Computational Geometry, pp.247-256, 2000.
17. D.L. James and O.K. Pai, "Multiresolution Green's function methods for interactive simulation of large-scale elastostatic objects," ACM Trans. Graphics, vol.22, no.1, pp.47-82, Jan. 2003.
18. A. Khodakovsky, P. Alliez, M. Desbrun, and P. Schroeder, "Near optimal connectivity encoding of 2-manifold polygon meshes," J. Graphic Models, vol.64, no.3, pp.147-168, 2002.
19. D. King, J. Rossignac, and A. Szymczak, "Connectivity compression for irregular quadrilateral meshes," Georgia Tech, TR-99-36, 2000.
20. B. Kronrod and C. Gotsman, "Efficient coding of non-triangular meshes," Proc. Pacific Graphics, pp.235-242, 2000.
21. D. King and J. Rossignac, "Guaranteed 3.67v bit encoding of planar triangle graphs," Proc. 11th Canadian Conference on Computational Geometry, pp. 146-149, 1999.
22. R. Pajarola and J. Rossignac, "Compressed progressive meshes," IEEE Trans. Vis. Comput. Graphics, vol.6, no.1, pp.79-93, 2000.
23. J. Rossignac, "EdgeBreaker: Connectivity compression for triangle meshes," IEEE Trans. Vis. Comput. Graphics, pp.47-61, 1999.
24. J. Rossignac and A. Szymczak, "Wrap&zip decompression of the connectivity of triangle meshes compressed with EdgeBreaker," J. Computational Geometry, Theory and Applications, vol. 14, pp. 119-135, Nov. 1999.
25. A. Shamir, V. Pascucci, and C. Bajaj, "Multi-resolution dynamic meshes with arbitrary deformation," Proc. IEEE Visualization Conference VIS'00, pp.423-430, 2000.
26. A. Shamir and V. Pascucci, "Temporal and spatial level of details for dynamic meshes," Proc. ACM VRST'01, pp.77-84, 2001.
27. A. Szymczak, D. King, and J. Rossignac, "An EdgeBreaker based efficient compression scheme for regular meshes," Proc. 12th Canadian Conference on Computational Geometry, pp.53-68, 2000.
28. A. Szymczak, D. King, and J. Rossignac, "An EdgeBreaker based efficient compression scheme for regular meshes," J. Visual Computer, vol.19, pp.271-278, 2003.
29. G. Taubin, A. Gueziec, W. Horn, and F. Lazarus, "Progressive forest split compression," Siggraph 98 Conference Proceedings, pp. 123-132, 1998.
30. G. Taubin, W. Horn, F. Lazarus, and J. Rossignac, "Geometry coding and VRML," Proc. IEEE, vol.86, no.6, pp.1228-1243, 1998.
31. C. Tourna and C. Gotsman, "Triangle mesh compression," Graphics Interface 98 Conference Proceedings, pp.26-34, June 1998.
32. Y. Yemez and F. Schmitt, "Progressive multilevel meshes from octree panicles," Proc. 2nd International Conference on 3-D Imaging and Modeling, pp.290-299, 1999.