Interpolation by spline spaces on classes of triangulations

Journal of Computational and Applied Mathematics

Volumn 119, Issue 1-2, 2000, Pages 347-376

  Nurnberger G ^a   Zeilfelder, F ^a  

^a UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

41A05; 41A15; 41A63; 65D05; 65D07; 65D17; B zier Bernstein techniques* Triangulation; Bivariate splines; Interpolation; Scattered data

Indexed keywords

INTERPOLATION; SET THEORY; THEOREM PROVING;

BEZIER-BERNSTEIN TECHNIQUES; BIVARIATE SPLINES; TRIANGULATIONS;

COMPUTATIONAL GEOMETRY;

EID: 0040194023     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(00)00387-3     Document Type: Article

References (52)

1. M.H. Adam, Bivariate spline-interpolation auf crosscut-partitionen, Ph. D. Thesis, University of Mannheim, 1995.
2. 2 Clough-Tocher scheme Comput. Aided Geom. Design. 1:1984;257-267.
3. 1 quartic bivariate splines SIAM J. Numer. Anal. 24:1987;891-911.
4. Alfeld P., Schumaker L.L. The dimension of bivariate spline spaces of smoothness. r for degree d≥ 4r+1 Constr. Approx. 3:1987;189-197.
5. Boehm W., Farin G., Kahmann J. A survey of curve and surface methods in CAGD. Comput. Aided Geom. Design. 1:1984;1-60.
6. C. de Boor, B-form basics, in: G. Farin (Ed.), Geometric Modeling, SIAM, Philadelphia, 1987, pp. 131-148.
7. de Boor C., Höllig K. Approximation power of smooth bivariate pp functions. Math. Z. 197:1988;343-363.
8. de Boor C., Jia Q. A sharp upper bound on the approximation order of smooth bivariate pp functions. J. Approx. Theory. 72:1993;24-33.
9. C.K. Chui, Multivariate Splines, CBMS, Vol. 54, SIAM, Philadelphia, 1988.
10. 1 quadratic bivariate spline interpolation Collatz L., Meinardus G., Nürnberger G. Numerical Methods of Approximation Theory, International Series of Numerical Mathematics. Vol. 81:1987;30-43 Birkhäuser, Basel.
11. Chui C.K., Hong D. Swapping edges of arbitrary triangulations to achieve the optimal order of approximation. SIAM J. Numer. Anal. 34:1997;1472-1482.
12. 1 quartic spline element for optimal-order approximation Math. Comp. 65:1996;85-98.
13. Chui C.K., Hong D., Jia Q. Stability of optimal-order approximation by bivariate splines over arbitrary triangulations. Trans. Amer. Math. Soc. 347:1995;3301-3318.
14. Chui C.K., Lai M.-J. On bivariate super vertex splines. Constr. Approx. 6:1990;399-419.
15. R.W. Clough, J.L. Tocher, Finite element stiffness matrices for analysis of plates in bending, Proceedings of the Conference on Matrix Methods in Structural Mechanics, Wright Patterson A.F.B., OH, 1965.
16. 1 bivariate splines of degree q ≥ 5 Daehlen M., Lyche T., Schumaker L.L. Mathematical Methods for Curves and Surfaces II. 1998;71-77 Vanderbilt University Press, Nashville.
17. 1 splines of degree q≥ 4 on triangulations, J. Comput. Appl. Math., to appear.
18. Davydov O., Nürnberger G., Zeilfelder F. Approximation order of bivariate spline interpolation for arbitrary smoothness. J. Comput. Appl. Math. 90:1998;117-134.
19. Davydov O., Nürnberger G., Zeilfelder F. Interpolation by cubic splines on triangulations. Chui C.K., Schumaker L.L. Approximation Theory IX. 1998;17-24 Vanderbilt University Press, Nashville.
20. O. Davydov, G. Nürnberger, F. Zeilfelder, Bivariate spline interpolation with optimal approximation order, submitted.
21. Davydov O., Sommer M., Strauss H. On almost interpolation by multivariate splines. Nürnberger G., Schmidt J.W., Walz G. Multivariate Approximation and Splines, International Series of Numerical Mathematics. 125:1997;59-72 Birkhäuser, Basel.
22. Farin G. Triangular Bernstein-Bézier patches. Comput. Aided Geom. Design. 3:1986;83-127.
23. G. Farin, Geometric Modeling, SIAM, Philadelphia, 1987.
24. G. Fraeijs de Veubeke, Bending and stretching of plates, Proceedings of the Conference on Matrix Methods in Structural Mechanics, Wright Patterson A.F.B., OH, 1965.
25. 1 quartic bivariate splines J. Math. Res. Expo. 11:1991;433-442.
26. 2 finite element and interpolation Computing. 50:1993;69-76.
27. Gmelig Meyling R.H.J., Pfluger P.R. Smooth interpolation to scattered data by bivariate piecewise polynomials of odd degree. Comput. Aided Geom. Design. 7:1990;439-458.
28. 1 piecewise polynomial interpolants Comput. Aided Geom. Design. 4:1987;307-320.
29. Ibrahim A., Schumaker L.L. Super spline spaces of smoothness. r and degree d ≥ 3r+2 Constr. Approx. 7:1991;401-423.
30. 1 cubic splines on a non uniform type-2 triangulation of a rectangular domain C.R. Acad. Sci. Paris Sér. I Math. 314:1992;413-418.
31. F. Jeeawock-Zedek, P. Sablonnière, Hermite and Lagrange interpolation by quadratic splines on non-uniform criss-cross triangulations, in: P.J. Laurent et al. (Eds.), Wavelets, Images and Surface Fitting, Wesley, MA, 1994, pp. 445-452.
32. ρ Adv. Comput. Math. 2:1994;101-122.
33. r Numer. Math. 30:1995;229-243.
34. 1 piecewise cubic polynomials Comput. Aided Geom. Design. 13:1996;81-88.
35. Lai M.-J., Schumaker L.L. On the approximation power of bivariate splines. Adv. Comput. Math. 9:1998;251-279.
36. Lai M.-J., Schumaker L.L. On the approximation power of splines on triangulated quadrangulations. SIAM J. Numer. Anal. 36:1999;143-159.
37. 1 piecewise polynomials of degree n ≥ 5 Math. Comp. 29:1975;736-740.
38. Nürnberger G. Approximation order of bivariate spline interpolation. J. Approx. Theory. 87:1996;117-136.
39. Nürnberger G., Davydov O., Walz G., Zeilfelder F. Interpolation by bivariate splines on crosscut partitions. Nürnberger G., Schmidt J.W., Walz G. Multivariate Approximation and Splines, International Series of Numerical Mathematics. 125:1997;189-204 Birkhäuser, Basel.
40. Nürnberger G., Rießinger T. Lagrange and Hermite interpolation by bivariate splines. Numer. Funct. Anal. Optim. 13:1992;75-96.
41. Nürnberger G., Rießinger T. Bivariate spline interpolation at grid points. Numer. Math. 71:1995;91-119.
42. 1 -splines IMA J. Numer. Anal. 18:1998;485-508.
43. Nürnberger G., Zeilfelder F. Spline interpolation on convex quadrangulations. Chui C.K., Schumaker L.L. Approximation Theory IX. 1998;259-266 Vanderbilt University Press, Nashville.
44. Powell M.J.D., Sabin M.A. Piecewise quadratic approximation on triangles. ACM Trans. Math. Software. 4:1977;316-325.
45. Rießinger T. Interpolation by bivariate quadratic splines on a four-directional mesh. Computing. 49:1992;129-137.
46. 2 Chui C.K., Schumaker L.L., Utreras F.I. Topics in Multivariate Approximation. 1987;207-217 Academic Press, New York.
47. Sander G. Bornes supérieures et inférieures dans l'analyse matricielle des plaques en flexion-torsion. Bull. Soc. Roy. Sci. Liège. 33:1964;456-494.
48. Schumaker L.L. Dual bases for spline spaces on a cell. Comput. Aided Geom. Design. 5:1987;277-284.
49. Schumaker L.L. On super splines and finite elements. SIAM J. Numer. Anal. 4:1989;997-1005.
50. 2) Approx. Theory Appl. 1:1985;71-82.
51. 1) Approx. Theory Appl. 1:1985;1-18.
52. 2 -quintic spline interpolation scheme on triangulation Comp. Aided Geom. Design. 9:1992;379-386.