Skip to main content
Log in

Pseudoaffinity, de Boor algorithm, and blossoms

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

Abstract

In order to ensure existence of a de Boor algorithm (hence of a B-spline basis) in a given spline space with (n+1)-dimensional sections, it is important to be able to generate each spline by restriction to the diagonal of a symmetric function of n variables supposed to be pseudoaffine w.r. to each variable. We proved that a way to obtain these three properties (symmetry, n-pseudoaffinity, diagonal property) is to suppose the existence of blossoms on the set of admissible n-tuples, given that blossoms are defined in a geometric way by means of intersections of osculating flats. In the present paper, we examine the converse: do symmetry, n-pseudoaffinity, and diagonal property imply existence of blossoms?

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. P.J. Barry, de Boor-Fix dual functionals and algorithms for Tchebycheffian B-splines curves, Constr. Approx. 12 (1996) 385–408.

    Article  MATH  MathSciNet  Google Scholar 

  2. J.-M. Carnicer and J.-M. Peña, Total positivity and optimal bases, in: Total Positivity and its Applications, eds. M. Gasca and C.A. Micchelli (Kluwer Academic, Dordrecht, 1996) pp. 133–155.

    Google Scholar 

  3. N. Dyn and C.A. Micchelli, geometric continuity of curves, Numer. Math. 54 (1988) 319–337.

    Article  MATH  MathSciNet  Google Scholar 

  4. T.N.T. Goodman, Properties of β-splines, J. Approx. Theory 44 (1985) 132–153.

    Article  MATH  MathSciNet  Google Scholar 

  5. T.N.T. Goodman and M.-L. Mazure, Blossoming beyond extended Chebyshev spaces, J. Approx. Theory 109 (2001) 48–81.

    Article  MATH  MathSciNet  Google Scholar 

  6. T. Lyche, A recurrence relation for Chebyshevian B-splines, Constr. Approx. 1 (1985) 155–173.

    Article  MATH  MathSciNet  Google Scholar 

  7. M.-L. Mazure, Blossoming: A geometrical approach, Constr. Approx. 15 (1999) 33–68.

    Article  MATH  MathSciNet  Google Scholar 

  8. M.-L. Mazure, Four properties to characterize Chebyshev blossoms, Constr. Approx. 17 (2001) 319–333.

    Article  MATH  MathSciNet  Google Scholar 

  9. M.-L. Mazure, B-spline bases and osculating flats: One result of H.-P. Seidel revisited, Math. Modelling Numer. Anal. 36 (2002) 1177–1186.

    Article  MATH  MathSciNet  Google Scholar 

  10. M.-L. Mazure, Blossoms and optimal bases, Adv. Comput. Math. 20 (2004) 177–203.

    Article  MATH  MathSciNet  Google Scholar 

  11. M.-L. Mazure, On the equivalence between existence of B-spline bases and existence of blossoms, Construct. Approx. 20 (2004) 603–624.

    Article  MATH  MathSciNet  Google Scholar 

  12. H. Pottmann, The geometry of Tchebycheffian splines, Comput. Aided Geom. Design 10 (1993) 181–210.

    Article  MATH  MathSciNet  Google Scholar 

  13. L. Ramshaw, Blossoming: a connect-the dots approach to splines, Technical Report, Digital Systems Research Center, Palo Alto, CA (1987).

  14. L. Ramshaw, Blossoms are polar forms, Comput. Aided Geom. Design 6 (1989) 323–358.

    Article  MATH  MathSciNet  Google Scholar 

  15. L.L. Schumaker, Spline Functions (Wiley Interscience, New York, 1981).

    MATH  Google Scholar 

  16. H.-P. Seidel, New algorithms and techniques for computing with geometrically continuous spline curves of arbitrary degree, Math. Modelling Numer. Anal. 26 (1992) 149–176.

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marie-Laurence Mazure.

Additional information

Communicated by J. Carnicer and J.M.Peña

I would like to make a present of this article to Mariano Gasca to celebrate many fruitful years of research and above all this, his 60th birthday. I would also like to thank him for his permanent cheerfulness and simplicity of nature which have made each encounter with him a pleasure to be looked forward to.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mazure, ML. Pseudoaffinity, de Boor algorithm, and blossoms. Adv Comput Math 26, 305–322 (2007). https://doi.org/10.1007/s10444-005-7450-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10444-005-7450-0

Keywords

Mathematics subject classification (2000)

Navigation