Sequence of Gn LN polynomial curves approximating circular arcs

被引:5
|
作者
Ahn, Young Joon [1 ]
Hoffmann, Christoph [2 ]
机构
[1] Chosun Univ, Dept Math Educ, Gwangju 501759, South Korea
[2] Purdue Univ, Dept Comp Sci, W Lafayette, IN 47907 USA
关键词
Circle approximation; Ellipse approximation; Linear normal curve; Hausdorff distance; G(n) endpoint interpolation; QUARTIC BEZIER CURVES; CONIC SECTIONS; CIRCLE APPROXIMATION; G(1) APPROXIMATION; BOUNDARY; OFFSET; CONVOLUTIONS;
D O I
10.1016/j.cam.2018.03.028
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we derive a sequence of linear normal (LN) curves b(2n) of degree 2n which are G(n) endpoint interpolations of a circular arc and have approximation order 2n + 2. This is an extension of the circle approximation method by LN Bezier curves given in Ahn and Hoffmann (2014) to all even degrees. We also extend the circle approximation to an ellipse approximation by G(n) LN curves of degree 2n. An upper bound of the Hausdorff distance between the ellipse and its LN approximation is obtained. We illustrate our results through an LN approximation of convolution curves of ellipses and a spline curve. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:117 / 126
页数:10
相关论文
共 44 条
  • [41] An adaptive smoothing approach for fitting digital planar curves with line segments and circular arcs
    Horng, JH
    PATTERN RECOGNITION LETTERS, 2003, 24 (1-3) : 565 - 577
  • [42] Approximating circular area by Bezier curves and its application to modelling tooling for FE forming simulations
    Lin, J
    Ball, AA
    Zheng, JJ
    INTERNATIONAL JOURNAL OF MACHINE TOOLS & MANUFACTURE, 2001, 41 (05): : 703 - 717
  • [43] 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
  • [44] Efficient offset trimming for deformable planar curves using a dynamic hierarchy of bounding circular arcs
    Lee, Jaewook
    Kim, Yong-Joon
    Kim, Myung-Soo
    Elber, Gershon
    COMPUTER-AIDED DESIGN, 2015, 58 : 248 - 255