A general framework for the optimal approximation of circular arcs by parametric polynomial curves

被引:12
|
作者
Vavpetic, Ales [1 ,2 ]
Zagar, Emil [1 ,2 ]
机构
[1] Univ Ljubljana, Fac Math & Phys, Jadranska 19, Ljubljana, Slovenia
[2] Inst Math Phys & Mech, Jadranska 19, Ljubljana, Slovenia
关键词
Geometric interpolation; Circular arc; Parametric polynomial; Bezier curve; Optimal approximation; CIRCLE;
D O I
10.1016/j.cam.2018.06.020
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We propose a general framework for geometric approximation of circular arcs by parametric polynomial curves. The approach is based on constrained uniform approximation of an error function by scalar polynomials. The system of nonlinear equations for the unknown control points of the approximating polynomial given in the Bezier form is derived and a detailed analysis provided for some low degree cases which might be important in practice. At least for these cases the solutions can be, in principal, written in a closed form, and provide the best known approximants according to the radial distance. A general conjecture on the optimality of the solution is stated and several numerical examples conforming theoretical results are given. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:146 / 158
页数:13
相关论文
共 50 条
  • [41] 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 - +
  • [42] On parametric polynomial circle approximation
    Gašper Jaklič
    Jernej Kozak
    Numerical Algorithms, 2018, 77 : 433 - 450
  • [43] Rendering general parametric conic curves by using Taylor series approximation
    Huang, JH
    Banissi, E
    CAD/GRAPHICS '2001: PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN AND COMPUTER GRAPHICS, VOLS 1 AND 2, 2001, : 274 - 280
  • [44] Basic Polynomial Inequalities on Intervals and Circular Arcs
    Tamás Erdélyi
    Constructive Approximation, 2014, 39 : 367 - 384
  • [45] Basic Polynomial Inequalities on Intervals and Circular Arcs
    Erdelyi, Tamas
    CONSTRUCTIVE APPROXIMATION, 2014, 39 (02) : 367 - 384
  • [46] Honey Bee Mating Optimization Algorithm for Approximation of Digital Curves with Line Segments and Circular Arcs
    Huang, Shu-Chien
    COMPUTATIONAL COLLECTIVE INTELLIGENCE: TECHNOLOGIES AND APPLICATIONS, PT II, 2010, 6422 : 183 - 192
  • [47] Approximations of Circular Arcs by Quartic Bezier Curves
    Yang, Han
    Li, Qiang
    Liang, Xuezhang
    2019 6TH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING (ICISCE 2019), 2019, : 164 - 168
  • [48] Vertical arcs design using polynomial transition curves
    Kobryn, Andrzej
    KSCE JOURNAL OF CIVIL ENGINEERING, 2016, 20 (01) : 376 - 384
  • [49] Vertical arcs design using polynomial transition curves
    Andrzej Kobryń
    KSCE Journal of Civil Engineering, 2016, 20 : 376 - 384
  • [50] High order approximation of rational curves by polynomial curves
    Floater, Michael S.
    COMPUTER AIDED GEOMETRIC DESIGN, 2006, 23 (08) : 621 - 628