Wavelet-based multiresolution with n√2 subdivision

Authors:
L. Linsen;V. Pascucci;M. A. Duchaineau;B. Hamann;K. I. Joy
Affiliations:
Center for Image Processing and Integrated Computing (CIPIC), Department of Computer Science, University of California, Davis Davis, CA;Center for Applied Scientific, Computing (CASC), Data Science Group, Lawrence Livermore National Laboratory, Livermore, CA;Center for Applied Scientific, Computing (CASC), Data Science Group, Lawrence Livermore National Laboratory, Livermore, CA;Center for Image Processing and Integrated Computing (CIPIC), Department of Computer Science, University of California, Davis Davis, CA;Center for Image Processing and Integrated Computing (CIPIC), Department of Computer Science, University of California, Davis Davis, CA
Venue:
Computing - Geometric modelling dagstuhl 2002
Year:
2004

Citing 8
Cited 4

Local bisection refinement for N-simplicial grids generated by reflection

SIAM Journal on Scientific Computing
Wavelets for computer graphics: theory and applications

Wavelets for computer graphics: theory and applications
A fast volume rendering algorithm for time-varying fields using a time-space partitioning (TSP) tree

VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Very high resolution simulation of compressible turbulence on the IBM-SP system

SC '99 Proceedings of the 1999 ACM/IEEE conference on Supercomputing
Interactive view-dependent rendering of large isosurfaces

Proceedings of the conference on Visualization '02
Multiresolution modeling for scientific visualization

Multiresolution modeling for scientific visualization
4-8 Subdivision

Computer Aided Geometric Design
Wavelet families of increasing order in arbitrary dimensions

IEEE Transactions on Image Processing

Visual Analysis of Gel-Free Proteome Data

IEEE Transactions on Visualization and Computer Graphics
Multiresolution sphere packing tree: a hierarchical multiresolution 3D data structure

Proceedings of the 2008 ACM symposium on Solid and physical modeling
Biorthogonal wavelets based on gradual subdivision of quadrilateral meshes

Computer Aided Geometric Design
A granular three dimensional multiresolution transform

EUROVIS'06 Proceedings of the Eighth Joint Eurographics / IEEE VGTC conference on Visualization

Quantified Score

Hi-index	0.00

Visualization

Abstract

Multiresolution methods are a common technique used for dealing with large-scale data and representing it at multiple levels of detail. We present a multiresolution hierarchy construction based on n√2 subdivision, which has all the advantages of a regular data organization scheme while reducing the drawback of coarse granularity. The n√2-subdivision scheme only doubles the number of vertices in each subdivision step regardless of dimension n. We describe the construction of 2D, 3D, and 4D hierarchies representing surfaces, volume data, and time-varying volume data, respectively. The 4D approach supports spatial and temporal scalability. For high-quality data approximation on each level of detail, we use downsampling filters based on n-variate B-spline wavelets. We present a B-spline wavelet lifting scheme for n√2-subdivision steps to obtain small or narrow filters. Narrow filters support adaptive refinement and out-of-core data exploration techniques.