Random-accessible compressed triangle meshes

ACM SIGGRAPH 2007 Papers - International Conference on Computer Graphics and Interactive Techniques

Volumn , Issue , 2007, Pages

  Yoon, Sung Eui ^a   Lindstrom, Peter ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Cache coherent layouts; External memory algorithms; Mesh compression; Mesh data structures; Random access

Indexed keywords

APPLICATION CODES; CACHE UTILIZATION; CACHE-OBLIVIOUS; COMPRESSION METHODS; COMPRESSION RATES; COMPRESSION SCHEME; DATA ACCESS; EXPONENTIAL GROWTH; EXTERNAL MEMORY ALGORITHMS; GEOMETRIC DATA; I/O PERFORMANCE; MESH COMPRESSION; MESH DATA STRUCTURES; MULTI-LEVEL CACHE; RANDOM ACCESS; REDUCED DATA; SEQUENTIAL ACCESS; TRIANGLE MESH;

APPLICATION PROGRAMMING INTERFACES (API); BENCHMARKING; DATA COMPRESSION; DATA STRUCTURES; DATA TRANSFER; DATA TRANSFER RATES; DISKS (STRUCTURAL COMPONENTS); INTERACTIVE COMPUTER GRAPHICS;

CACHE MEMORY;

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

References (40)

