Generalized b-spline subdivision-surface wavelets and lossless compression
We present a new construction of wavelets on arbitrary two-manifold topology for geometry compression. The constructed wavelets generalize symmetric tensor product wavelets with associated B-spline scaling functions to irregular polygonal base mesh domains. The wavelets and scaling functions are tensor products almost everywhere, except in the neighborhoods of some extraordinary points (points of valence unequal four) in the base mesh that defines the topology. The compression of arbitrary polygonal meshes representing isosurfaces of scalar-valued trivariate functions is a primary application. The main contribution of this paper is the generalization of lifted symmetric tensor product B-spline wavelets to two-manifold geometries. Surfaces composed of B-spline patches can easily be converted to this scheme. We present a lossless compression method for geometries with or without associated functions like color, texture, or normals. The new wavelet transform is highly efficient and can represent surfaces at any level of resolution with high degrees of continuity, except at a finite number of extraordinary points in the base mesh. In the neighborhoods of these points detail can be added to the surface to approximate any degree of continuity.
- 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:
- 15006489
- Report Number(s):
- UCRL-JC-136574; TRN: US200411%%230
- Resource Relation:
- Conference: Institute of Electrical and Electronics Engineers Incorporated 2000 Symposium on Visualization, Amsterdam (NL), 05/29/2000--05/31/2000; Other Information: PBD: 24 Nov 1999
- Country of Publication:
- United States
- Language:
- English
Similar Records
Generalizing Lifted Tensor-Product Wavelets to Irregular Polygonal Domains
Hierarchical Representation of Time-Varying Volume Data with Fourth-Root-of-Two Subdivision and Quadrilinear B-Spline Wavelets