Optimized prediction for geometry compression of triangle meshes

Data Compression Conference Proceedings

Volumn , Issue , 2005, Pages 83-92

  Chen, Dan ^a   Chiang, Yi Jen ^a   Memon, Nasir ^a   Wu, Xiaolin ^a  

^a POLYTECHNIC UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FLIPPING OPERATION; PARALLELOGRAM RULES; SPANNING TREES; TRIANGLE MESHES;

CONSTRAINT THEORY; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; TREES (MATHEMATICS);

DATA COMPRESSION;

EID: 26944469993     PISSN: 10680314     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. P. Alliez and M. Desbrun. Valence-driven connectivity encoding for 3D meshes. Computer Graphics Forum, 20(3):480-489, 2001. Special Issue for Eurographics '01.
2. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. MIT Press, Cambridge, MA, 2nd edition, 2001.
3. M. F. Deering. Geometry compression. In Proc. ACM SIGGRAPH, pages 13-20, 1995.
4. O. Devillers and P.-M. Gandoin. Geometric compression for interactive transmission. In Proc. Visualization '00, pages 319-326, 2000.
5. P.-M. Gandoin and O. Devillers. Progressive lossless compression of arbitrary simplicial complexes. ACM Trans. Graphics, 212(3):372-379, 2002. Special Issue for SIGGRAPH '02.
6. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness, pages 208-209. W. H. Freeman, New York, NY, 1979.
7. S. Gumhold and W. Straser. Real time compression of triangle mesh connectivity. In Proc. ACM SIGGRAPH, pages 133-140, 1998.
8. H. Hoppe. Efficient implementation of progressive meshes. Computers & Graphics, 22(1):27-36, 1998.
9. M. Isenburg. Compressing polygon mesh connectivity with degree duality prediction. In Proc. Graphics Interface, pages 161-170, 2002.
10. M. Isenburg and P. Alliez. Compressing polygon mesh geometry with parallelogram prediction. In Proc. Visualization, pages 141-146, 2002.
11. M. Isenburg and S. Gumhold. Out-of-core compression for gigantic polygon meshes. ACM Trans. Graphics, 22(3):935-942, 2003. Special Issue for SIGGRAPH '03.
12. M. Isenburg and J. Snoeyink. Face fixer: Compressing polygon meshes with properties. In Proc. ACM SIGGRAPH, pages 263-270, 2000.
13. Z. Karni and C. Gotsman. Spectral compression of mesh geometry. In Proc. ACM SIGGRAPH, pages 279-286, 2000.
14. A. Khodakovsky, P. Schröder, and W. Sweldens. Progressive geometry compression. In Proc. ACM SIGGRAPH, pages 271-278, 2000.
15. B. Kronrod and C. Gotsman. Optimized compression for triangle mesh geometry using prediction trees. In Proc. Sympos. on 3D Data Processing, Visualization and Transmission, pages 602-608, 2002.
16. H. Lee, P. Alliez, and M. Desbrun. Angle-analyzer: A triangle-quad mesh codec. Computer Graphics Forum, 21(3):383-392, 2002. Special Issue for Eurographics '02.
17. J. Rossignac. Edgebreaker: Connectivity compression for triangle meshes. IEEE Trans. Visualization Computer Graphics, 5(1):47-61, 1999.
18. MPEG-4 Standard. http://www.chiariglione.org/mpeg/standards/mpeg-4/mpeg4. htm.
19. G. Taubin and J. Rossignac. Geometric compression through topological surgery. ACM Trans. Graphics, 17(2):84-115, 1998.
20. C. Tourna and C. Gotsman. Triangle mesh compression. In Proc. Graphics Interface, pages 26-34, 1998.