Q-Blossoming: A new approach to algorithms and identities for q-Bernstein bases and q-Bézier curves

Journal of Approximation Theory

Volumn 164, Issue 1, 2012, Pages 77-104

  Simeonov, Plamen ^a   Zafiris, Vasilis ^a   Goldman, Ron ^b  

^a UNIVERSITY OF HOUSTON DOWNTOWN   (United States)

^b Rice University   (United States)

Author keywords

Marsden's identity; Q B zier curve; Q Bernstein basis; Q blossom; Subdivision

Indexed keywords

EID: 81555202511     PISSN: 00219045     EISSN: 10960430     Source Type: Journal    
DOI: 10.1016/j.jat.2011.09.006     Document Type: Article

References (22)

1. Disibuyuk C., Oruç H. A generalization of rational Bernstein-Bézier curves. BIT 2007, 47:313-323.
2. Goldman R. Pólya's urn model and computer aided geometric design. SIAM J. Algebr. Discrete Methods 1985, 6:1-28.
3. 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 2003, Elsevier Science.
4. Goldman R., Barry P. Recursive polynomial curve schemes and computer-aided geometric design. Constr. Approx. 1990, 6:65-96.
5. Goldman R., Barry P. Shape parameter deletion for Pólya curves. Numer. Algorithms 1991, 1:121-137.
6. Ismail M.E.H. Classical and Quantum Orthogonal Polynomials in One Variable. Encyclopedia of Mathematics and its Applications 2005, vol. 98. Cambridge University Press.
7. Kac V., Cheung P. Quantum Calculus. Universitext Series 2002, vol. IX. Springer-Verlag.
8. Lewanowicz S., Wozny P. Generalized Bernstein polynomials. BIT 2004, 44:63-78.
9. Nowak G. Approximation properties for generalized Bernstein polynomials. J. Math. Anal. Appl. 2009, 350:50-55.
10. Halil Oruç, Generalized Bernstein Polynomials and Total Positivity, Ph.D. Thesis, School of Mathematical and Computational Sciences, University of St. Andrews, 1998.
11. Phillips G.M. A de Casteljau algorithm for generalized Bernstein polynomials. BIT 1997, 37:232-236.
12. Phillips G.M. Bernstein polynomials based on the q-integers. Ann. Numer. Math. 1997, 4:511-518.
13. Phillips G.M. A survey of results on the q-Bernstein polynomials. IMA J. Numer. Anal. 2010, 30:277-288.
14. Phillips G.M. Interpolation and Approximation by Polynomials. CMS Books in Mathematics 2003, Springer-Verlag, New York.
15. L. Ramshaw, Blossoming: A Connect-the-Dots Approach to Splines, Digital Equipment Corp., Systems Research Center, Technical Report No. 19, 1987.
16. Ramshaw L. Bézier and B-splines as multiaffine maps. NATO ASI Series F 1988, vol. 40:757-776. Springer-Verlag, New York. R.A. Earnshaw (Ed.).
17. Ramshaw L. Blossoms are polar forms. Comput. Aided Geom. Design 1989, 6:323-358.
18. L. Ramshaw, On Multiplying Points: The Paired Algebras of Forms and Sites, Compaq Systems Research Center, SRC Research Report 169, 2001.
19. Simeonov P., Zafiris V. Geometric applications of bivariate q-Bernstein and q-orthogonal polynomials. Recent Advances on Applied Mathematics, Proceedings of the American Conference on Applied Mathematics 2008, 25-28. WSEAS Press, Cambridge.
20. P. Simeonov, V. Zafiris, R. Goldman, h-blossoming: a new approach to algorithms and identities for h-Bernstein bases and h-Bézier curves, Computer Aided Geometric Design, in press (). doi:10.1016/j.cagd.2011.09.003.
21. Stancu D. Approximation of functions by a new class of linear polynomial operators. Rev. Roum. Math. Pures Appl. 1968, 13:1173-1194.
22. Stancu D. Generalized Bernstein approximating operators, Itinerant seminar on functional equations, approximation and convexity. Cluj-Napoca 1984, 185-192.