Wavelet representation of functions defined on tetrahedrical grids
Keywords:Volume modeling, multiresolution, wavelets
In this paper, a method for representing scalar functions on volumes is presented. The method is based on wavelets and it can be used for representing volumetric data (geometric or scalar) defifined on non structured grids. The basic contribution is the extension of wavelets to represent scalar functions on volumetric domains of arbitrary topological type. This extension is made by constructing a wavelet basis defifined on any tetrahedrized volume. This basis construction is achieved using multiresolution analysis and the lifting scheme
 Chui, C. (1992). An introduction to wavelets. In Charles Chui, S. E., editor, Wavelet Analysis and its Applications. Academic Press.
 Chui, C. and Quak, E. (1992). Wavelets on a bounded interval. Numerical Methods of Approximation Theory, 9:53–75.
 Cignoni, P., DeFloriani, L., Montani, C., Puppo, E., and Scopigno, R. (1994). Multiresolution modeling and visualization of volume data based on simplial complexes. 1994 Symposium on Volume Visualization, pages 19–26.
 Cohen, A., Daubechies, I., and Vial, P. (1993). Wavelets on the interval and fast wavelet transforms. Applied and Computational Harmonic Analysis, 1:54 – 81.
 Daubechies, I. (1992). Ten Lectures on Wavelets. Society for Industrial and Applied Mathematics-SIAM, Philadelphia, Pennsylvania.
 DeFloriani, L. and Puppo, E. (1995). Hierarchical triangulation for multiresolution surface description. ACM Transactions on Graphics, 14:363–411.
 DeVore, R., Jawerth, B., and Lucier, B. (1992). Image compression through wavelet transform coding. IEEE Transactions on Information Theory, 38:719–746.
 Gross, M., Lippert, L., Dittrich, R., and H ring, S. (1997). Two methods for wavelet-based volume rendering. Technical Report CS Dept. Internal Report 247, Institute for Information Systems - CS Dept.-Swiss Federal Institute of Technology.
 Kaufman, A., Yagel, R., and Cohen, D. (1993). Volume graphics. IEEE Computer, pages 51–64.
 Lounsbery, J. M. (1994). Multiresolution Analysis for Surfaces of Arbitrary Topological Type. PhD thesis, University of Washington, Washington, Seattle.
 Mallat, S. (1989). A theory for multiresolution signal decomposition: The wavelet representation. IEEE Trans. Pattern Anal. Machine Intelligence, 11:674–693.
 Muraki, S. (1992). Approximation and rendering of volume data using wavelet transforms. Proceedings os Visualization ’92, pages 21–28.
 Muraki, S. (1995). Multiscale volume representation by a DoG wavelet. IEEE Transactions on Visualization and Computer Graphics, 1:109–116.
 Nielson, G., Brunet, P., Gross, M., Hagen, H., and Klimenko, S. (1994). Research issues in data modeling for scientific visualization. IEEE Computer Graphics and Applications, pages 70–73.
 Nielson, G., Jung, I. H., and Sung, J. (1997a). Haar wavelets over triangular domains with applications to multiresolution models for flow over a sphere. In IEEE Visualization ’97, Phoenix, Arizona.
 Nielson, G. M., Hagen, H., and Heinrich Muller, ¨ E. (1997b). Scientific Visualization. Overviews. Methodologies. Techniques. IEEE Computer Society.
 Ranjan, V. and Fournier, A. (1994). Volume models for volumetric data. IEEE Computer Graphics and Applications, pages 28–36.
 Schroeder, P. and Sweldens, W. (1995). Spherical wavelets: Efficiently representing functions on the sphere. ACM Proceedings of SIGGRAPH’95, pages 161–172.
 Stollnitz, E., DeRose, T., and Salesin, D. (1996). Wavelets for Computer Graphics: Theory and Applications. Morgan Kaufmann Publishers, Inc.
 Sweldens, W. (1995). The lifting scheme: A new philosophy in biorthogonal wavelet constructions. Proceedings of the SPIE, 2569:68–79.
 Sweldens, W. (1996). The lifting scheme: A custom-design construction of biorthogonal wavelets. Applied and Computational Harmonic Analysis, 3:186–200.
 Westermann, R. (1994). A multiresolution framework for volume rendering. 1994 Symposium on Volume Visualization, pages 51–57.
 Zorin, D., Schroeder, P., and Sweldens, W. (1996). Interpolating subdivision for meshes with arbitrary topology. ACM Proceedings of SIGGRAPH’96, pages 189–192.