Efficient compression and rendering of multi-resolution meshes

Proceedings of the IEEE Visualization Conference

Volumn , Issue , 2002, Pages 347-354

  Karni, Zachi ^a   Bogomjakov, Alexander ^a   Gotsman, Craig ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Geometry coding; Progressive compression; Rendering; Wavelets

Indexed keywords

COMPUTATIONAL GEOMETRY; DATA COMPRESSION; DECODING; IMAGE CODING; WAVELET TRANSFORMS;

MULTI-RESOLUTION MESHES;

COMPUTER GRAPHICS;

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

References (26)

1. Abadjev, V., del-Rosario, M., Lebedev, A., Migdal, A. and Pashaver, V. Metastream. Proceedings of VRML, 1999.
2. Alliez, P. and Desbrun, M. Progressive Encoding for Lossless Transmission of 3D Meshes. Proceedings of SIGGRAPH, 195-202, 2001.
3. Bajaj, C., Pascucci, G. and Zhuang, G. Progressive Compression and Transmission of Arbitrary Triangular Meshes. Proceeding of Visualization, 307-316, 1999.
4. Bar-Yehuda, R., Even, G., Feldman, J., and Naor, J. Computing an Optimal Orientation of a Balanced Decomposition Tree for Linear Arrangement Problems. Journal of Graph Algorithms and Applications, 5 (4): 1-27, 2001.
5. Bar-Yehuda, R. and Gotsman, C. Time/Space Tradeoffs for Polygon Mesh Rendering. ACM Transactions on Graphics 15(2), 141-152, 1996.
6. Bogomjakov, A. and Gotsman, C. Universal Rendering Sequences for Transparent Vertex Caching of Progressive Meshes. Computer Graphics Forum, 21(2), 137-148, 2002.
7. Cignoni, P., Montani, C., Rocchini, D. and Scopigno, R. Metro: Measuring Error on Simplicial Surfaces. Computer Graphics Forum 17(2), 167-174, 1998.
8. Cohen-Or, D. Levin, D. and Remez, O. Progressive Compression of Arbitrary Triangular Meshes. In Proceedings of Visualization, 67-72, 1999.
9. Deering, M. Geometry Compression. Proceedings of SIGGRAPH, 13-20, 1995.
10. Denny, M.O. and Sohler, C. Encoding a Triangulation as a Permutation of its Point Set. Proceedings of the Canadian Conference on Computational Geometry, 1997.
11. Devillers, O. and Gandoin, P.M. Geometric Compression for Interactive Transmission. Proceedings of IEEE Visualization, 319-326, 2000.
12. Gibbs, N.E., Pole, W.G. Jr. and Stockmeyer, P.K. An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix. SIAM Journal on Numerical Analysis 13(2), 236-250, 1976.
13. Gotsman, C. and Lindenbaum, M. On the Metric Properties of Discrete Space-Filling Curves. IEEE Transactions on linage Processing 5(5), 794-797, 1996.
14. Hall, K.M. An r-dimensional Quadratic Placement Algorithm. Management Science, (17), 219-229, 1970.
15. Hoppe, H. Progressive Meshes. Proceedings of SIGGRAPH, 99-108, 1996.
16. Hoppe, H. Optimization of Mesh Locality for Transparent Vertex Caching. Proceedings of SIGGRAPH, 269-276, 1999.
17. Isenberg, M. Triangle Strips Compression. Proceedings of Graphics Interface, 197-204, 2000.
18. Isenberg, M. and Snoeyink, J. Face Fixer: Compressing Polygon Meshes With Properties. Proceedings of SIGGRAPH, 263-270, 2000.
19. Karni, Z. and Gotsman, C. Spectral Compression of Mesh Geometry. Proceedings of SIGGRAPH, 279-286, 2000.
20. Karni Z. and Gotsman C. 3D Mesh Compression Using Fixed Spectral Bases. Proceedings of Graphics Interface, 1-8, 2001.
21. Karypis, G. and Kumar, V. MeTiS - a software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices. Version 4, University of Minnesota, 1998.
22. Khodakovsky, A., Schroeder, P. and Sweldens, W. Progressive Geometry Compression, Proceedings of SIGGRAPH, 271-278, 2000.
23. Pajarola, R. and Rossignac, J. 2000. Compressed Progressive Meshes. IEEE Transactions on Visualization and Computer Graphics 6(1), 79-93.
24. Rossignac, J. Edgebreaker: Connectivity Compression for Triangle Meshes. IEEE Transactions on Visualization and Computer Graphics 5(1), 47-61, 1999.
25. Taubin, G., Gueziec, A., Horn, W. and Lazarus F. Progressive Forest Split Compression, Proceedings of SIGGRAPH, 1998.
26. Touma, C. and Gotsman, C. Triangle Mesh Compression. Proceedings of Graphics Interface, 26-34, 1998.