Developments in bivariate spline interpolation

Journal of Computational and Applied Mathematics

Volumn 121, Issue 1, 2000, Pages 125-152

  Nurnberger G ^a   Zeilfelder, F ^b  

^a UNIVERSITY OF MANNHEIM   (Germany)

^b MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; FINITE ELEMENT METHOD; POLYNOMIALS; THEOREM PROVING;

BEZIER-BERNSTEIN METHODS; BIVARIATE SPLINES; TRIANGULATION METHODS;

INTERPOLATION;

EID: 0034273980     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(00)00346-0     Document Type: Article

References (163)

1. M.H. Adam, Bivariate spline-interpolation auf crosscut-partitionen, Dissertation, Mannheim, 1995.
2. 2 Clough–Tocher scheme Comput. Aided Geom. Des. 1 1984 257 267
3. P. Alfeld A trivariate Clough–Tocher scheme for tetrahedral data Comput. Aided Geom. Des. 1 1984 169 181
4. P. Alfeld On the dimension of piecewise polynomial functions D.F. Griffiths G.A. Watson Numerical Analysis 1986 Longman Scientific & Technical London 1 23
5. P. Alfeld Upper and lower bounds on the dimension of multivariate spline spaces SIAM J. Numer. Anal. 33 2 1996 571 588
6. P. Alfeld B. Piper L.L. Schumaker Minimally supported bases for spaces of bivariate piecewise polynomials of smoothness r and degree d ⩾ 4 r +1 Comput. Aided Geom. Des. 4 1987 105 123
7. 1 quartic bivariate splines SIAM J. Numer. Anal. 24 1987 891 911
8. P. Alfeld L.L. Schumaker The dimension of bivariate spline spaces of smoothness r for degree d ⩾ 4 r +1 Constr. Approx. 3 1987 189 197
9. P. Alfeld L.L. Schumaker On the dimension of bivariate spline spaces of smoothness r and degree d =3 r +1 Numer. Math. 57 1990 651 661
10. P. Alfeld, L.L. Schumaker, Non-existence of star-supported spline bases, SIAM J. Numer. Anal., to appear, preprint 1999.
11. P. Alfeld L.L. Schumaker M. Sirvent On dimension and existence of local bases for multivariate spline spaces J. Approx. Theory 70 1992 243 264
12. J.H. Argyis I. Fried D.W. Scharpf The TUBA family of plate elements for the matrix displacement method Aeronaut. J. Roy. Aeronaut. Soc. 72 1968 701 709
13. L. Bamberger, Interpolation in bivariate spline spaces, in: W. Schempp, K. Zeller (Eds.), Multivariate Approximation Theory III, Proceedings of Conference, Oberwolfach, Germany, Birkhäuser, Basel, 1985, pp. 25–34.
14. 1 quintic interpolation over triangles: two explicit representations Int. J. Numer. Math. Eng. 17 1981 1763 1778
15. R.K. Beatson Z. Ziegler Monotonicity preserving surface interpolation SIAM J. Numer. Anal. 22 2 1985 401 411
16. K. Bell A refined triangular plate bending element J. Math. Eng. 1 1969 101 122
17. L.J. Billera Homology of smooth splines: generic triangulations and a conjecture of Strang Trans. Amer. Math. Soc. 310 2 1988 325 340
18. L.J. Billera R. Haas The dimension and bases of divergence-free splines; a homological approach Approx. Theory Appl. 7 1 1991 91 99
19. W. Boehm G. Farin J. Kahmann A survey of curve and surface methods in CAGD Comput. Aided Geom. Des. 1 1984 1 60
20. B.D. Bojanov H.A. Hakopian A.A. Sahakian Spline Functions and Multivariate Approximation 1993 Kluwer Dordrecht
21. C. de Boor A Practical Guide to Splines 1978 Springer New York
22. C. de Boor B-form basics G. Farin Geometric Modeling 1987 SIAM Philadelphia 131 148
23. 1 cubics: a counterexample Proc. AMS 87 1983 649 655
24. C. de Boor K. Höllig Approximation power of smooth bivariate pp functions Math. Z. 197 1988 343 363
25. C. de Boor K. Höllig S. Riemenschneider Box Splines 1993 Springer Berlin
26. C. de Boor Q. Jia A sharp upper bound on the approximation order of smooth bivariate pp functions J. Approx. Theory 72 1993 24 33
27. J.M. Carncier J.M. Peña A Marsden type identity for periodic trigonometric splines J. Approx. Theory 75 1993 248 255
28. B.L. Chalmers D. Leviatan M.P. Prophet Optimal interpolating spaces preserving shape J. Approx. Theory 98 1999 354 373
29. C.K. Chui Multivariate Splines, CBMS, Vol. 54 1988 SIAM Philadelphia
30. 1 quadratic bivariate spline interpolation L. Collatz G. Meinardus G. Nürnberger Numerical Methods of Approximation Theory International Series of Numerical Mathematics Vol. 81 1987 Birkhäuser Basel 30 43
31. C.K. Chui T.X. He R.H. Wang Interpolation by bivariate linear splines J. Szabados J. Tandori Alfred Haar Memorial Conference 1986 North-Holland Amsterdam 247 255
32. 1 quartic spline element for optimal-order approximation Math. Comp. 65 1996 85 98
33. C.K. Chui D. Hong Swapping edges of arbitrary triangulations to achieve the optimal order of approximation SIAM J. Numer. Anal. 34 1997 1472 1482
34. C.K. Chui D. Hong Q. Jia Stability of optimal-order approximation by bivariate splines over arbitrary triangulations Trans. Amer. Math. Soc. 347 1995 3301 3318
35. C.K. Chui M.-J. Lai On multivariate vertex splines and applications C. Chui L.L. Schumaker F. Utreras Topics in Multivariate Approximation 1987 Academic Press New York 19 36
36. C.K. Chui M.-J. Lai On bivariate super vertex splines Constr. Approx. 6 1990 399 419
37. C.K. Chui R.H. Wang Multivariate spline spaces J. Math. Anal. Appl. 94 1983 197 221
38. C.K. Chui R.H. Wang On smooth multivariate spline functions Math. Comp. 41 1983 131 142
39. C.K. Chui R.H. Wang Spaces of bivariate cubic and quartic splines on type-1 triangulations J. Math. Anal. Appl. 101 1984 540 554
40. P.G. Ciarlet Sur l’élément de Clough et Tocher RAIRO Anal. Numér. 2 1974 19 27
41. P.G. Ciarlet The Finite Element Method for Elliptic Problems 1977 North-Holland Amsterdam
42. P.G. Ciarlet Interpolation error estimates for the reduced Hsieg–Clough–Tocher triangles Math. Comp. 32 1978 335 344
43. n with applications to finite element methods Arch. Rational Mech. Anal. 46 1972 177 199
44. J.F. Ciavaldini J.C. Nèdélec Sur l’ élément de F̂rajis de Veubecke et Sander RAIRO Anal. Numér 2 1974 29 45
45. R.W. Clough, J.L. Tocher, Finite element stiffness matries for analysis of plates in bending, Proceedings of Conference on Matrix Methods in Structural Mechanics, Wright Patterson A.F.B., OH, 1965.
46. P. Costantini C. Manni A local shape-preserving interpolation scheme for scattered data Comput. Aided Geom. Des. 16 1999 385 405
47. W. Dahmen, Bernstein-Bézier representation of polynomial surfaces, Proceedings of ACM SIGGRAPH, Dallas, 1986.
48. W. Dahmen C.A. Michelli Recent progress in multivariate splines C.K. Chui L.L. Schumaker J.D. Ward Approximation Theory IV 1983 Academic Press New York 27 121
49. W. Dahmen C.A. Micchelli Convexity of multivariate Bernstein polynomials and box spline surfaces Stud. Sci. Math. Hung. 23 1988 265 287
50. W. Dahmen, C.A. Micchelli, Convexity and Bernstein polynomials on k -simploids, Acta. Math. Appl. Sin. (1990) 50–66.
51. 1-piecewise quadratic functions Approx. Theory Appl. 6 1990 6 29
52. O. Davydov On almost interpolation J. Approx. Theory 91 1997 398 418
53. 1 bivariate splines of degree q ⩾ 5 M. Daehlen T. Lyche L.L. Schumaker Mathematical Methods for Curves and Surfaces II 1998 Vanderbilt University Press Nashville 71 77
54. 1 splines of degree q ⩾ 4 on triangulations, J. Comput. Appl. Math., to appear.
55. O. Davydov G. Nürnberger F. Zeilfelder Approximation order of bivariate spline interpolation for arbitrary smoothness J. Comput. Appl. Math. 90 1998 117 134
56. O. Davydov G. Nürnberger F. Zeilfelder Interpolation by cubic splines on triangulations C.K. Chui L.L. Schumaker Approximation Theory IX 1998 Vanderbilt University Press Nashville 17 24
57. O. Davydov G. Nürnberger F. Zeilfelder Interpolation by splines on triangulations M.W. Muller M.D. Buhmann D.H. Mache M. Felten New Developments in Approximation Theory International Series of Numerical Mathematics Vol. 132 1999 Birkhäuser Basel 49 70
58. O. Davydov, G. Nürnberger, F. Zeilfelder, Cubic spline interpolation on nested polygon triangulations, in: A. Cohen, C. Rabut and L.L. Schumaker (Eds.), Curves and Surfaces, St. Malo, 1999. Vanderbilt University Press, to appear, preprint 1999.
59. O. Davydov, G. Nürnberger, F. Zeilfelder, Bivariate spline interpolation with optimal approximation order, Constr. Approx., to appear, preprint 1998.
60. O. Davydov, L.L. Schumaker, Locally linearly independent bases for bivariate polynomial spline spaces, preprint 1999.
61. O. Davydov, L.L. Schumaker, On stable local bases for bivariate polynomial splines, preprint 1999.
62. O. Davydov M. Sommer H. Strauss On almost interpolation by multivariate splines G. Nürnberger J.W. Schmidt G. Walz Multivariate Approximation and Splines International Series of Numerical Mathematics Vol. 125 1997 Birkhäuser Basel 45 58
63. O. Davydov M. Sommer H. Strauss Locally linearly independent systems and almost interpolation G. Nürnberger J.W. Schmidt G. Walz Multivariate Approximation and Splines International Series of Numerical Mathematics Vol. 125 1997 Birkhäuser Basel 59 72
64. O. Davydov M. Sommer H. Strauss On almost interpolation and locally linearly independent basis East J. Approx. 5 1999 67 88
65. O. Davydov, M. Sommer, H. Strauss, Interpolation by bivariate linear splines, J. Comput. Appl. Math. 119 (2000) 115–131.
66. D. Diener Instability in the dimension of spaces of bivariate piecewise polynomials of degree 2 r and smoothness order r SIAM J. Numer. Anal. 27 2 1990 543 551
67. P. Diereckx S. van Leemput T. Vermeire Algorithms for surface fitting using Powell-Sabin splines IMA J. Numer. Anal. 12 2 1992 271 299
68. G. Farin A modified Clough–Tocher interpolant Comput. Aided Geom. Des. 2 1985 19 27
69. G. Farin Triangular Bernstein–Bézier patches Comput. Aided Geom. Des. 3 1986 83 127
70. G. Farin, Geometric Modeling, SIAM, Philadelphia, 1987.
71. G. Fraejis de Veubeke, Bending and stretching of plates, Proceedings of Conference on Matrix Methods in Structural Mechanics, Wright Patterson A.F.B., Ohio, 1965.
72. 1 quartic bivariate splines J. Math. Res. Expo. 11 1991 433 442
73. 2 finite element and interpolation Computing 50 1993 69 76
74. M. Gasca, Th. Sauer, Polynomial interpolation in several variables, Adv. Comput. Math., to appear, preprint 1999.
75. 1-splines on arbitary triangulations Numer. Math. 51 1987 65 85
76. 1( Δ ) in special cases W. Schempp K. Zeller Multivariate Approximation Theory III 1985 Birkhäuser Basel 180 190
77. R.H.J. Gmelig Meyling P.R. Pfluger Smooth interpolation to scattered data by bivariate piecewise polynomials of odd degree Comput. Aided Geom. Des. 7 1990 439 458
78. 1 piecewise polynomial interpolants Comput. Aided Geom. Des. 4 1987 307 320
79. 1 functions of two variables W. Schempp K. Zeller Multivariate Approximation Theory International Series of Numerical Mathematics Vol. 51 1979 Birkhäuser Basel 146 161
80. D. Hong Spaces of bivariate spline functions over triangulation Approx. Theory Appl. 7 1991 56 75
81. D. Hong H. Liu R. Mohapatra Optimal triangulations and smoothness conditions for bivariate splines C.K. Chui L.L. Schumaker Approximation Theory IX 1998 Vanderbilt University Press Nashville 129 136
82. A. Ibrahim L.L. Schumaker Super spline spaces of smoothness r and degree d ⩾ 3 r +2 Constr. Approx. 7 1991 401 423
83. 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
84. F. Jeeawock-Zedek Operator norm and error bounds for interpolating quadratic splines on a non-uniform type-2 triangulation of a rectangular domain Approx. Theory Appl. 10 2 1994 1 16
85. F. Jeeawock-Zebek P. Sablonnière Hermite and Lagrange interpolation by quadratic splines on non-uniform criss-cross triangulations P.J. Laurent Wavelets, Images and Surface Fitting 1994 Addison-Wesley Reading, MA 445 452
86. T.R. Jensen B. Toft Graph Coloring Problems 1995 Wiley New York
87. R.Q. Jia Approximation by smooth bivariate splines on a three-direction mesh C.K. Chui L.L. Schumaker J. Ward Approximation Theory IV 1983 Academic Press New York 539 545
88. R.Q. Jia Approximation order from certain spaces of smooth bivariate splines on a three directional mesh Trans. Amer. Math. Soc. 295 1986 199 212
89. R.Q. Jia Local approximation order of box splines Scentia Sinica 31 1988 274 285
90. R.Q. Jia, Lower Bounds on the Dimension of Spaces of Bivariate Splines, International Series of Numerical Mathematics, Vol. 94, Birkhäuser, Basel, 1990, pp. 155–165.
91. R.Q. Jia, Lecture Notes on Multivariate Splines, University of Alberta, Edmonton, Canada, 1990.
92. 2 , Dissertation, Rennes, 1991.
93. r T. Lyche L.L. Schumaker Mathematical Methods in CAGD 1989 Academic Press New York 413 418
94. r finite elements of HCT, PS and FVS types J. Periaux R.P. Shaw Proceedings of the Fifth International Symposium on Numerical Methods in Engineering, Vol. 2 1989 Springer Berlin 163 168
95. ρ Adv. Comput. Math. 2 1994 101 122
96. r Numer. Math. 30 1995 229 243
97. r -finite elements of Powell–Sabin type on the three directional mesh Adv. Comput. Math. 6 1996 191 206
98. 1-cubics on a four-directional mesh is full Comput. Aided Geom. Des. 11 1994 215 223
99. 1 piecewise cubic polynomials Comput. Aided Geom. Des. 13 1996 81 88
100. 2 quintic spline functions over triangulations of Powell–Sabin's type J. Comput. Appl. Math. 73 1996 135 155
101. 2 supersplines of degree six SIAM J. Numer. Anal. 34 1997 905 921
102. M.-J. Lai L.L. Schumaker On the approximation power of bivariate splines Adv. Comput. Math. 9 1998 251 279
103. M.-J. Lai L.L. Schumaker On the approximation power of splines on triangulated quadrangulations SIAM J. Numer. Anal. 36 1999 143 159
104. M.-J. Lai, L.L. Schumaker, Macro-elements and stable local bases for splines on Clough–Tocher triangulations, preprint 2000.
105. M.-J. Lai, L.L. Schumaker, Macro-elements and stable local bases for splines on Powell–Sabin triangulations, preprint 2000.
106. J. Lorente-Pardo P. Sablonnière M.C. Serrano-Perez Subharmonicity and convexity properties of Bernstein polynomials and Bezier nets on triangles Comput. Aided Geom. Des. 16 1999 287 300
107. C. Manni On the dimension of bivariate spline spaces over rectilinear partitions Approx. Theory Appl. 7 1 1991 23 34
108. C. Manni On the dimension of bivariate spline spaces over generalized quasi-cross-cut partitions J. Approx. Theory 69 1992 141 155
109. 2 after triangulation W. Schempp K. Zeller Multivariate Approximation Theory II 1982 Birkhäuser Basel 223 240
110. n and the simplicial finite element method C. Chui L.L. Schumaker F. Utreras Topics in Multivariate Approximation 1987 Academic Press New York 141 151
111. C.A. Michelli, Mathematical Aspects of Geometric Modelling, CBMS, Vol. 65, SIAM, Philadelphia, 1995.
112. 1 piecewise polynomials of degree n ⩾ 5 Math. Comp. 29 1975 736 740
113. J. Morgan, R. Scott, The dimension of piecewise polynomials, 1977, unpublished manuscript.
114. H. ter Morsche, Bivariate cubic periodic spline interpolation on a three directional mesh, in: L.L. Schumaker et al. (Eds.), Approximation Theory V, Proceedings of Fifth International Symposium, College Station/Texas, 1986, pp. 487–490.
115. 1 bivariate splines, in: W. Dahmen, M. Gasca, C. Michellli (Eds.), Contributions to the Computation of Curves and Surfaces, Vol. 2, Academia de Ciencias Exactas, Zaragoza, 1990, pp. 55–66.
116. G. Nürnberger Approximation by Spline Functions 1989 Springer Berlin
117. G. Nürnberger, Approximation by univariate and bivariate splines, in: D. Bainov, V. Covachev (Eds.), Second International Colloquium on Numerical Analysis, VSP, Utrecht, 1994, pp. 143–155.
118. G. Nürnberger Approximation order of bivariate spline interpolation J. Approx. Theory 87 1996 117 136
119. G. Nürnberger O. Davydov G. Walz F. Zeilfelder Interpolation by bivariate splines on crosscut partitions G. Nürnberger J.W. Schmidt G. Walz Multivariate Approximation and Splines International Series of Numerical Mathematics Vol. 125 1997 Birkhäuser Basel 189 204
120. G. Nürnberger T. Rießinger Lagrange and Hermite interpolation by bivariate splines Numer. Funct. Anal. Optim. 13 1992 75 96
121. G. Nürnberger T. Rießinger Bivariate spline interpolation at grid points Numer. Math. 71 1995 91 119
122. 1-splines IMA J. Numer. Anal. 18 1998 485 508
123. G. Nürnberger F. Zeilfelder Spline interpolation on convex quadrangulations C.K. Chui L.L. Schumaker Approximation Theory IX 1998 Vanderbilt University Press Nashville 259 266
124. G. Nürnberger, F. Zeilfelder, Lagrange interpolation by splines on triangulations, in: R.H. Wang (Ed.), Proceedings of the Morningside Institute, Peking, preprint 1999.
125. G. Nürnberger, F. Zeilfelder, Interpolation by spline spaces on classes of triangulations, J. Comput. Appl. Math. 119 (2000) 347–376.
126. G. Nürnberger, F. Zeilfelder, On bivariate spline spaces, in: W. Hau ß mann, K. Jetter and M. Reimer (Eds.), Advances in Multivariate Approximation, Wiley, 1998, pp. 227–231.
127. G. Nürnberger, F. Zeilfelder, in preparation.
128. G. Nürnberger, L.L. Schumaker, F. Zeilfelder, in preparation.
129. P. Percell On cubic and quartic Clough–Tocher finite elements SIAM J. Numer. Anal. 13 1976 100 103
130. M.J.D. Powell Piecewise quadratic surface fitting for contour plotting D.J. Evans Software for Numerical Analysis 1974 Academic Press New York 253 277
131. M.J.D. Powell M.A. Sabin Piecewise quadratic approximation on triangles ACM Trans. Math. Software 4 1977 316 325
132. P. Prenter Splines and Variational Methods 1975 Wiley New York
133. T. Rießinger Interpolation by bivariate quadratic splines on a four-directional mesh Computing 49 1992 129 137
134. D.J. Ripmeester Upper bounds on the dimension of bivariate spline spaces and duality in the plane M. Daehlen T. Lyche L.L. Schumaker Mathematical Methods for Curves and Surfaces 1995 Vanderbilt University Press Nashville 455 466
135. T. de Rose R. Goldman M. Lounsbery A tutorial introduction to blossoming H. Hagen D. Roller Geometric Modelling, Methods and Applications 1991 Springer Berlin 267 286
136. P. Sablonnière Bernstein-Bézier methods for the construction of bivariate spline approximants Comput. Aided Geom. Des. 2 1985 29 36
137. k J. Comput. Appl. Math. 12 1985 541 550
138. 2 C.K. Chui L.L. Schumaker F.I. Utreras Topics in Multivariate Approximation 1987 Academic Press New York 207 217
139. P. Sablonnière Error bounds for Hermite interpolation by quadratic splines on an α -Triangulation IMA J. Numer. Anal. 7 1987 495 508
140. G. Sander 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
141. J.W. Schmidt M. Walther Gridded data interpolation with restrictions on the first order derivatives G. Nürnberger J.W. Schmidt G. Walz Multivariate Approximation and Splines International Series of Numerical Mathematics Vol. 125 1997 Birkhäuser Basel 289 305
142. J.W. Schmidt M. Walther Tensor product splines on refined grids in S -convex interpolation W. Haußmann K. Jetter M. Riemer Multivariate Approximation Mathematical Research Vol. 101 1997 Akademie Verlag Berlin 189 202
143. L.L. Schumaker On the dimension of piecewise polynomials in two variables W. Schempp K. Zeller Multivariate Approximation Theory 1979 Birkhäuser Basel 396 412
144. L.L. Schumaker Spline Functions: Basic Theory 1980 Wiley-Interscience New York
145. L.L. Schumaker Bounds on the dimension of spaces of multivariate piecewise polynomials Rocky Mountain J. Math. 14 1984 251 264
146. L.L. Schumaker Dual bases for spline spaces on a cell Comput. Aided Geom. Des. 5 1987 277 284
147. L.L. Schumaker Triangulation methods C.K. Chui L.L. Schumaker F.I. Uteras Topics in Multivariate Approximation 1987 Academic Press New York 219 232
148. L.L. Schumaker On super splines and finite elements SIAM J. Numer. Anal. 4 1989 997 1005
149. H.-P. Seidel An introduction to polar forms IEEE Comput. Graphics Appl. 13 1 1993 38 46
150. 1) Approx. Theory Appl. 1 1985 1 18
151. 2) Approx. Theory Appl. 1 1985 71 82
152. X.Q. Shi The singularity of Morgan–Scott triangulation Comput. Aided Geom. Des. 8 1991 201 206
153. R. Sibson G.D. Thomson A seamed quadratic element for contouring Comput. J. 24 4 1981 378 382
154. M. Sommer H. Strauss Interpolation by uni- and multivariate generalized splines J. Approx. Theory 83 1995 423 447
155. M. Sommer H. Strauss A condition of Schoenberg–Whitney type for multivariate spline interpolation Adv. Comput. Math. 5 1996 381 397
156. G. Strang Piecewise polynomials and the finite element method Bull. Amer. Math. Soc. 79 1973 1128 1137
157. G. Strang G. Fix An analysis of the Finite Element Method 1973 Prentice-Hall New York
158. 2-quintic spline interpolation scheme on triangulation Comput. Aided Geom. Des. 9 1992 379 386
159. 2 interpolant over triangles Comput. Aided Geom. Des. 3 1986 53 66
160. W. Whiteley A matrix for splines P. Nevai A. Pinkus Progress in Approximation Theory 1991 Academic Press Boston 821 828
161. 2 RAIRO Anal. Numér. 26 1992 575 593
162. A. Ženišek Interpolation polynomials on the triangle Numer. Math. 15 1970 283 296
163. m -elements RAIRO Anal. Numér. 2 1974 119 127