Wavelet Representation of Contour Sets
We present a new wavelet compression and multiresolution modeling approach for sets of contours (level sets). In contrast to previous wavelet schemes, our algorithm creates a parametrization of a scalar field induced by its contoum and compactly stores this parametrization rather than function values sampled on a regular grid. Our representation is based on hierarchical polygon meshes with subdivision connectivity whose vertices are transformed into wavelet coefficients. From this sparse set of coefficients, every set of contours can be efficiently reconstructed at multiple levels of resolution. When applying lossy compression, introducing high quantization errors, our method preserves contour topology, in contrast to compression methods applied to the corresponding field function. We provide numerical results for scalar fields defined on planar domains. Our approach generalizes to volumetric domains, time-varying contours, and level sets of vector fields.
- Research Organization:
- Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
- Sponsoring Organization:
- US Department of Energy (US)
- DOE Contract Number:
- W-7405-ENG-48
- OSTI ID:
- 15006196
- Report Number(s):
- UCRL-JC-144651; TRN: US200405%%332
- Resource Relation:
- Conference: 2001 Institute of Electrical and Electronic Engineers Visualization, San Diego, CA (US), 10/21/2001--10/26/2001; Other Information: PBD: 19 Jul 2001
- Country of Publication:
- United States
- Language:
- English
Similar Records
Nonlinear dynamics of accelerator via wavelet approach
Wavelets as basis functions to represent the coarse-graining potential in multiscale coarse graining approach