Surface wavelets: a multiresolution signal processing tool for 3D computational modelling

2 SUMMARY In this paper, we provide an introduction to wavelet representations for complex surfaces (surface wavelets), with the goal of demonstrating their potential for 3D scientific and engineering computing applications. Surface wavelets were originally developed for representing geometric objects in a multiresolution format in computer graphics. These wavelets share all of the major advantages of conventional wavelets, in that they provide an analysis tool for studying data, functions and operators at different scales. However, unlike conventional wavelets, which are restricted to uniform grids, surface wavelets have the power to perform signal processing operations on complex meshes, such as those encountered in finite element modeling. This motivates the study of surface wavelets as an efficient representation for the modeling and simulation of physical processes. We show how surface wavelets can be applied to partial differential equations, stated either in integral form or in differential form. We analyze and implement the wavelet approach for a model 3D potential problem using a surface wavelet basis with linear interpolating properties. We show both theoretically and experimentally that an) (2 n h O convergence rate, n h being the mesh size, can be obtained by retaining only () () N N O 2 7 log entries in the discrete operator matrix, where N is the number of unknowns. The principles described here may also be extended to volumetric discretizations.

[1]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[2]  Wolfgang Dahmen,et al.  Operator equations, multiscale concepts and complexity , 1995 .

[3]  I. Daubechies.  Orthonormal bases of compactly supported wavelets , 1988 .

[4]  Kevin Amaratunga.  A wavelet-based approach for compressing kernel data in large-scale simulations of 3D integral problems , 2000, Comput. Sci. Eng..

[5]  Frank Thomson Leighton,et al.  Preconditioned, Adaptive, Multipole-Accelerated Iterative Methods for Three-Dimensional First-Kind Integral Equations of Potential Theory , 1994, SIAM J. Sci. Comput..

[6]  R. Coifman,et al.  Fast wavelet transforms and numerical algorithms I , 1991 .

[7]  John R. Williams,et al.  Wavelet–Galerkin solutions for one‐dimensional partial differential equations , 1994 .

[8]  Peter Schröder,et al.  Spherical wavelets: efficiently representing functions on the sphere , 1995, SIGGRAPH.

[9]  Sam Qian,et al.  Wavelets and the Numerical Solution of Partial Differential Equations , 1993 .

[10]  John R. Williams,et al.  Introduction to wavelets in engineering , 1994 .

[11]  W. Sweldens.  The Lifting Scheme: A Custom - Design Construction of Biorthogonal Wavelets "Industrial Mathematics , 1996 .

[12]  Y. Meyer,et al.  Wavelets: Calderón-Zygmund and Multilinear Operators , 1997 .

[13]  Kevin Amaratunga,et al.  WAVELET BASED GREEN'S FUNCTION APPROACH TO 2D PDEs , 1993 .

[14]  Truong Q. Nguyen,et al.  Wavelets and filter banks , 1996 .

[15]  S. Mukherjee,et al.  Boundary element techniques: Theory and applications in engineering , 1984 .

[16]  C. Brebbia,et al.  Boundary Element Techniques , 1984 .

[17]  Reinhold Schneider,et al.  Multiwavelets for Second-Kind Integral Equations , 1997 .