1. P. Alliez and M. Desbrun. Valence-Driven Connectivity Encoding for 3D Meshes. Eurographics'01 Proceedings, 480-489. 2001.
2. P. Alliez and C. Gotsman. Recent advances in compression of 3D meshes, 3-26. Springer, 2005.
3. L. Arge, G. Brodal, and R. Fagerberg. Cache Oblivious Data Structures. Handbook on Data Structures and Applications, 2004.
4. A. Bogomjakov and C. Gotsman. Universal Rendering Sequences for Transparent Vertex Caching of Progressive Meshes. Graphics Interface'01 Proceedings, 81-90. 2001.
5. M. Burtscher and P. Ratanawoabhan. High Throughput Compression of Double-Precision Floating-Point Data. IEEE Data Compression Conference, 293-302. 2007.
6. S. Choe, J. Kim, H. Lee, S. Lee, and H.-P. Seidel. Mesh compression with random accessibility. Proc. of 5th Israel-Korea Bi-National conference, 81-86. 2004.
7. P. Cignoni, C. Montani, C. Rocchini, and R. Scopigno. External Memory Management and Simplification of Huge Meshes. IEEE Transactions on Visualization and Computer Graphics, 9(4):525-537, 2003.
8. C. DeCoro and R. Pajarola. XFastMesh: Fast View-Dependent Meshing from External Memory. Visualization'02 Proceedings, 363-370. 2002.
9. P. Diaz-Gutierrez, A. Bhushan, M. Gopi, and R. Pajaola. Single-strips for fast interactive rendering. The Visual Computer, 22(6):372-386, 2006.
10. D. Gall. MPEG: a video compression standard for multimedia applications. Eurographics Symposium on Geometry Processing, 46-58. 1991.
11. E. Gobbetti, F. Marton, P. Cignoni, M. Di Benedetto, and F. Ganovelli. C-BDAM - Compressed Batched Dynamic Adaptive Meshes for Terrain Rendering, 2006.
12. C. Gotsman, S. Gumhold, and L. Kobbelt. Simplification and Compression of 3D Meshes, 319-361. Springer, 2002.
13. S. Gumhold and W. Strasser. Real Time Compression of Triangle Mesh Connectivity. SIGGRAPH'98 Proceedings, 133-140. 1998.
14. H. Hoppe. Optimization of Mesh Locality for Transparent Vertex Caching. SIGGRAPH 99 Proceedings, 269-276. 1999.
15. M. Isenburg and S. Gumhold. Out-of-Core Compression for Gigantic Polygon Meshes. SIGGRAPH 2003 Proceedings, 935-942. 2003.
16. M. Isenburg and P. Lindstrom. Streaming Meshes. Visualization '05 Proceedings, 231-238. 2005.
17. M. Isenburg, P. Lindstrom, and J. Snoeyink. Streaming Compression of Triangle Meshes. Eurographics Symposium on Geometry Processing, 111-118. 2005.
18. M. Isenburg and J. Snoeyink. Face Fixer: Compressing Polygon Meshes with Properties. SIGGRAPH'00 Proceedings, 263-270. 2000.
19. M. Juvan and B. Mohar. Optimal linear labelings and eigenvalues of graphs. Discrete Applied Mathematics, 36(2):153-168, 1992.
20. J. Kim, S. Choe, and S. Lee. Multiresolution Random Accessible Mesh Compression. Computer Graphics Forum (Eurographics 2006), 25(3):323-332, 2006.
21. J. Kim and S. Lee. Truly selective refinement of progression meshes. Proc. Graphics Interface, 101-110. 2001.
22. J. Li and C. C. Kuo. A dual graph approach to 3D triangular mesh compression. Proceedings of ICIP'98, 891-894. 1998.
23. P. Lindstrom. Out-of-Core Construction and Visualization of Multiresolution Surfaces. ACM SIGGRAPH Symposium on Interactive 3D Graphics, 93-102. 2003.
24. P. Lindstrom and M. Isenburg. Fast and Efficient Compression of Floating-Point Data. Transactions on Visualization and Computer Graphics, 12(5):1245-1250, 2006.
25. G. N. N. Martin. Range encoding: an algorithm for removing redundancy from a digitized message. Video and Data Recording Conference. 1979.
26. A. Moffat, R. M. Neal, and I. H. Witten. Arithmetic Coding Revisited. ACM Transactions on Information Systems, 16(3):256-294, 1998.
27. J. Rossignac. Edgebreaker: Connectivity compression for triangle meshes. IEEE Transactions on Visualization and Computer Graphics, 5(1):47-61, 1999.
28. H. Sagan. Space-Filling Curves. Springer-Verlag, 1994.
29. M. Schindler. Range Encoder version 1.3, 2000. URL http://www. compressconsult.com/rangecoder/.
30. E. Shaffer and M. Garland. A Multiresolution Representation for Massive Meshes. IEEE Transaction on Visualization and Computer Graphics, 11(2):139-148, 2005.
31. C. Silva, Y.-J. Chiang, W. Correa, J. El-Sana, and P. Lindstrom. Out-Of-Core Algorithms for Scientific Visualization and Computer Graphics. IEEE Visualization Course Notes. 2002.
32. C. Touma and C. Gotsman. Triangle mesh compression. Graphics Interface'98 Proceedings, 26-34. 1998.
33. M. van Kreveld, R. van Oostrum, C. Bajaj, V. Pascucci, and D. Schikore. Contour Trees and Small Seed Sets for Isosurface Traversal. ACM Symposium on Computational Geometry, 212-220. 1997.
34. J. Vitter. External Memory Algorithms and Data Structures: Dealing with MASSIVE Data. ACM Computing Surveys, 209-271, 2001.
35. I. H. Witten, R. M. Neal, and J. G. Cleary. Arithmetic Coding for Data Compression. Communications of the ACM, 30(6):520-540, 1987.
36. W. A. Wulf and S. A. McKee. Hitting the memory wall: implications of the obvious. ACM SIGARCH Computer Architecture News, 23(1):20-24, 1995.
37. S.-E. Yoon and P. Lindstrom. Mesh Layouts for Block-Based Caches. IEEE Transactions on Visualization and Computer Graphics (Proceedings Visualization), 12(5), 2006.
38. S.-E. Yoon, P. Lindstrom, V. Pascucci, and D. Manocha. Cache-Oblivious Mesh Layouts. ACM SIGGRAPH, 886-893, 2005.
39. S.-E. Yoon and D. Manocha. Cache-Efficient Layouts of Bounding Volume Hierarchies. Computer Graphics Forum (Eurographics), 25:507-516, 2006.
40. S.-E. Yoon, D. Manocha, P. Lindstrom, and V. Pascucci. OpenCCL, 2005. URL http://gamma.cs.unc.edu/OpenCCL.