Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
BIT Numerical Mathematics
Published in: BIT Numerical Mathematics 3/2020

09-01-2020

Geometrically continuous piecewise Chebyshevian NU(R)BS

Author: Marie-Laurence Mazure

Published in: BIT Numerical Mathematics | Issue 3/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

By piecewise Chebyshevian splines we mean splines with pieces taken from different Extended Chebyshev spaces all of the same dimension, and with connection matrices at the knots. Within this very large and crucial class of splines, we are more specifically concerned with those which are good for design, in the sense that they possess blossoms, or, equivalently, refinable B-spline bases. In practice, this subclass is known to be characterised by the existence of (infinitely many) piecewise generalised derivatives with respect to which the continuity between consecutive pieces is controlled by identity matrices. Somehow inherent in the previous characterisation, the construction of all associated rational spline spaces creates an equivalence relation between piecewise Chebyshevian spline spaces good for design, among which the famous classical rational splines. We investigate this equivalence relation along with the natural question: Is it or not worthwhile considering the rational framework since it does not enlarge the set of resulting splines? This explains the parentheses inside the acronym NU(R)BS.
previous article Automated local Fourier analysis (aLFA)
next article Analysis of an approximation to a fractional extension problem

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
Bangert, C., Prautzsch, H.: Circle and sphere as rational splines. Neural Parallel Sci. Comput. 5, 153–162 (1997)MathSciNetMATH
2.
Barry, P.J.: de Boor-Fix dual functionals and algorithms for Tchebycheffian B-splines curves. Constr. Approx. 12, 385–408 (1996)MathSciNetMATH
3.
Barsky, B.A.: The beta-spline: a local representation based on shape parameters and fundamental geometric measures. PhD, The University of Utah (1982)
4.
Barsky, B.A.: Rational beta-splines for representing curves and surfaces. IEEE Comput. Graph. Appl. 13, 24–32 (1993)
5.
Barsky, B.A.: Computer Graphics and Geometric Modelling Using Beta-Splines. Springer, Berlin (1988)MATH
6.
Beccari, C.V., Casciola, G., Mazure, M.-L.: Design or not design? A numerical characterisation for piecewise Chebyshevian splines. Numer. Algorithms 81, 1–31 (2019)MathSciNetMATH
7.
8.
Bosner, T., Rogina, M.: Non-uniform exponential tension splines. Numer. Algorithms 46, 265–294 (2007)MathSciNetMATH
9.
de Boor, C.: A Practical Guide to Splines. Springer, New York (1978)MATH
10.
Dyn, N., Micchelli, C.A.: Piecewise polynomial spaces and geometric continuity of curves. Numer. Math. 54, 319–337 (1988)MathSciNetMATH
11.
Farin, G.: Visually C2 cubic splines. Comput. Aided Des. 14, 137–139 (1982)
12.
Farin, G.: From conics to NURBS: a tutorial and survey. IEEE Comput. Graph. Appl. 12, 78–86 (1992)
13.
Farin, G.: NURBS: From Projective Geometry to Practical Use, 2nd edn. A.K. Peters, Natick (1999)MATH
14.
Fiorot, J.C., Jeannin, P.: Courbes splines rationnelles: applications à la CAO, bibfac.univ-tlemcen.dz (1992)
15.
16.
Goodman, T.N.T.: Constructing piecewise rational curves with Frenet frame continuity. Comput. Aided Geom. Des. 7, 15–31 (1990)MathSciNetMATH
17.
Gregory, J.A.: Shape preserving rational spline interpolation. In: Graves-Morris, P.R., Saff, E.B., Varga, R.S. (eds.) Rational Approximation and Interpolation, pp. 431–441. Springer, Cham (1984)
18.
Gregory, J.A., Sarfraz, M.: A rational cubic spline with tension. Comput. Aided Geom. Des. 7, 1–13 (1990)MathSciNetMATH
19.
Hughes, T.J.R., Cottrell, J.A., Bazilevs, Y.: Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Comput. Methods Appl. Mech. Eng. 194, 4135–4195 (2005)MathSciNetMATH
20.
Koch, P.E., Lyche, T.: Exponential B-splines in tension. In: Chui, C.K., Schumaker, L.L., Ward, J.D. (eds.) Approximation Theory VI, pp. 361–364. Academic Press, New York (1989)
21.
Koch, P.E., Lyche, T.: Construction of exponential tension B-splines of arbitrary order. In: Laurent, P.A., Le Méauté, A., Schumaker, L.L. (eds.) Curves and Surfaces, pp. 255–258. Academic Press, New York (1991)
22.
Koch, P.E., Lyche, T.: Interpolation with exponential B-splines in tension. In: Farin, G., Noltemeier, H., Hagen, H., Knödel, W. (eds.) Geometric Modelling, Computing Supplementum, vol. 8. Springer, Vienna (1993)
23.
Lyche, T., Winther, R.: A stable recurrence relation for trigonometric B-splines. J. Approx. Theory 25, 266–279 (1979)MathSciNetMATH
24.
Lyche, T., Mazure, M.-L.: Total positivity and the existence of piecewise exponential B-splines. Adv. Comput. Math. 25, 105–133 (2006)MathSciNetMATH
25.
Lyche, T., Mazure, M.-L.: Piecewise Chebyshevian multiresolution analysis. East J. Approx. 17, 419–435 (2012)MathSciNetMATH
26.
27.
Manni, C., Pelosi, F., Sampoli, M.-L.: Generalized B-splines as a tool in isogeometric analysis. Comput. Methods Appl. Mech. Eng. 200, 867–881 (2011)MathSciNetMATH
28.
Marsden, M.J.: An identity for spline functions with application to variation-diminishing spline approximation. J. Approx. Theory 3, 7–49 (1970)MathSciNetMATH
29.
Marusic, M., Rogina, M.: Sharp error bounds for interpolating splines in tension. J. Comput. Appl. Math. 61, 205–223 (1995)MathSciNetMATH
30.
31.
Mazure, M.-L.: On the equivalence between existence of B-spline bases and existence of blossoms. Constr. Approx. 20, 603–624 (2004)MathSciNetMATH
32.
33.
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)
34.
Mazure, M.-L.: Choosing spline spaces for interpolation. In: Dumas, J.-G. (ed.) Proceedings of Transgressive Computing 2006, pp. 311–326 (2006)
35.
36.
Mazure, M.-L.: Finding all systems of weight functions associated with a given extended Chebyshev space. J. Approx. Theory 163, 363–376 (2011)MathSciNetMATH
37.
Mazure, M.-L.: How to build all Chebyshevian spline spaces good for geometric design? Numer. Math. 119, 517–556 (2011)MathSciNetMATH
38.
Mazure, M.-L.: Polynomial splines as examples of Chebyshevian splines. Numer. Algorithms 60, 241–262 (2012)MathSciNetMATH
39.
40.
Mazure, M.-L.: Piecewise Chebyshev–Schoenberg operators: shape preservation, approximation and space embedding. J. Approx. Theory 166, 106–135 (2013)MathSciNetMATH
41.
42.
Mazure, M.-L.: Piecewise Chebyshevian splines: interpolation versus design. Numer. Algorithms 77, 1213–1247 (2018)MathSciNetMATH
43.
Mazure, M.-L.: Constructing totally positive piecewise Chebyhevian B-splines. J. Comput. Appl. Math. 342, 550–586 (2018)MathSciNetMATH
44.
Nielson, G.M.: A locally controllable spline with tension for interactive curve design. Comput. Aided Geom. Des. 1, 199–205 (1984)MATH
45.
Piegl, L.: On NURBS: a survey. IEEE Comput. Graph. Appl. 11, 55–71 (1991)
46.
Piegl, L., Tiller, W.: A menagerie of rational B-spline circles. IEEE Comput. Graph. Appl. 9, 48–56 (1989)
47.
Piegl, L., Tiller, W.: The NURBS Book, 2nd edn. Springer, Berlin (1997)MATH
48.
Piegl, L., Tiller, W., Rajab, K.: It is time to drop the “R” from NURBS. Eng. Comput. (Lond.) 30, 703–714 (2014)
49.
Pottmann, H.: The geometry of Tchebycheffian splines. Comput. Aided Geom. Des. 10, 181–210 (1993)MathSciNetMATH
50.
Pruess, S.: An algorithm for computing smoothing splines in tension. Computing 19, 365–373 (1978)MathSciNetMATH
51.
52.
Schaback, R.: Rational geometric curve interpolation. In: Lyche, T., Schumaker, L.L. (eds.) Mathematical Methods in Computer Aided Geometric Design II, pp. 517–535. Academic Press, New York (1992)
53.
Schoenberg, I.J.: Contributions to the problem of approximation of equidistant data by analytic functions, part A: on the problem of smoothing of graduation, a first class of analytic approximation formulæ. Q. Appl. Math. 4, 45–99 (1946)
54.
55.
Schoenberg, I.J., Whitney, A.: On Pólya frequency functions, III. Trans. Am. Math. Soc. 74, 246–259 (1953)MATH
56.
57.
58.
Seidel, H.-P.: New algorithms and techniques for computing with geometrically continuous spline curves of arbitrary degree. Math. Model. Numer. Anal. 26, 149–176 (1992)MathSciNetMATH
59.
Schweikert, D.G.: An interpolation curve using a spline in tension. J. Math. Phys. 45, 312–317 (1966)MathSciNetMATH
60.
61.
Unser, M.: Splines: a perfect fit for signal and image processing. IEEE Signal Proc. Mag. 6, 22–38 (1999)
Metadata
Title
Geometrically continuous piecewise Chebyshevian NU(R)BS
Author
Marie-Laurence Mazure
Publication date
09-01-2020
Publisher
Springer Netherlands
Published in
BIT Numerical Mathematics / Issue 3/2020
Print ISSN: 0006-3835
Electronic ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-019-00795-y

Other articles of this Issue 3/2020

BIT Numerical Mathematics 3/2020 Go to the issue

OriginalPaper

Entropy stable numerical approximations for the isothermal and polytropic Euler equations

OriginalPaper

Automated local Fourier analysis (aLFA)

OriginalPaper

On monotonic estimates of the norm of the minimizers of regularized quadratic functions in Krylov spaces

OriginalPaper

Time integration of symmetric and anti-symmetric low-rank matrices and Tucker tensors

OriginalPaper

Mean-square convergence rates of stochastic theta methods for SDEs under a coupled monotonicity condition

OriginalPaper

A posteriori error analysis and adaptive non-intrusive numerical schemes for systems of random conservation laws

Premium Partner

    Image Credits