Skip to main content
SpringerLink
Log in

Pairs of B-Splines with Small Support on the Four-Directional Mesh Generating a Partition of Unity

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

Let τ be the four-directional mesh of the plane and let Σ1 (respectively Λ1) be the unit square (respectively the lozenge) formed by four (respectively eight) triangles of τ. We study spaces of piecewise polynomial functions in C k(R 2) with supports Σ1 or Λ1 having sufficiently high degree n, which are invariant with respect to the group of symmetries of Σ1 or Λ1 and whose integer translates form a partition of unity. Such splines are called complete Σ1 and Λ1-splines. We first give a general study of spaces of linearly independent complete Σ1 and Λ1-splines of class C k and degree n. Then, for any fixed k≥0, we prove the existence of complete Σ1 and Λ1-splines of class C k and minimal degree, but they are not unique. Finally, we describe algorithms allowing to compute the Bernstein–Bézier coefficients of these splines.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. P. Alfeld and L.L. Schumaker, Non-existence of star-supported spline bases, SIAM J. Math. Anal. 31(2000) 1482–1501.

    Google Scholar 

  2. C. de Boor, K. Höllig and S. Riemenschneider, Box-Splines, Applied Mathematical Sciences, Vol. 98 (Springer, New York, 1993).

    Google Scholar 

  3. C.K. Chui, Multivariate Splines, CBMS-NSF Regional Conference Series in Applied Mathematics, Vol. 54 (SIAM, Philadelphia, PA, 1986).

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. K. Höllig, Box-splines, in: Approximation Theory, Vol. V, eds. C.K. Chui, L.L. Schumaker and J.D. Ward (Academic Press, New York, 1986) pp. 71–95.

    Google Scholar 

  7. M.J. Lai, Fortran subroutines for B-nets of box-splines on three-and four-directional meshes, Numer. Algorithms 2 (1992) 33–38.

    Google Scholar 

  8. 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).

    Google Scholar 

  9. A. Mazroui, P. Sablonnière and D. Sbibih, Existence and construction of H 1-splines of class C k on a three-directional mesh, Adv. Comput. Math. 17 (2002) 167–198.

    Google Scholar 

  10. A. Mazroui and D. Sbibih, Existence and construction of Δ1-splines of class C k on a three-directional mesh, Numer. Algorithms 26 (2001) 21–48.

    Google Scholar 

  11. L.M. Milne-Thomson, The Calculus of Finite Differences, 2nd ed. (Chelsea, New York, 1981).

    Google Scholar 

  12. O. Nouisser, Construction des B-splines et quasi-interpolants associés sur un réseau quadridirectionnel uniforme du plan, Thèse de doctorat, Université d'Oujda, Maroc (2002).

    Google Scholar 

  13. O. Nouisser and D. Sbibih, Existence and construction of simple B-splines of class C k on a four-directional mesh of the plane, Numer. Algorithms 27 (2001) 329–358.

    Google Scholar 

  14. A.P. Prudnikov, Y.A. Braychkov and O.I. Marichev, Integrals and Series, Vol. 1 (Gordon and Breach, New York, 1986).

    Google Scholar 

  15. 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.

    Google Scholar 

  16. 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.

    Google Scholar 

  17. P. Sablonnière, Quasi-interpolants associated with H 1-splines on a three-direction mesh, J. Comput. Appl. Math. 66 (1996) 433–442.

    Google Scholar 

  18. D. Sbibih, B-splines et Quasi-interpolants sur un réseau tridirectionnel uniforme du plan, Thèse d'habilitation, Université d'Oujda, Maroc (1995).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Département de Mathématiques et Informatique, Faculté des Sciences, Université Mohamed I, Oujda, Morocco

    O. Nouisser & D. Sbibih

  2. INSA, 20 avenue des Buttes de Coesmes, 35043, Rennes Cédex, France

    P. Sablonnière

Authors
  1. O. Nouisser
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. Sbibih
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. Sablonnière
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nouisser, O., Sbibih, D. & Sablonnière, P. Pairs of B-Splines with Small Support on the Four-Directional Mesh Generating a Partition of Unity. Advances in Computational Mathematics 21, 317–355 (2004). https://doi.org/10.1023/B:ACOM.0000032048.57043.dc

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:ACOM.0000032048.57043.dc

Search

Navigation