Progressive encoding of complex isosurfaces
- 1 July 2003
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 22 (3) , 471-476
- https://doi.org/10.1145/882262.882294
Abstract
We present a progressive encoding technique specifically designed for complex isosurfaces. It achieves better rate distortion performance than all standard mesh coders, and even improves on all previous single rate isosurface coders. Our novel algorithm handles isosurfaces with or without sharp features, and deals gracefully with high topologic and geometric complexity. The inside/outside function of the volume data is progressively transmitted through the use of an adaptive octree, while a local frame based encoding is used for the fine level placement of surface samples. Local patterns in topology and local smoothness in geometry are exploited by context-based arithmetic encoding, allowing us to achieve an average of 6.10 bits per vertex (b/v) at very low distortion. Of this rate only 0.65 b/v are dedicated to connectivity data: this improves by 24% over the best previous single rate isosurface encoder.Keywords
This publication has 20 references indexed in Scilit:
- Angle-Analyzer: A Triangle-Quad Mesh CodecComputer Graphics Forum, 2002
- Dual contouring of hermite dataACM Transactions on Graphics, 2002
- Compressing isosurfaces generated with marching cubesThe Visual Computer, 2002
- Progressive geometry compressionPublished by Association for Computing Machinery (ACM) ,2000
- Out-of-core simplification of large polygonal modelsPublished by Association for Computing Machinery (ACM) ,2000
- Compressed progressive meshesIEEE Transactions on Visualization and Computer Graphics, 2000
- Edgebreaker: connectivity compression for triangle meshesIEEE Transactions on Visualization and Computer Graphics, 1999
- Metro: Measuring Error on Simplified SurfacesComputer Graphics Forum, 1998
- Geometric compression through topological surgeryACM Transactions on Graphics, 1998
- Marching cubes: A high resolution 3D surface construction algorithmACM SIGGRAPH Computer Graphics, 1987