Blossoming begets 𝐵-spline bases built better by 𝐵-patches

Dahmen, Wolfgang; Micchelli, Charles A.; Seidel, Hans-Peter

doi:10.1090/S0025-5718-1992-1134724-1

Blossoming begets $B$-spline bases built better by $B$-patches
HTML articles powered by AMS MathViewer

by Wolfgang Dahmen, Charles A. Micchelli and Hans-Peter Seidel PDF

Math. Comp. 59 (1992), 97-115 Request permission

Abstract:

The concept of symmetric recursive algorithm leads to new, s-dimensional spline spaces. We present a general scheme for constructing a collection of multivariate B-splines with $k - 1$ continuous derivatives whose linear span contains all polynomials of degree at most k. This scheme is different from the one developed earlier by Dahmen and Micchelli and, independently, by Höllig, which was based on combinatorial principles and the geometric interpretation of the B-spline. The new spline space introduced here seems to offer possibilities for economizing the computation for evaluating linear combinations of B-splines.

References

Wolfgang Dahmen, Multivariate $B$-splines—recurrence relations and linear combinations of truncated powers, Multivariate approximation theory (Proc. Conf., Math. Res. Inst., Oberwolfach, 1979) Internat. Ser. Numer. Math., vol. 51, Birkhäuser, Basel-Boston, Mass., 1979, pp. 64–82. MR 560664
Wolfgang Dahmen and Charles A. Micchelli, Recent progress in multivariate splines, Approximation theory, IV (College Station, Tex., 1983) Academic Press, New York, 1983, pp. 27–121. MR 754343
Wolfgang A. Dahmen and Charles A. Micchelli, On the linear independence of multivariate $B$-splines. I. Triangulations of simploids, SIAM J. Numer. Anal. 19 (1982), no. 5, 993–1012. MR 672573, DOI 10.1137/0719072
Klaus Höllig, Multivariate splines, SIAM J. Numer. Anal. 19 (1982), no. 5, 1013–1031. MR 672574, DOI 10.1137/0719073
Charles A. Micchelli, A constructive approach to Kergin interpolation in $\textbf {R}^{k}$: multivariate $B$-splines and Lagrange interpolation, Rocky Mountain J. Math. 10 (1980), no. 3, 485–497. MR 590212, DOI 10.1216/RMJ-1980-10-3-485
Lyle Ramshaw, Béziers and $B$-splines as multiaffine maps, Theoretical foundations of computer graphics and CAD (Il Ciocco, 1987) NATO Adv. Sci. Inst. Ser. F: Comput. Systems Sci., vol. 40, Springer, Berlin, 1988, pp. 757–776. MR 944723
Hans-Peter Seidel, A new multiaffine approach to $B$-splines, Comput. Aided Geom. Design 6 (1989), no. 1, 23–32. MR 983469, DOI 10.1016/0167-8396(89)90004-6
Hans-Peter Seidel, Symmetric recursive algorithms for surfaces: $B$-patches and the de Boor algorithm for polynomials over triangles, Constr. Approx. 7 (1991), no. 2, 257–279. MR 1101066, DOI 10.1007/BF01888157