CaltechAUTHORS
  A Caltech Library Service

Progressive encoding of complex isosurfaces

Lee, Haeyoung and Desbrun, Mathieu and Schröder, Peter (2003) Progressive encoding of complex isosurfaces. In: SIGGRAPH '03 ACM SIGGRAPH 2003 Papers. ACM , New York, NY, pp. 471-476. ISBN 1-58113-709-5. https://resolver.caltech.edu/CaltechAUTHORS:20161121-173322261

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20161121-173322261

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.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1145/1201775.882294DOIArticle
http://dl.acm.org/citation.cfm?doid=1201775.882294PublisherArticle
ORCID:
AuthorORCID
Desbrun, Mathieu0000-0003-3424-6079
Schröder, Peter0000-0002-0323-7674
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.
Funders:
Funding AgencyGrant Number
NSFDMS-0220905
NSFDMS-0138458
NSFDMS-0221666
NSFDMS-0221669
NSFCCR-0133983
NSFEEC-9529152
NSFACI-0219979
Department of Energy (DOE)W-7405-ENG-48/B341492
nVidiaUNSPECIFIED
Center for Integrated Multiscale Modeling and SimulationUNSPECIFIED
IntelUNSPECIFIED
Alias|wavefrontUNSPECIFIED
PixarUNSPECIFIED
David and Lucile Packard FoundationUNSPECIFIED
Subject Keywords:Compression, Isosurfaces, Progressive Transmission
Classification Code:I.3.6 [Computer Gr aphics]: Methodology and TechniquesñInteraction techniques;
DOI:10.1145/1201775.882294
Record Number:CaltechAUTHORS:20161121-173322261
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20161121-173322261
Official Citation:Haeyoung Lee, Mathieu Desbrun, and Peter Schröder. 2003. Progressive encoding of complex isosurfaces. In ACM SIGGRAPH 2003 Papers (SIGGRAPH '03). ACM, New York, NY, USA, 471-476. DOI: http://dx.doi.org/10.1145/1201775.882294
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:72227
Collection:CaltechAUTHORS
Deposited By:INVALID USER
Deposited On:22 Nov 2016 03:16
Last Modified:11 Nov 2021 04:58

Repository Staff Only: item control page