Polynomial approximation of rational Bezier curves with constraints

被引:16
|
作者
Lewanowicz, Stanislaw [1 ]
Wozny, Pawel [1 ]
Keller, Pawel [1 ]
机构
[1] Univ Wroclaw, Inst Comp Sci, PL-50383 Wroclaw, Poland
关键词
Rational Bezier curve; Polynomial approximation; Constrained dual Bernstein basis; MULTI-DEGREE REDUCTION; QUADRATURE;
D O I
10.1007/s11075-011-9507-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present an efficient method to solve the problem of the constrained least squares approximation of the rational Bezier curve by the polynomial Bezier 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.
引用
收藏
页码:607 / 622
页数:16
相关论文
共 50 条
  • [1] Sample-based polynomial approximation of rational Bezier curves
    Lu, Lizheng
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 235 (06) : 1557 - 1563
  • [2] Constrained polynomial approximation of rational Bezier curves using reparameterization
    Hu, Qianqian
    Xu, Huixia
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2013, 249 : 133 - 143
  • [3] Polynomial Accelerated Iterative Approximation for Higher Order and Rational Bezier Curves
    Liu, Chengzhi
    Yang, Lian
    Zhang, Li
    RESULTS IN MATHEMATICS, 2021, 76 (03)
  • [4] Polynomial approximation of rational Bézier curves with constraints
    Stanisław Lewanowicz
    Paweł Woźny
    Paweł Keller
    Numerical Algorithms, 2012, 59 : 607 - 622
  • [5] Approximation of Planar Rational Curves by Polynomial Curves
    Zhang Hongmei
    Zhang Zhigao
    Pei Zhili
    PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON MECHATRONICS, ELECTRONIC, INDUSTRIAL AND CONTROL ENGINEERING, 2014, 5 : 1311 - +
  • [6] Constrained approximation of rational triangular Bezier surfaces by polynomial triangular Bezier surfaces
    Lewanowicz, Stanislaw
    Keller, Pawel
    Wozny, Pawel
    NUMERICAL ALGORITHMS, 2017, 75 (01) : 93 - 111
  • [7] High order approximation of rational curves by polynomial curves
    Floater, Michael S.
    COMPUTER AIDED GEOMETRIC DESIGN, 2006, 23 (08) : 621 - 628
  • [8] Rational Bezier curves approximated by Bernstein-Jacobi hybrid polynomial curves
    Shi, Mao
    COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (03):
  • [9] An iterative algorithm for polynomial approximation of rational triangular Bezier surfaces
    Hu, Qianqian
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (17) : 9308 - 9316
  • [10] Real-time Clothoid approximation by Rational Bezier curves
    Montes, Nicolas
    Herraez, Alvaro
    Armesto, Leopoldo
    Tornero, Josep
    2008 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-9, 2008, : 2246 - +