Multivariate refinable hermite interpolant

Mathematics of Computation

Volumn 73, Issue 248, 2004, Pages 1913-1935

  Han, Bin ^a   Yu, Thomas P Y ^b   Piper, Bruce ^b  

^a UNIVERSITY OF ALBERTA   (Canada)

^b Research Rensselaer Polytechnic Institute   (United States)

Author keywords

Bernstein B zier form; Hermite interpolation; Multivariate spline; Refinable function; Shift invariant subspace; Subdivision scheme; Subdivision surface; Vector refinability; Wavelet

Indexed keywords

EID: 5644297306     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-03-01623-5     Document Type: Article

References (38)

1. C. de Boor, A practical guide to splines, Applied Mathematical Sciences, no. 27, Springer-Verlag, New York, 1978. MR 80a:65027
2. G.C. Donovan, J.S. Geronimo, D.P. Hardin, and P.R. Massopust, Construction of orthogonal wavelets using fractal interpolation functions, SIAM J. Math. Anal. 27 (1996), no. 4, 1158-92. MR 97f:42053
3. S. Mallat, A theory for multiresolution signal decomposition: The wavelet representation, IEEE Trans. on Patt. Anal. and Mach. Intell. 11 (1989), no. 7, 674-693.
4. Y. Meyer, Wavelets and operators, Cambridge University Press, 1992. MR 94f:42001
5. G. Strang and V. Strela, Short wavelets and matrix dilation equations, IEEE Trans. on Signal Process. (1995), 108-115.
6. R. E. Barnhill and J. A. Gregory, Polynomial interpolation to boundary data on triangles, Math. Comp. 29 (1975), no. 131, 726-735. MR 51:11925
7. J. V. Burke, A. S. Lewis, and M. L. Overton, Two numerical methods for optimizing matrix stability, Linear Algebra Appl. 351/352 (2002), 117-145. MR 2003f:93066
8. C. Cabrelli, C. Heil, and U. Molter, Accuracy of lattice translates of several multidimensional refinable functions, J. Approx. Th. 95 (1998), no. 1, 5-52. MR 99g:42038
9. E. Catmull and J. Clark, Recurssive generated B-spline surfaces on arbitrary topological meshes, Comp. Aid. Geom. Des. 10 (1978), no. 6, 350-355.
10. A.S. Cavaretta, W. Dahmen, and C.A. Micchelli, Stationary subdivision, Mem. Amer. Math. Soc. 453 (1991), Amer. Math. Soc, Providence. MR 92h:65017
11. D.-R. Chen, R. Q. Jia, and S. D. Riemenschneider, Convergence of vector subdivision schemes in sobolev spaces, Appl. Comput. Harmon. Anal. 12 (2002), no. 1, 128-149. MR 2002k:65220
12. C. de Boor, Personal Communication, 2001.
13. C. de Boor, Multivariate piecewise polynimials, Acta Numerica (1993), 65-109.
14. D. Doo and M. Sabin, Analysis of the behavoir of recursive division surfaces near extraordinary points, Comp. Aid. Geom. Des. 10 (1978), no. 6, 356-360.
15. S. Dubuc and J. L. Merrien, Dyadic Hermite interpolants on a rectangular mesh, Adv. Comp. Math. 10 (1999), no. 3-4, 343-365. MR 2000b:41004
16. N. Dyn and D. Levin, Analysis of Hermite-interpolatory subdivision schemes, Spline Functions and the Theory of Wavelets (S. Dubuc and G. Deslauriers, eds.), 1999, CRM (Centre de Recherches Mathématiques, Université de Montréal) Proceedings & Lectures Notes, Volume 18, pp. 105-113. MR 99j:42040
17. N. Dyn, D. Levin, and J. A. Gregory, A butterfly subdivision scheme for surface interpolation with tension control, ACM Trans. Graph. 9 (1990), no. 2.
18. N. Dyn and T. Lyche, Hermite subdivision scheme for the evaluation of the Powell-Sabin 12-split element, Approximation Theory IX (C. Chui and L.L. Schmaker, eds.), 1999, pp. 1-6.
19. G. Farin, Triangular Bernstein-Bézier patches, Comp. Aid. Geom. Des. 3 (1986), 83-127. MR 87k:65014
20. B. Han, Hermite interpolants and biorthogonal multiwavelets with arbitrary order of vanishing moments, Proc. SPIE 3813, Wavelet Applications in Signal and Image Processing VII (A. Aldroubi M. A. Unser and A. F. Laine, eds.), 1999, pp. 147-161. MR 2000m:42032
21. _, Analysis and construction of optimal multivariate biorthogonal wavelets with compact support, SIAM J. Math. Anal. 31 (2000), no. 2, 274-304. MR 2000m:42032
22. _, Approximation properties and construction of Hermite interpolants and biorthogonal multiwavelets, J. Approx. Theory 110 (2001), no. 1, 18-53. MR 2002e:41008
23. _, The initial functions in a cascade algorithm, Wavelet Analysis: Twenty Years' Developments, Proceedings of International Conference on Computational Harmonic Analysis (D.X. Zhou, ed.), 2002, pp. 154-178.
24. _, Vector cascade algorithms and refinable function vectors in Sobolev spaces, Preprint, available at http://www.ualberta.ca/~bhan/publ.htm, July 2002.
25. _, Computing the smoothness exponent of a symmetric multivariate refinable function, SIAM J. Matrix Anal. and Appl. 24 (2003), no. 3, 693-714.
26. B. Han, M. Overton, and T. P.-Y. Yu, Design of Hermite subdivision schemes aided by spectral radius optimization, SIAM J. Sci. Comput. 25 (2003), no. 2, 643-656.
27. R. Q. Jia, Approximation properties of multivariate wavelets, Math. Comp. 67 (1998), no. 222. 647-665. MR 98g:41020
28. R. Q. Jia and Q. T. Jiang, Spectral analysis of the transition operator and its applications to smoothness analysis of wavelets, SIAM J. Matrix Anal. and Appl. 24 (2003), no. 4, 1071-1109.
29. J. M. Lane and R. F. Risenfeld, A theoretical development for the computer generation and display of piecewise polynomial functions, IEEE Trans. on Patt. Anal. and Mach. Intell. 2 (1980), no. 1, 35-46.
30. J. L. Merrien, A family of Hermite interpolants by bisection algorithms, Numer. Alg. 2 (1992), 187-200. MR 93b:41005
31. _, Dyadic Hermite interpolants on a triangulation, Numer. Alg. 7 (1994), no. 2-4, 391-410. MR 95c:41012
32. M. J. D. Powell and M. A. Sabin, Piecewise quadratic approximations on triangles, ACM Trans. Math. Software 3 (1977), 316-325. MR 58:3319
33. A. Ron, Smooth refinable functions provide good approximation orders, SIAM J. Math. Anal. 28 (1997), no. 3, 511-523. MR 98g:42057
34. N. S. Sapidis, Designing fair curves and surfaces: Shape quality in geometric modeling and computer-aided design, SIAM, 1994. MR 95m:65035
35. J. Warren and H. Weimer, Subdivision methods for geometric design: A constructive approach, Morgan Kaufmann, 2001.
36. T. P.-Y. Yu, Approximation order/smoothness tradeoff in Hermite subdivision schemes, Proc. SPIE, Wavelets: Applications in Signal and Image Processing IX (A. F. Laine, M. A. Unser, and A. Aldroubi, eds.), vol. 4478, 2001, pp. 117-128.
37. _, Hermite subdivision surfaces: Applications of vector refinability to free-form surfaces, In preparation, 2001.
38. D. X. Zhou, Multiple refinable Hermite interpolants, J. Approx. Theory 102 (2000), 46-71. MR 2000k:41026