Surface simplification and Edgebreaker compression for 2D cell animations

Proceedings - SMI 2002: Shape Modeling International 2002

Volumn , Issue , 2002, Pages 227-234

  Kwatra, Vivek ^a   Rossignac, Jarek ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDING SURFACES; CELL ANIMATION; CLOSE APPROXIMATION; COMPRESSION SCHEME; COMPRESSION STANDARDS; GRAPHICS HARDWARE; SURFACE SIMPLIFICATION; TRANSMISSION COSTS;

ANIMATION; MOTION PICTURE EXPERTS GROUP STANDARDS;

THREE DIMENSIONAL;

EID: 84884809752     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMI.2002.1003550     Document Type: Conference Paper

References (28)

1. M. Attene, S. Biasotti and M. Spagnuolo, Re-meshing Techniques for Topological Analysis, Proceedings of Shape Modeling International, May 2001, pp. 142-151.
2. S. Biasotti, M. Mortara and M. Spagnuolo, Surface Compression and Reconstruction using Reeb graphs and Shape Analysis, Spring Conference on Computer Graphics, 2000, pp. 174-185.
3. P. Cignoni, C. Rocchini and R. Scopigno, Metro: Measuring Error on Simplified Surfaces, Computer Graphics Forum, Vol. 17, No. 2, June 1998, pp. 167-174.
4. Edgebreaker compression and decompression software, http://www.gvu. gatech.edu/~jarek/edgebreaker/eb/
5. J. Gailly, Gzip program for UNIX, 1993.
6. D.J. Le Gall, The MPEG video compression algorithm, Signal Processing: Image Communication, 4: 129-140, 1992.
7. S.W. Golomb, Run-length encodings, IEEE Transactions on Information Theory IT-12(3), 399-401, 1966.
8. A. Gueziec and R. Hummel, Exploiting triangulated surface extraction using tetrahedral decomposition, IEEE Transactions on Visualization and Computer Graphics, 1: 328-342, 1995.
9. H. Hoppe. Progressive Meshes, Proceedings of ACM SIGGRAPH, August 1996, pages 99-108.
10. D. King and J. Rossignac, Guaranteed 3.67V bit encoding of planar triangle graphs, 11th Canadian Conference on Computational Geometry (CCCG'99), pp. 146-149, Vancouver, CA, August 15-18, 1999.
11. D. King, J. Rossignac and A. Szymczak, An Edgebreaker-based efficient compression scheme for regular meshes, 12th Canadian Conference on Computational Geometry, Fredericton, New Brunswick, August 16-19, 2000.
12. P. Lindstromand G. Turk, Fast and Memory Efficient Polygonal Simplification, Proceedings of IEEE Visualization, pp. 279-286, October 1998.
13. W. E. Lorensen and H. E. Cline, Marching cubes: A high resolution 3d surface construction algorithm, Proceedings of ACM SIGGRAPH, Aug. 1987, Vol. 21 of Annual Conference Series, pp. 163-169.
14. G. Nielson and B. Hamann, The asymptotic decider: Resolving the ambiguity in marching cubes, Proceedings of Conference of Visualization, pages 83-91, IEEE, 1991.
15. J. Rossignac, A. Megahed, and B.O. Schneider, Interactive Inspection of Solids: Cross-Sections and Interferences, ACM Computer Graphics (Proc. ACM Siggraph) Vol. 26, No. 2, pp. 353-360, July 1992.
16. J. Rossignac and P. Borrel, Multi-resolution 3D approximations for rendering complex scenes, pp. 455-465, In Geometric Modeling in Computer Graphics, Springer Verlag, Eds. B. Falcidieno and T. L. Kunii, Genova, Italy, June 28-July 2, 1993.
17. J. Rossignac and D. Cardoze, Matchmaker: Manifold BReps for non-manifold r-sets, Proceedings of the ACM Symposium on Solid Modeling, pp. 31-41, June 1999.
18. R. Ronfard and J. Rossignac, Full-range approximations of triangulated polyhedra, Proceedings of Eurographics'96, Computer Graphics Forum, pp. C-67, Vol. 15, No. 3, August 1996.
19. J. Rossignac, 3D Compression and progressive transmission, Lecture at the ACM SIGGRAPH conference July 2-28, 2000.
20. J. Rossignac, Edgebreaker: Connectivity compression for triangle meshes, IEEE Transactions on Visualization and Computer Graphics, Vol. 5, No. 1, pp. 47-61, January - March 1999.
21. J. Rossignac and A. Szymczak, Wrap&Zip decompression of the connectivity of triangle meshes compressed with Edgebreaker, Journal of Computational Geometry, Theory and Applications, Volume 14, Issue 1-3, pp. 119-135, November 1999.
22. J. Rossignac, A. Safanova and A. Szymczak, 3D compression made simple: Edgebreaker on a Corner Table, Shape Modeling International Conference, Genoa, Italy May 2001.
23. D. Salomon, Data Compression: The Complete Reference, Springer, 1997.
24. H. Samet, The Design and Analysis of Spatial Data Structures, Addison-Wesley, Reading, MA, 1990.
25. K. Sayood, Introduction to Data Compression, San Francisco, CA: Morgan-Kaufmann, 1996.
26. G. Taubin and J. Rossignac, Geometric Compression through Topological Surgery, ACM Transactions on Graphics, Volume 17, Number 2, pp. 84-115, April 1998.
27. C. Touma and C. Gotsman. Triangle Mesh Compression. Graphics Interface'98, pp. 26-34, 1998.
28. G. K. Wallace, The JPEG still picture compression standard, Communications of the ACM, 34(4): 30-44, 1991.