Numerical Algorithms

, Volume 59, Issue 4, pp 607–622 | Cite as

Polynomial approximation of rational Bézier curves with constraints

  • Stanisław Lewanowicz
  • Paweł Woźny
  • Paweł Keller
Original Paper

Abstract

We present an efficient method to solve the problem of the constrained least squares approximation of the rational Bézier curve by the polynomial Bézier curve. The presented algorithm uses the dual constrained Bernstein basis polynomials, and exploits their recursive properties. Examples are given, showing the effectiveness of the algorithm.

Keywords

Rational Bézier curve Polynomial approximation Constrained dual Bernstein basis 

AMS 2000 Subject Classifications

Primary 41A10; Secondary 65D17 33D45 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ahn, Y.J.: Using Jacobi polynomials for degree reduction of Bézier curves with C k-constraints. Comput. Aided Geom. Des. 20, 423–434 (2003)MATHCrossRefGoogle Scholar
  2. 2.
    Cai, H.J., Wang, G.J.: Constrained approximation of rational Bézier curves based on a matrix expression of its end points continuity condition. Comput. Aided Des. 42, 495–504 (2010)MATHCrossRefGoogle Scholar
  3. 3.
    Dahlquist, G., Björck, A.: Numerical Methods in Scientific Computing, vol. I. SIAM, Philadelphia (2008)Google Scholar
  4. 4.
    Farin, G.E.: Curves and Surfaces for Computer-Aided Geometric Design. A Practical Guide. Academic Press, Boston (1996)Google Scholar
  5. 5.
    Floater, M.S.: High order approximation of rational curves by polynomial curves. Comput. Aided Des. 23, 621–628 (2006)MathSciNetMATHGoogle Scholar
  6. 6.
    Gentleman, W.M.: Implementing Clenshaw–Curtis quadrature—I and II. Commun. ACM 15, 337–346 (1972)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Huang, Y., Su, H., Lin, H.: A simple method for approximating rational Bézier curve using Bézier curves. Comput. Aided Geom. Des. 25, 697–699 (2008)MathSciNetMATHCrossRefGoogle Scholar
  8. 8.
    Keller, P.: A method for indefinite integration of oscillatory and singular functions. Numer. Algorithms 46, 219–251 (2007)MathSciNetMATHCrossRefGoogle Scholar
  9. 9.
    Koekoek, R., Lesky, P., Swarttouw, R.F.: Hypergeometric Orthogonal Polynomials and Their q-Analogues. Springer, Berlin (2010)CrossRefGoogle Scholar
  10. 10.
    Lee, B.-G., Park, Y.: Approximate conversion of rational Bézier curves. J. KSIAM 2, 88–93 (1998)Google Scholar
  11. 11.
    Lewanowicz, S.: Quick construction of recurrence relations for the Jacobi coefficients. J. Comput. Appl. Math. 43, 355–372 (1992)MathSciNetMATHCrossRefGoogle Scholar
  12. 12.
    Lewanowicz, S., Woźny, P.: Multi-degree reduction of tensor product Bézier surfaces with general constraints. Appl. Math. Comput. 217, 4596–4611 (2011)MathSciNetMATHCrossRefGoogle Scholar
  13. 13.
    Lewanowicz, S., Woźny, P.: Bézier representation of the constrained dual Bernstein polynomials. arXiv:1109.1169v1[math.NA](2011)
  14. 14.
    Liu, L.G., Wang, G.J.: Recursive formulae for Hermite polynomial approximation to rational Bézier curves. In: Martin, R., Wang, W.P. (eds.) Proc. Geom. Modeling and Processing 2000: Theory and Applications, pp. 190–197. IEEE Computer Society, Los Alamitos (2000)Google Scholar
  15. 15.
    Lu, L.: Weighted progressive iteration approximation of rational curves. Comput. Aided Geom. Des. 27, 127–137 (2010)CrossRefGoogle Scholar
  16. 16.
    Lu, L.: Sample-based polynomial approximation of rational Bézier curves. J. Comput. Appl. Math. 235, 1557–1563 (2011)MathSciNetMATHCrossRefGoogle Scholar
  17. 17.
    Sederberg, T.W., Kakimoto, M.: Approximating rational curves using polynomial curves. In: Farin, G. (ed.) NURBS for Curve and Surface Design, pp. 144–158. SIAM, Philadelphia (1991)Google Scholar
  18. 18.
    Trefethen, L.N.: Is Gauss quadrature better than Clenshaw-Curtis? SIAM Rev. 50, 67–87 (2008)MathSciNetMATHCrossRefGoogle Scholar
  19. 19.
    Wang, G.J., Sederberg, T.W., Chen, F.L.: On the convergence of polynomial approximation of rational functions. J. Approx. Theory 89, 267–288 (1997)MathSciNetMATHCrossRefGoogle Scholar
  20. 20.
    Woźny, P., Lewanowicz, S.: Multi-degree reduction of Bézier curves with constraints, using dual Bernstein basis polynomials. Comput. Aided Geom. Des. 26, 566–579 (2009)MATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC. 2011

Authors and Affiliations

  • Stanisław Lewanowicz
    • 1
  • Paweł Woźny
    • 1
  • Paweł Keller
    • 1
  1. 1.Institute of Computer ScienceUniversity of WrocławWrocławPoland

Personalised recommendations