Out-of-core compression for gigantic polygon meshes
Authors:
Open Access
- 1 July 2003
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 22 (3) , 935-942
Abstract
Polygonal models acquired with emerging 3D scanning technology or from large scale CAD applications easily reach sizes of several gigabytes and do not fit in the address space of common 32-bit desktop PCs. In this paper we propose an out-of-core mesh compression technique that converts such gigantic meshes into a streamable, highly compressed representation. During decompression only a small portion of the mesh needs to be kept in memory at any time. As full connectivity information is available along the decompression boundaries, this provides seamless mesh access for incremental in-core processing on gigantic meshes. Decompression speeds are CPU-limited and exceed one million vertices and two million triangles per second on a 1.8 GHz Athlon processor.A novel external memory data structure provides our compression engine with transparent access to arbitrary large meshes. This out-of-core mesh was designed to accommodate the access pattern of our region-growing based compressor, which - in return - performs mesh queries as seldom and as local as possible by remembering previous queries as long as needed and by adapting its traversal slightly. The achieved compression rates are state-of-the-art.Keywords
This publication has 28 references indexed in Scilit:
- External memory management and simplification of huge meshesIEEE Transactions on Visualization and Computer Graphics, 2003
- Building a digital model of Michelangelo's Florentine PietaIEEE Computer Graphics and Applications, 2002
- Piecewise Regular Meshes: Construction and CompressionGraphical Models, 2002
- Near-Optimal Connectivity Encoding of 2-Manifold Polygon MeshesGraphical Models, 2002
- Valence-Driven Connectivity Encoding for 3D MeshesComputer Graphics Forum, 2001
- Compressed progressive meshesIEEE Transactions on Visualization and Computer Graphics, 2000
- Edgebreaker: connectivity compression for triangle meshesIEEE Transactions on Visualization and Computer Graphics, 1999
- Geometric compression through topological surgeryACM Transactions on Graphics, 1998
- Time/space tradeoffs for polygon mesh renderingACM Transactions on Graphics, 1996
- Multi-resolution 3D approximations for rendering complex scenes1993