Hierarchical Volume Representation with 3{radical}2 Subdivision and Trivariate B-Spline Wavelets
Multiresolution methods provide a means for representing data at multiple levels of detail. They are typically based on a hierarchical data organization scheme and update rules needed for data value computation. We use a data organization that is based on what we call n{radical}2 subdivision. The main advantage of subdivision, compared to quadtree (n = 2) or octree (n = 3) organizations, is that the number of vertices is only doubled in each subdivision step instead of multiplied by a factor of four or eight, respectively. To update data values we use n-variate B-spline wavelets, which yields better approximations for each level of detail. We develop a lifting scheme for n = 2 and n = 3 based on the n{radical}2-subdivision scheme. We obtain narrow masks that could also provide a basis for view-dependent visualization and adaptive refinement.
- 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:
- 15006860
- Report Number(s):
- UCRL-JC-146824; TRN: US200412%%200
- Resource Relation:
- Conference: Submission to: Siggraph 2002, San Antonio, TX (US), 07/21/2002--07/26/2002; Other Information: PBD: 11 Jan 2002
- Country of Publication:
- United States
- Language:
- English
Similar Records
Wavelet-based multiresolution with n-th-root-of-2 Subdivision
Generalized b-spline subdivision-surface wavelets and lossless compression