On geometric interpolation of circle-like curves

被引:13
作者
Jaklic, Gasper
Kozak, Jernej
Krajnc, Marjeta
Zagar, Emil
机构
[1] IMFM, Ljubljana, Slovenia
[2] FMF, Ljubljana, Slovenia
关键词
interpolation; approximation; parametric curve; circular arc;
D O I
10.1016/j.cagd.2007.03.002
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, geometric interpolation of certain circle-like curves by parametric polynomial curves is studied. It is shown that such an interpolating curve of degree n achieves the optimal approximation order 2n, the fact already known for particular small values of n. Furthermore, numerical experiments suggest that the error decreases exponentially with growing n. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:241 / 251
页数:11
相关论文
共 11 条
[1]  
de Boor C., 1987, Computer-Aided Geometric Design, V4, P269, DOI 10.1016/0167-8396(87)90002-1
[2]  
Dokken T., 1990, Computer-Aided Geometric Design, V7, P33, DOI 10.1016/0167-8396(90)90019-N
[3]   G3 approximation of conic sections by quintic polynomial curves [J].
Fang, L .
COMPUTER AIDED GEOMETRIC DESIGN, 1999, 16 (08) :755-766
[4]   Circular are approximation by quintic polynomial curves [J].
Fang, L .
COMPUTER AIDED GEOMETRIC DESIGN, 1998, 15 (08) :843-861
[5]   HIGH-ORDER APPROXIMATION OF CONIC SECTIONS BY QUADRATIC SPLINES [J].
FLOATER, M .
COMPUTER AIDED GEOMETRIC DESIGN, 1995, 12 (06) :617-637
[6]   An O(h(2n)) Hermite approximation for conic sections [J].
Floater, MS .
COMPUTER AIDED GEOMETRIC DESIGN, 1997, 14 (02) :135-151
[7]   Approximation of circular arcs by cubic polynomials [J].
Goldapp, Michael .
Computer Aided Geometric Design, 1991, 8 (03) :227-238
[8]  
GRADSHTEIJN IS, 1951, TABLICY INTEGRALOV S
[9]  
JAKLIC G, IN PRESS MATH COMP
[10]  
LYCHE T, 1994, CURVES AND SURFACES IN GEOMETRIC DESIGN, P311