MPEG: a video compression standard for multimedia applications
Communications of the ACM - Special issue on digital multimedia systems
Hitting the memory wall: implications of the obvious
ACM SIGARCH Computer Architecture News
Time/space tradeoffs for polygon mesh rendering
ACM Transactions on Graphics (TOG)
Real time compression of triangle mesh connectivity
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Optimization of mesh locality for transparent vertex caching
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Face fixer: compressing polygon meshes with properties
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
External memory algorithms and data structures: dealing with massive data
ACM Computing Surveys (CSUR)
Compressing large polygonal models
Proceedings of the conference on Visualization '01
XFastMesh: fast view-dependent meshing from external memory
Proceedings of the conference on Visualization '02
Edgebreaker: Connectivity Compression for Triangle Meshes
IEEE Transactions on Visualization and Computer Graphics
Out-of-core construction and visualization of multiresolution surfaces
I3D '03 Proceedings of the 2003 symposium on Interactive 3D graphics
Truly selective refinement of progressive meshes
GRIN'01 No description on Graphics interface 2001
Wavelet Based 3D Compression with Fast Random Access for Very Large Volume Data
PG '99 Proceedings of the 7th Pacific Conference on Computer Graphics and Applications
Out-of-core compression for gigantic polygon meshes
ACM SIGGRAPH 2003 Papers
3D Compression Made Simple: Edgebreaker with Zip&Wrap on a Corner-Table
SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
External Memory Management and Simplification of Huge Meshes
IEEE Transactions on Visualization and Computer Graphics
A Multiresolution Representation for Massive Meshes
IEEE Transactions on Visualization and Computer Graphics
ACM SIGGRAPH 2005 Papers
An Improved Vertex Caching Scheme for 3D Mesh Rendering
IEEE Transactions on Visualization and Computer Graphics
Single-strips for fast interactive rendering
The Visual Computer: International Journal of Computer Graphics
Mesh Layouts for Block-Based Caches
IEEE Transactions on Visualization and Computer Graphics
Fast and Efficient Compression of Floating-Point Data
IEEE Transactions on Visualization and Computer Graphics
Geometry engine optimization: cache friendly compressed representation of geometry
Proceedings of the 2007 symposium on Interactive 3D graphics and games
High Throughput Compression of Double-Precision Floating-Point Data
DCC '07 Proceedings of the 2007 Data Compression Conference
Fast triangle reordering for vertex locality and reduced overdraw
ACM SIGGRAPH 2007 papers
Streaming compression of triangle meshes
SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
Technical strategies for massive model visualization
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Receiver-driven view-dependent streaming of progressive mesh
Proceedings of the 18th International Workshop on Network and Operating Systems Support for Digital Audio and Video
RACBVHs: random-accessible compressed bounding volume hierarchies
SIGGRAPH 2009: Talks
RACBVHs: random-accessible compressed bounding volume hierarchies
SIGGRAPH '09: Posters
Technical Section: CHuMI viewer: Compressive huge mesh interactive viewer
Computers and Graphics
SOT: compact representation for tetrahedral meshes
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Random accessible hierarchical mesh compression for interactive visualization
SGP '09 Proceedings of the Symposium on Geometry Processing
Memory efficient ray tracing with hierarchical mesh quantization
Proceedings of Graphics Interface 2010
LR: compact connectivity representation for triangle meshes
ACM SIGGRAPH 2011 papers
Dependency-Free Parallel Progressive Meshes
Computer Graphics Forum
Data-Parallel Decompression of Triangle Mesh Topology
Computer Graphics Forum
GPU-based out-of-core many-lights rendering
ACM Transactions on Graphics (TOG)
SMI 2013: POMAR: Compression of progressive oriented meshes accessible randomly
Computers and Graphics
| Hi-index | 0.00 |
With the exponential growth in size of geometric data, it is becoming increasingly important to make effective use of multilevel caches, limited disk storage, and bandwidth. As a result, recent work in the visualization community has focused either on designing sequential access compression schemes or on producing cache-coherent layouts of (uncompressed) meshes for random access. Unfortunately combining these two strategies is challenging as they fundamentally assume conflicting modes of data access. In this paper, we propose a novel order-preserving compression method that supports transparent random access to compressed triangle meshes. Our decompression method selectively fetches from disk, decodes, and caches in memory requested parts of a mesh. We also provide a general mesh access API for seamless mesh traversal and incidence queries. While the method imposes no particular mesh layout, it is especially suitable for cache-oblivious layouts, which minimize the number of decompression I/O requests and provide high cache utilization during access to decompressed, in-memory portions of the mesh. Moreover, the transparency of our scheme enables improved performance without the need for application code changes. We achieve compression rates on the order of 20:1 and significantly improved I/O performance due to reduced data transfer. To demonstrate the benefits of our method, we implement two common applications as benchmarks. By using cache-oblivious layouts for the input models, we observe 2?6 times overall speedup compared to using uncompressed meshes.