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 条