Skip to main content
Erschienen in: BIT Numerical Mathematics 1/2013

01.03.2013

Quantum B-splines

verfasst von: Plamen Simeonov, Ron Goldman

Erschienen in: BIT Numerical Mathematics | Ausgabe 1/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Quantum splines are piecewise polynomials whose quantum derivatives (i.e. certain discrete derivatives or equivalently certain divided differences) agree up to some order at the joins. Just like classical splines, quantum splines admit a canonical basis with compact support: the quantum B-splines. These quantum B-splines are the q-analogues of classical B-splines. Here quantum B-spline bases and quantum B-spline curves are investigated, using a new variant of the blossom: the q (quantum)-blossom. The q-blossom of a degree d polynomial is the unique symmetric, multiaffine function in d variables that reduces to the polynomial along the q-diagonal. By applying the q-blossom, algorithms and identities for quantum B-spline bases and quantum B-spline curves are developed, including quantum variants of the de Boor algorithms for recursive evaluation and quantum differentiation, knot insertion procedures for converting from quantum B-spline to piecewise quantum Bézier form, and a quantum variant of Marsden’s identity.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Andrews, G.E., Askey, R., Roy, R.: Special Functions. Cambridge University Press, Cambridge (1999) MATH Andrews, G.E., Askey, R., Roy, R.: Special Functions. Cambridge University Press, Cambridge (1999) MATH
2.
Zurück zum Zitat Boehm, W.: Inserting new knots into B-spline curves. Comput. Aided Des. 12(4), 199–201 (1980) CrossRef Boehm, W.: Inserting new knots into B-spline curves. Comput. Aided Des. 12(4), 199–201 (1980) CrossRef
3.
Zurück zum Zitat Cohen, E., Lyche, T., Riesenfeld, R.: Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics. Comput. Graph. Image Process. 14, 87–111 (1980) CrossRef Cohen, E., Lyche, T., Riesenfeld, R.: Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics. Comput. Graph. Image Process. 14, 87–111 (1980) CrossRef
5.
6.
Zurück zum Zitat Goldman, R.: Pyramid Algorithms, A Dynamic Programming Approach to Curves and Surfaces for Geometric Modeling. The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling. Elsevier, Amsterdam (2003) Goldman, R.: Pyramid Algorithms, A Dynamic Programming Approach to Curves and Surfaces for Geometric Modeling. The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling. Elsevier, Amsterdam (2003)
7.
Zurück zum Zitat Goldman, R.: Pólya’s urn model and computer aided geometric design. SIAM J. Algebr. Discrete Methods 6, 1–28 (1985) MATHCrossRef Goldman, R.: Pólya’s urn model and computer aided geometric design. SIAM J. Algebr. Discrete Methods 6, 1–28 (1985) MATHCrossRef
9.
Zurück zum Zitat Goldman, R., Barry, P.: Recursive polynomial curve schemes and computer-aided geometric design. Constr. Approx. 6, 65–96 (1990) MATHCrossRefMathSciNet Goldman, R., Barry, P.: Recursive polynomial curve schemes and computer-aided geometric design. Constr. Approx. 6, 65–96 (1990) MATHCrossRefMathSciNet
10.
Zurück zum Zitat Ismail, M.E.H.: Classical and Quantum Orthogonal Polynomials in One Variable. Encyclopedia of Mathematics and Its Applications. Cambridge University Press, Cambridge (2005) MATH Ismail, M.E.H.: Classical and Quantum Orthogonal Polynomials in One Variable. Encyclopedia of Mathematics and Its Applications. Cambridge University Press, Cambridge (2005) MATH
11.
Zurück zum Zitat Kac, V., Cheung, P.: Quantum Calculus. Universitext Series, vol. IX. Springer, Berlin (2002) MATHCrossRef Kac, V., Cheung, P.: Quantum Calculus. Universitext Series, vol. IX. Springer, Berlin (2002) MATHCrossRef
12.
Zurück zum Zitat Lane, J., Riesenfeld, R.: A theoretical development for the computer generation and display of piecewise polynomial surfaces. IEEE Trans. Pattern Anal. Mach. Intell. 2, 35–46 (1980) MATHCrossRef Lane, J., Riesenfeld, R.: A theoretical development for the computer generation and display of piecewise polynomial surfaces. IEEE Trans. Pattern Anal. Mach. Intell. 2, 35–46 (1980) MATHCrossRef
13.
Zurück zum Zitat Lewanowicz, S., Woźny, P.: Generalized Bernstein polynomials. BIT Numer. Math. 44, 63–78 (2004) MATHCrossRef Lewanowicz, S., Woźny, P.: Generalized Bernstein polynomials. BIT Numer. Math. 44, 63–78 (2004) MATHCrossRef
14.
Zurück zum Zitat Lyche, T.: Discrete polynomial spline approximation methods. Ph.D. Thesis, University of Texas (1975) Lyche, T.: Discrete polynomial spline approximation methods. Ph.D. Thesis, University of Texas (1975)
16.
17.
18.
Zurück zum Zitat Phillips, G.M.: A de Casteljau algorithm for generalized Bernstein polynomials. BIT Numer. Math. 37, 232–236 (1997) MATHCrossRef Phillips, G.M.: A de Casteljau algorithm for generalized Bernstein polynomials. BIT Numer. Math. 37, 232–236 (1997) MATHCrossRef
19.
Zurück zum Zitat Phillips, G.M.: Bernstein polynomials based on the q-integers. Ann. Numer. Math. 4, 511–518 (1997) MATHMathSciNet Phillips, G.M.: Bernstein polynomials based on the q-integers. Ann. Numer. Math. 4, 511–518 (1997) MATHMathSciNet
21.
Zurück zum Zitat Ramshaw, L.: Blossoming: a connect-the-dots approach to splines. Digital Equipment Corp., Systems Research Center, Technical Report No. 19 (1987) Ramshaw, L.: Blossoming: a connect-the-dots approach to splines. Digital Equipment Corp., Systems Research Center, Technical Report No. 19 (1987)
22.
Zurück zum Zitat Ramshaw, L.: Bézier and B-splines as multiaffine maps. In: Earnshaw, R.A. (ed.) Theoretical Foundations of Computer Graphics and CAD. NATO ASI Series F, vol. 40, pp. 757–776. Springer, New York (1988) CrossRef Ramshaw, L.: Bézier and B-splines as multiaffine maps. In: Earnshaw, R.A. (ed.) Theoretical Foundations of Computer Graphics and CAD. NATO ASI Series F, vol. 40, pp. 757–776. Springer, New York (1988) CrossRef
24.
Zurück zum Zitat Rana, S.: Convergence of a class of deficient interpolatory splines. Rocky Mt. J. Math. 14, 825–831 (1988) CrossRef Rana, S.: Convergence of a class of deficient interpolatory splines. Rocky Mt. J. Math. 14, 825–831 (1988) CrossRef
25.
Zurück zum Zitat Schaefer, S., Goldman, R.: Non-uniform subdivision for B-splines of arbitrary degree. Comput. Aided Geom. Des. 26, 75–81 (2009) MATHCrossRefMathSciNet Schaefer, S., Goldman, R.: Non-uniform subdivision for B-splines of arbitrary degree. Comput. Aided Geom. Des. 26, 75–81 (2009) MATHCrossRefMathSciNet
26.
Zurück zum Zitat Schumaker, L.: Spline Functions: Basic Theory. Wiley, New York (1981) MATH Schumaker, L.: Spline Functions: Basic Theory. Wiley, New York (1981) MATH
27.
Zurück zum Zitat Simeonov, P., Zafiris, V., Goldman, R.: q-Blossoming: A new approach to algorithms and identities for q-Bernstein bases and q-Bézier curves. J. Approx. Theory 164(1), 77–104 (2012) MATHCrossRefMathSciNet Simeonov, P., Zafiris, V., Goldman, R.: q-Blossoming: A new approach to algorithms and identities for q-Bernstein bases and q-Bézier curves. J. Approx. Theory 164(1), 77–104 (2012) MATHCrossRefMathSciNet
28.
Zurück zum Zitat Simeonov, P., Zafiris, V., Goldman, R.: h-Blossoming: A new approach to algorithms and identities for h-Bernstein bases and h-Bézier curves. Comput. Aided Geom. Des. 28, 549–565 (2011) MATHCrossRefMathSciNet Simeonov, P., Zafiris, V., Goldman, R.: h-Blossoming: A new approach to algorithms and identities for h-Bernstein bases and h-Bézier curves. Comput. Aided Geom. Des. 28, 549–565 (2011) MATHCrossRefMathSciNet
Metadaten
Titel
Quantum B-splines
verfasst von
Plamen Simeonov
Ron Goldman
Publikationsdatum
01.03.2013
Verlag
Springer Netherlands
Erschienen in
BIT Numerical Mathematics / Ausgabe 1/2013
Print ISSN: 0006-3835
Elektronische ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-012-0395-z

Weitere Artikel der Ausgabe 1/2013

BIT Numerical Mathematics 1/2013 Zur Ausgabe

Premium Partner