Martin Bertram
ABSTRACT
We present a biorthogonal wavelet construction based on Catmull-Clark-style subdivision volumes. Our wavelet transform is the three-dimensional extension of a previously developed construction of subdivision-surface wavelets that was used for multiresolution modeling of large-scale isosurfaces. Subdivision surfaces provide a flexible modeling tool for surfaces of arbitrary topology and for functions defined thereon. Wavelet representations add the ability to compactly represent large-scale geometries at multiple levels of detail. Our wavelet construction based on subdivision volumes extends these concepts to trivariate geometries, such as time-varying surfaces, free-form deformations, and solid models with non-uniform material properties. The domains of the repre-sented trivariate functions are defined by lattices composed of arbitrary polyhedral cells. These are recursively subdivided based on stationary rules converging to piecewise smooth limit-geometries. Sharp features and boundaries, defined by specific polygons, edges, and vertices of a lattice are explicitly represented using modified subdivision rules. Our wavelet transform provides the ability to reverse the subdivision process after a lattice has been re-shaped at a very fine level of detail, for example using an automatic fitting method. During this coarsening process all geometric detail is compactly stored in form of wavelet coefficients from which it can be reconstructed without loss.
- C. Bajaj, J. Warren, and G. Xu, A smooth subdivision scheme for hexahedral meshes, The Visual Computer, special issue on subdivision (submitted), 2002, http://www.cs.rice.edu/ jwarren/Google Scholar
- M. Bertram, D.E. Laney, M.A. Duchaineau, C.D. Hansen, B. Hamann, and K.I. Joy, Wavelet representation of contour sets, Proceedings of IEEE Visualization, Oct. 2001, pp. 303--310 & 566 Google ScholarDigital Library
- M. Bertram, M.A. Duchaineau, B. Hamann, and K.I. Joy, Bicubic subdivision-surface wavelets for large-scale isosurface representation and visualization, Proceedings of IEEE Visualization, Oct. 2000, pp. 389--396 & 579 Google ScholarDigital Library
- M. Bertram, Multiresolution Modeling for Scientific Visualization, Ph.D. Thesis, University of California at Davis, July 2000, http://daddi.informatik.uni-kl.de/bertram/ Google ScholarDigital Library
- H. Biermann, A. Levin, and D. Zorin, Piecewise smooth subdivision surfaces with normal control, Computer Graphics, Proceedings of Siggraph 2000, ACM, pp. 113--120 Google ScholarDigital Library
- G.-P. Bonneau, Multiresolution analysis on irregular surface meshes, IEEE Transactions on Visualization and Computer Graphics (TVCG), Vol. 4, No. 4, IEEE, Oct.-Dec. 1998, pp. 365--378 Google ScholarDigital Library
- G.-P. Bonneau, Optimal triangular Haar bases for spherical data, Proceedings of Visualization '99, IEEE, 1999, pp. 279--284 & 534 Google ScholarDigital Library
- E. Catmull and J. Clark, Recursively generated B-spline surfaces on arbitrary topological meshes, Computer-Aided Design, Vol. 10, No. 6, Nov. 1978, pp. 350--355Google ScholarCross Ref
- T. DeRose, M. Kass, and T. Truong, Subdivision surfaces in character animation, Computer Graphics, Proceedings of Siggraph '98, ACM, 1998, pp. 85--94 Google ScholarDigital Library
- D. Doo and M. Sabin, Behaviour of recursive division surfaces near extraordinary points, Computer-Aided Design, Vol. 10, No. 6, Nov. 1978, pp. 356--360Google ScholarCross Ref
- N. Dyn, D. Levin, and J.A. Gregory, A butterfly subdivision scheme for surface interpolation with tension control, ACM Transactions on Graphics, Vol. 9, No. 2, April 1990, pp. 160--169 Google ScholarDigital Library
- M. Halstead, M. Kass, and T. DeRose, Efficient, fair interpolation using Catmull-Clark surfaces, Computer Graphics, Proceedings of Siggraph '93, ACM, 1993, pp. 35--44 Google ScholarDigital Library
- H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, H. Jin, J. McDonald, J. Schweitzer, and W. Stuetzle, Piecewise smooth surface reconstruction, Computer Graphics, Proceedings of Siggraph 94, ACM, 1994, pp. 295--302 Google ScholarDigital Library
- (MATH) L. Kobbelt, Sqrt(3)-subdivision Computer Graphics, Proceedings of Siggraph 2000, ACM, 2000, pp. 103--112 Google ScholarDigital Library
- L.P. Kobbelt, J. Vorsatz, U. Labsik, and H.-P. Seidel, A shrink wrapping approach to remeshing polygonal surfaces, Proceedings of Eurographics '99, Computer Graphics Forum, Vol. 18, Blackwell Publishers, 1999, pp. 119--129Google ScholarCross Ref
- L. Kobbelt, Interpolatory subdivision on open quadrilateral nets with arbitrary topology, Proceedings of Eurographics '96, Computer Graphics Forum Vol. 15, Blackwell Publishers, 1996, pp. 409--420Google ScholarCross Ref
- A.W.F. Lee, W. Sweldens, P. Schröder, L. Cowsar, and D. Dobkin, MAPS: multiresolution adaptive parameterization of surfaces, Computer Graphics, Proceedings of Siggraph '98, ACM, 1998, pp. 95--104 Google ScholarDigital Library
- N. Litke, A. Levin, and P. Schröder, Fitting Subdivision Surfaces, Proceedings of IEEE Visualization 2001, pp. 319--324 & 568 Google ScholarDigital Library
- C.T. Loop, Smooth subdivision surfaces based on triangles, M.S. thesis, Department of Mathematics, University of Utah, 1987Google Scholar
- J.M. Lounsbery, Multiresolution analysis for surfaces of arbitrary topological type, Ph.D. thesis, Department of Mathematics, University of Washington, 1994 Google ScholarDigital Library
- M. Lounsbery, T. DeRose, and J. Warren, Multiresolution analysis for surfaces of arbitrary topological type, ACM Transactions on Graphics, Vol. 16, No. 1, ACM, Jan. 1997, pp. 34--73 Google ScholarDigital Library
- R. MacCracken and K.I. Joy, Free-form deformations with lattices of arbitrary topology, Computer Graphics, Proceedings of Siggraph '96, ACM, 1996, pp. 181--188 Google ScholarDigital Library
- K.T. McDonnell and H. Qin, FEM-based subdivision solids for dynamic and haptic interaction, Proceedings of the Sixth ACM Symposium on Solid Modeling and Applications, pp. 312--313, June 2001 Google ScholarDigital Library
- A. Moffat, R.M. Neal, and I.H. Witten, Arithmetic coding revisited, ACM Transactions on Information Systems, Vol. 16, No. 3, July 1998, pp. 256--294 Google ScholarDigital Library
- G.M. Nielson, I.-H. Jung, and J. Sung, Haar wavelets over triangular domains with applications to multiresolution models for flow over a sphere, Proceedings of Visualization '97, IEEE, 1997, pp. 143--150 Google ScholarDigital Library
- V. Pascucci, Slow-growing subdivision in any dimension: towards Removing the curse of dimensionality, Technical Report, Lawrence Livermore National Laboratory, July 2001Google Scholar
- J. Peters and U. Reif, The simplest subdivision scheme for smoothing polyhedra, ACM Transactions on Graphics, Vol. 16, No. 4, 1997, pp. 420--431 Google ScholarDigital Library
- J. Peters and U. Reif, Analysis of algorithms generalizing B-spline subdivision, SIAM Journal on Numerical Analysis, Vol. 13, No. 2, April 1998, pp. 728--748 Google ScholarDigital Library
- H. Prautzsch, Analysis of Ck-subdivision surfaces at extraordinary points Technical Report, University of Karlsruhe (Germany), 1995Google Scholar
- U.A. Reif, A unified approach to subdivision algorithms near extraordinary vertices, Computer-Aided Geometric Design, Vol. 12, No. 2, Elsevier, March 1995, pp. 153--174 Google ScholarDigital Library
- P. Schröder and W. Sweldens, Spherical wavelets: efficiently representing functions on the sphere, Computer Graphics, Proceedings of Siggraph '95, ACM, 1995, pp. 161--172 Google ScholarDigital Library
- T.W. Sederberg, D. Sewell, and M. Sabin, Non-uniform recursive subdivision surfaces, Computer Graphics, Proceedings of Siggraph '98, ACM, 1998, pp. 287--394 Google ScholarDigital Library
- J. Stam, Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values, Computer Graphics, Proceedings of Siggraph '98, ACM, 1998, pp. 395--404 Google ScholarDigital Library
- W. Sweldens, The lifting scheme: a custom-design construction of biorthogonal wavelets, Applied and Computational Harmonic Analysis, Vol. 3, No. 2, pp. 186--200, 1996Google ScholarCross Ref
- D. Zorin, P. Schröder, and W. Sweldens, Interpolating subdivision for meshes with arbitrary topology, Computer Graphics, Proceedings of Siggraph '96, ACM, 1996, pp. 189--192 Google ScholarDigital Library
- D. Zorin, Smoothness of subdivision on irregular meshes, Constructive Approximation, Vol. 16, No. 3, 2000, pp. 359--397Google ScholarDigital Library
Index Terms
- Biorthogonal wavelets for subdivision volumes
Recommendations
Biorthogonal loop-subdivision wavelets
Geometric modelling dagstuhl 2002We present a biorthogonal wavelet construction for Loop subdivision, based on the lifting scheme. Our wavelet transform uses scaling functions that are recursively defined by Loop subdivision for arbitrary manifold triangle meshes. We orthogonalize our ...
Generalized B-Spline Subdivision-Surface Wavelets for Geometry Compression
Abstract--We present a new construction of lifted biorthogonal wavelets on surfaces of arbitrary two-manifold topology for compression and multiresolution representation. Our method combines three approaches: subdivision surfaces of arbitrary topology, ...
General triangular midpoint subdivision
Smoothness of general triangular midpoint surfaces for arbitrary control meshes. C 1 analysis tools for infinite classes of triangular subdivision schemes.New spectral properties of subdivision matrices.Smoothness analysis of Loop subdivision surfaces. ...
Comments