Blossoming begets $B$-spline bases built better by $B$-patches
Authors:
Wolfgang Dahmen, Charles A. Micchelli and Hans-Peter Seidel
Journal:
Math. Comp. 59 (1992), 97-115
MSC:
Primary 41A15; Secondary 41A63, 65D07
DOI:
https://doi.org/10.1090/S0025-5718-1992-1134724-1
MathSciNet review:
1134724
Full-text PDF Free Access
Abstract | References | Similar Articles | Additional Information
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.
- 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 https://doi.org/10.1137/0719072
- Klaus Höllig, Multivariate splines, SIAM J. Numer. Anal. 19 (1982), no. 5, 1013–1031. MR 672574, DOI https://doi.org/10.1137/0719073
- Charles A. Micchelli, A constructive approach to Kergin interpolation in ${\bf R}^{k}$: multivariate $B$-splines and Lagrange interpolation, Rocky Mountain J. Math. 10 (1980), no. 3, 485–497. MR 590212, DOI https://doi.org/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 https://doi.org/10.1016/0167-8396%2889%2990004-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 https://doi.org/10.1007/BF01888157
Retrieve articles in Mathematics of Computation with MSC: 41A15, 41A63, 65D07
Retrieve articles in all journals with MSC: 41A15, 41A63, 65D07
Additional Information
Keywords:
Symmetric recursive algorithms,
polar forms,
multivariate <I>B</I>-splines,
approximation,
stability
Article copyright:
© Copyright 1992
American Mathematical Society