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 条
  • [31] Global optimal polynomial approximation for parametric problems in power systems
    Zhou, Yongzhi
    Wu, Hao
    Gu, Chenghong
    Song, Yonghua
    JOURNAL OF MODERN POWER SYSTEMS AND CLEAN ENERGY, 2019, 7 (03) : 500 - 511
  • [32] Global optimal polynomial approximation for parametric problems in power systems
    Yongzhi ZHOU
    Hao WU
    Chenghong GU
    Yonghua SONG
    JournalofModernPowerSystemsandCleanEnergy, 2019, 7 (03) : 500 - 511
  • [33] Smooth polynomial approximation of spiral arcs
    Cripps, R. J.
    Hussain, M. Z.
    Zhu, S.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 233 (09) : 2227 - 2234
  • [34] Approximation of circular arcs by C2 cubic polynomial B-splines
    Yang, Wu
    Ye, Xiuzi
    PROCEEDINGS OF 2007 10TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN AND COMPUTER GRAPHICS, 2007, : 417 - +
  • [35] CIRCLE APPROXIMATION USING PARAMETRIC POLYNOMIAL CURVES OF HIGH DEGREE IN EXPLICIT FORM
    Ahn, Young Joon
    COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2022, 37 (04): : 1259 - 1267
  • [36] Shape preserving least-squares approximation by polynomial parametric spline curves
    Juttler, B
    COMPUTER AIDED GEOMETRIC DESIGN, 1997, 14 (08) : 731 - 747
  • [37] IDENTIFYING SALIENT CIRCULAR ARCS ON CURVES
    SAUND, E
    CVGIP-IMAGE UNDERSTANDING, 1993, 58 (03): : 327 - 337
  • [38] Approximation of circular arcs by cubic polynomials
    Goldapp, Michael
    Computer Aided Geometric Design, 1991, 8 (03) : 227 - 238
  • [39] Diophantine approximation on polynomial curves
    Schleischitz, Johannes
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2017, 163 (03) : 533 - 546
  • [40] On parametric polynomial circle approximation
    Jaklic, Gasper
    Kozak, Jernej
    NUMERICAL ALGORITHMS, 2018, 77 (02) : 433 - 450