Abstract
This work concerns the useful and large class of all piecewise Chebyshevian splines, in the sense of splines with pieces taken from different Extended Chebyshev spaces all of the same dimension, and with connection matrices at the knots. The subclass of those which are interesting for applications, and in particular for design, is known to be characterised by the fact that the continuity between consecutive pieces can always be controlled by identity matrices, provided that we express it by means of appropriate generalised derivatives associated with the section-spaces. Modelled on the proof of this beautiful theoretical characterisation, we provide a numerical procedure to check whether or not a given spline space lies in that subclass. Examples are given proving the usefulness of the test in situations where it is not expectable to derive exact practical conditions from the above-mentioned theoretical characterisation.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Barry, P.J.: de Boor-Fix dual functionals and algorithms for Tchebycheffian B-splines curves. Constr. Approx. 12, 385–408 (1996)
Beccari, C., Casciola, G., Mazure, M.-L.: Piecewise extended Chebyshev spaces: a numerical test for design. Appl. Math. Comput. 296, 239–256 (2017)
Bister, D., Prautzsch, H.: A new approach to Tchebycheffian B-Splines in curves and surfaces with applications in CAGD, pp. 35–41. Vanderbilt University Press (1997)
Bosner, T.: Knot insertion algorithms for Chebyshev splines, PhD thesis. Dept of Maths, University of Zagreb (2006)
Bracco, C., Lyche, T., Manni, C., Roman, F., Speleers, H.: Generalized spline spaces over T-meshes: dimension formula and locally refined generalized B-splines. Appl. Math. Comput. 272, 187–198 (2016)
Bracco, C., Lyche, T., Manni, C., Roman, F., Speleers, H.: On the dimension of Tchebycheffian spline spaces over planar T-meshes. Comput. Aided Geom. Des. 45, 151–173 (2016)
Brilleaud, M., Mazure, M.-L.: Mixed hyperbolic/trigonometric spaces for design. Comput. Math. Appl. 64, 2459–2477 (2012)
Brilleaud, M., Mazure, M.-L.: Design with L-splines. Numer. Algorithms 65, 91–124 (2014)
Carnicer, J.-M., Peña, J.-M.: Total positivity and optimal bases. In: Gasca, M., Micchelli, C. A. (eds.) Total Positivity and its Applications, Math. Appl. 359, pp. 133–155. Klüwer Academic Publishers, Dordrecht (1996)
Carnicer, J.-M., Mainar, E., Peña, J.-M.: Critical length for design purposes and extended Chebyshev spaces. Constr. Approx. 20, 55–71 (2004)
Costantini, P., Lyche, T., Manni, C.: On a class of weak Tchebycheff systems. Numer. Math. 101, 333–354 (2005)
Dyn, N., Micchelli, C.A.: Piecewise polynomial spaces and geometric continuity of curves. Num. Math. 54, 319–337 (1988)
Goodman, T.N.T.: Properties of β-splines. J. Approx. Theory 44, 132–153 (1985)
Goodman, T.N.T.: Total positivity and the shape of curves. In: Gasca, M., Micchelli, C. A. (eds.) Total Positivity and its Applications, Math. Appl. 359, pp. 157–186. Klüwer Academic Publishers, Dordrecht (1996)
Karlin, S.J., Studden, W.J.: Tchebycheff systems: With applications in analysis and statistics. Wiley Interscience, New York (1966)
Laurent, P.-J., Mazure, M.-L., Maxim, V.T.: Chebyshev splines and shape parameters. Num. Algorithms 15, 373–383 (1997)
Laurent, P.-J., Sablonnière, P.: Pierre Bézier: An engineer and a mathematician. Comput. Aided Geom. Des. 18, 609–617 (2001)
Lyche, T.: A recurrence relation for Chebyshevian B-splines. Constr. Approx. 1, 155–178 (1985)
Lyche, T., Schumaker, L.L.: Total positivity properties of LB-splines. In: Gasca, M., Micchelli, C. (eds.) Total Positivity and its Applications, pp. 35–46. Klüwer, Dordrecht (1996)
Mazure, M.-L.: Blossoming: a geometrical approach. Constr. Approx. 15, 33–68 (1999)
Mazure, M.-L.: Chebyshev splines beyond total positivity. Adv. Comput. Math. 14, 129–156 (2001)
Mazure, M.-L.: Blossoms and optimal bases. Adv. Comp. Math. 20, 177–203 (2004)
Mazure, M.-L.: On the equivalence between existence of B-spline bases and existence of blossoms. Constr. Approx. 20, 603–624 (2004)
Mazure, M.-L.: Chebyshev spaces and Bernstein bases. Constr. Approx. 22, 347–363 (2005)
Mazure, M.-L.: Ready-to-blossom bases in Chebyshev spaces. In: Jetter, K., Buhmann, M., Haussmann, W., Schaback, R., Stoeckler, J. (eds.) Topics in Multivariate Approximation and Interpolation, pp. 109–148. Elsevier, Amsterdam (2006)
Mazure, M.-L.: A few remarks on recurrence relations for geometrically continuous piecewise Chebyshevian B-splines. Numer. Algorithms 51(4), 401–428 (2009)
Mazure, M.-L.: Finding all systems of weight functions associated with a given Extended Chebyshev space. J. Approx. Theory 163, 363–376 (2011)
Mazure, M.-L.: How to build all Chebyshevian spline spaces good for geometric design?. Numer. Math. 119, 517–556 (2011)
Mazure, M.-L.: Polynomial splines as examples of Chebyshevian splines. Numer. Algorithms 60, 241–262 (2012)
Mazure, M.-L.: From Taylor interpolation to Hermite interpolation via duality. Jaén J. Approx. 4, 15–45 (2012)
Mazure, M.-L.: NURBS or not NURBS. C. R. Acad. Sci. Paris, Ser. I 354, 747–750 (2016)
Mazure, M.-L.: Piecewise Chebyshevian splines: interpolation versus design. Numer. Algorithms. 77(4), 1213–1247 (2018)
Mazure, M.-L.: Constructing totally positive piecewise Chebyshevian B-spline bases. J. Comput. Appl. Math., online https://doi.org/10.1016/j.cam.2018.03.032
Mühlbach, G.: One sided Hermite interpolation by piecewise different generalized polynomials. J. Comput. Applied Math. 196, 285–298 (2006)
Pottmann, H.: The geometry of Tchebycheffian splines. Comput. Aided Geom. Des. 10, 181–210 (1993)
Ramshaw, L.: Blossoms are polar forms. Comput. Aided Geom. Des. 6, 323–358 (1989)
Schumaker, L.L.: Spline Functions. Wiley Interscience, New York (1981)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Beccari, C.V., Casciola, G. & Mazure, ML. Design or not design? A numerical characterisation for piecewise Chebyshevian splines. Numer Algor 81, 1–31 (2019). https://doi.org/10.1007/s11075-018-0533-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-018-0533-z