Abstract
In this paper we present a study of spaces of splines in C k(R 2) with supports the square Σ1 and the lozenge Λ1 formed respectively by four and eight triangles of the uniform four directional mesh of the plane. Such splines are called Σ1 and Λ1-splines. We first compute the dimension of the space of Σ1-splines. Then we prove the existence of a unique Σ1-spline of minimal degree for any fixed k≥0. By using this last result, we also prove the existence of a unique Σ1-spline of minimal degree. Finally, we describe algorithms allowing to compute the Bernstein–Bézier coefficients of Σ1-spline and Λ1-spline of minimal degree.
Similar content being viewed by others
References
P. Alfeld and L.L. Schumaker, Non-existence of star-supported spline bases, SIAM J. Math. Anal. 31 (2000) 1482–1501.
C. de Boor, K. Höllig and S. Riemenschneider, Box-splines, in: Applied Mathematical Sciences, Vol. 98 (Springer, New York, 1993).
C.K. Chui, Multivariate splines, in: CBMS-NSF Series, Applications of Mathematics, Vol. 54 (SIAM, Philadelphia, PA, 1986).
C.K. Chui, Vertex splines and their applications to interpolation of discrete data, in: Computation of Curves and Surfaces, eds W. Dahmen et al. (Kluwer, Dordrecht, 1990) pp. 137–181.
X. Guillet, Interpolation by new families of B-splines on uniform meshes of the plane, in: Surface Fitting and Multiresolution Methods, eds A. Le Méhauté, C. Rabut and L.L. Schumaker (Vanderbilt Univ. Press, Nashville/London, 1997) pp. 183–190.
K. Höllig, Box-splines, in: Approximation Theory V, eds C.K. Chui, L.L. Schumaker and J.D. Ward (Academic Press, New York, 1986) pp. 71–95.
M.J. Lai, Fortran subroutines for B-nets of box-splines on three and four-directional meshes, Numer. Algorithms 2 (1992) 33–38.
A. Mazroui, Construction de B-splines simples et composées sur un réseau tridirectionnel uniforme du plan, et étude des quasi-interpolants associés, Thèse d'habilitation, Université d'Oujda, Maroc (2000).
A. Mazroui, P. Sablonnière and D. Sbibih, Existence and construction of H 1-splines of class C k on a three directional mesh, to appear in Adv. Comput. Math.
A. Mazroui and D. Sbibih, Existence and construction of Δ1-splines of class C k on a three directional mesh, to appear in Numer. Algorithms.
T. Milne, The Calculus of Finite Differences, 2nd edn. (Chelsea, New York, 1981).
O. Nouisser, P. Sablonnière and D. Sbibih, Pairs of B-splines with small support on the four directional mesh generating a partition of unity, submitted.
A.P. Prudnikov, Y.A. Braychkov and O.I. Marichev, Integrals and Series, Vol. 1 (Gordon and Breach, New York, 1986).
P. Sablonnière, B-splines on uniform meshes of the plane, in: Advanced Topics in Multivariate Approximation, eds F. Fontanella, K. Jetter and P.J. Laurent (World Scientific, Singapore, 1996) pp. 323–338.
P. Sablonnière, New families of B-splines on uniform mesh of the plane, in: Program on Spline Functions and the Theory of Wavelets, ed. S. Dubuc, CRM Proceedings and Lecture Notes, Vol. 18 (Amer. Math. Soc., Providence, RI, 1999) pp. 89–100.
P. Sablonnière, Quasi-interpolants associated with H 1-splines on a three-direction mesh, J. Comput. Appl. Math. 66 (1996) 433–442.
D. Sbibih, B-splines et quasi-interpolants sur un réseau tridirectionnel uniforme du plan, Thèse d'habilitation, Université d'Oujda, Maroc (1995).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Nouisser, O., Sbibih, D. Existence and Construction of Simple B-Splines of Class C k on a Four-Directional Mesh of the Plane. Numerical Algorithms 27, 329–358 (2001). https://doi.org/10.1023/A:1013849809199
Issue Date:
DOI: https://doi.org/10.1023/A:1013849809199