Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published July 2003 | public
Book Section - Chapter

Progressive encoding of complex isosurfaces

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.

Additional Information

© 2003 ACM. This work was supported in part by NSF (DMS-0220905, DMS-0138458, DMS-0221666, DMS-0221669, CCR-0133983, EEC-9529152, ACI-0219979), the DOE (W-7405-ENG-48/B341492), nVidia, the Center for Integrated Multiscale Modeling and Simulation, Intel, Alias|Wavefront, Pixar, and the Packard Foundation. Special thanks to Pierre Alliez, Scott Schaefer, Joe Warren, and C.-C. Jay Kuo. Datasets are courtesy of Rezk-Salama et al. (http://www9.informatik.uni-erlangen.de/Persons/Rezk/Research/VolRen), Zoe Wood, Stanford Graphics Group, Scott Schaefer, and Sylvain Jaume.

Additional details

Created:
August 19, 2023
Modified:
October 23, 2023