Compressing hexahedral volume meshes

Proceedings - Pacific Conference on Computer Graphics and Applications

Volumn 2002-January, Issue , 2002, Pages 284-293

  Isenburg, Martin ^a   Alliez, Pierre ^b  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b INRIA   (France)

Author keywords

Computational geometry; Computational modeling; Computer graphics; Computer industry; Data visualization; Encoding; Finite element methods; Quantization; Testing; Thermodynamics

Indexed keywords

COMPUTATIONAL GEOMETRY; DATA VISUALIZATION; ENCODING (SYMBOLS); FINITE ELEMENT METHOD; GEOMETRY; TESTING; THERMODYNAMICS; VISUALIZATION;

COMPUTATIONAL MODEL; COMPUTER INDUSTRY; CONNECTIVITY COMPRESSIONS; FINITE ELEMENT COMPUTATIONS; GEOMETRY COMPRESSION; QUANTIZATION; THREE DIMENSIONAL SPACE; VISUALIZATION AND SIMULATION;

COMPUTER GRAPHICS;

EID: 84948768472     PISSN: 15504085     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCGA.2002.1167872     Document Type: Conference Paper

References (34)

1. P. Alliez and M. Desbrun. Valence-driven connectivity encoding for 3D meshes. In Eurographics'01 Conf. Proc., pages 480-489, 2001.
2. C. Bajaj, V. Pascucci, and G. Zhuang. Single resolution compression of arbitrary triangular meshes with properties. In Data Compression Conference'99 Conference Proceedings, pages 247-256, 1999.
3. P. Bunyk, A. Kaufmann, and C. Silva. Simple, fast, and robust ray casting of irregular grids. In Proceedings of Dagstuhl'97, pages 30-36, 2000.
4. M. Deering. Geometry compression. In SIGGRAPH'95 Conference Proceedings, pages 13-20, 1995.
5. D. Eppstein. Linear complexity hexahedral mesh generation. Computational Geometry Theory and Applications, 12:3-16, 1999.
6. R. Farias, J. Mitchell, and C. Silva. Zsweep: An efficient and exact projection algorithm for unstructured volume rendering. In Proceedings of Volume Visualization Symposium'00, pages 91-99, 2000.
7. R. Farias and C. Silva. Out-of-core rendering of large unstructured grids. IEEE Computer Graphics & Applications, 21(4):42-50, 2001.
8. M. Garrity. Raytracing irregular volume data. Computer Graphics, 24(5):35-40, 1990.
9. S. Gumhold, S. Guthe, and W. Strasser. Tetrahedral mesh compression with the cut-border machine. In Visualization'99 Conference Proceedings, pages 51-58, 1999.
10. S. Gumhold andW. Strasser. Real time compression of triangle mesh connectivity. In SIGGRAPH'98 Conf. Proc., pages 133-140, 1998.
11. M. Isenburg. Compressing polygon mesh connectivity with degree duality prediction. In Graphics Interface'02 Conference Proceedings, pages 161-170, 2002.
12. M. Isenburg and P. Alliez. Compressing polygon mesh geometry with parallelogram prediction. To appear in Visualization'02, 2002.
13. M. Isenburg and J. Snoeyink. Face Fixer: Compressing polygon meshes with properties. In SIGGRAPH'00 Conference Proceedings, pages 263-270, 2000.
14. Z. Karni and C. Gotsman. Spectral compression of mesh geometry. In SIGGRAPH'00 Conference Proceedings, pages 279-286, 2000.
15. A. Khodakovsky, P. Alliez, M. Desbrun, and P. Schroeder. Nearoptimal connectivity encoding of 2-manifold polygon meshes. To appear in Graphic Models (Special Issue), 2002.
16. B. Kronrod and C. Gotsman. Optimized compression of triangle mesh geometry using prediction trees. In Proceedings of 1st International Symposium on 3D Data Processing, Visualization and Transmission, pages 602-608, 2002.
17. H. Lee, P. Alliez, and M. Desbrun. Angle-analyzer: A triangle-quad mesh codec. To appear in Eurographics'02 Conf. Proc., 2002.
18. B. Levy, G. Caumon, S. Conreaux, and X. Cavin. Circular incident edge list: A data structure for rendering complex unstrucutred grids. In Visualization'01 Conference Proceedings, 2001.
19. Meshing Corner http://www. andrew. cmu. edu/ sowen/mesh. html
20. T. Mitra and T. Chiueh. A breadth-first approach to efficient mesh traversal. In Proceedings of Eurographics Workshop on Graphics Hardware, pages 31-38, 1998.
21. M. Mueller-Hannemann. Shelling hexahedral complexes for mesh generation. Journal of Graph Algo. and Appl., 5(5):59-91, 2001.
22. R. Pajarola, J. Rossignac, and A. Szymczak. Implant sprays: Compression of progressive tetrahedral mesh connectivity. In Visualization' 99 Conference Proceedings, pages 299-306, 1999.
23. J. Rossignac. Edgebreaker: Connectivity compression for triangle meshes. IEEE Trans. on Vis. and Comp. Graph., 5(1):47-61, 1999.
24. R. Schneider, R. Schindler, and F. Weiler. Octree-based generation of hexahedral element meshes. In Proceedings of the 5th International Meshing Roundtable, pages 205-215, 1996.
25. A. Sheffer, M. Etzion, A. Rappoport, and M. Bercovier. Hexahedral mesh generation using the embedded voronoi graph. In Proceedings of the 7th International Meshing Roundtable, pages 347-364, 1998.
26. O. Staadt and M. Gross. Progressive tetrahedralizations. In Visualization' 98 Conference Proceedings, pages 397-402, 1998.
27. A. Szymczak and J. Rossignac. Grow & fold: Compression of tetrahedral meshes. In Proceedings of the 5th ACM Symposium on Solid Modeling and Applications, pages 54-64, 1999.
28. G. Taubin and J. Rossignac. Geometric compression through topological surgery. ACM Trans. on Graphics, 17(2):84-115, 1998.
29. T. Tautges and S. Mitchell. Whisker weaving: A connectivity-based based method for constructing all-hexahedral finite element meshes. In Proceedings of the 4th International Meshing Roundtable, pages 115-127, 1995.
30. C. Touma and C. Gotsman. Triangle mesh compression. In Graphics Interface'98 Conference Proceedings, pages 26-34, 1998.
31. I. Trotts, B. Hamann, K. Joy, and D. Wiley. Simplification of tetrahedral meshes. In Visualization'98 Conf. Proc., pages 287-295, 1998.
32. J. Wilhelms, A. V. Gelder, P. Tarantino, and J. Gibbs. Hierarchical and parallelizable direct volume rendering for irregular and multiple grids. In Visualization'96 Conf. Proc., pages 57-64, 1996.
33. I. H. Witten, R. M. Neal, and J. G. Cleary. Arithmetic coding for data compression. Communications of the ACM, 30(6):520-540, 1987.
34. C. Yang, T. Mitra, and T. Chiueh. On-the-fly rendering of losslessly compressed irregular volume data. In Visualization'00 Conference Proceedings, pages 101-108, 2000.