SMOOTH INTERPOLATION WITH CUMULATIVE CHORD CUBICS

被引:2
|
作者
Kozera, Ryszard [1 ]
Noakes, Lyle [2 ]
机构
[1] Univ Western Australia, Sch Comp Sci & Software Engn, 35 Stirling Highway, Perth, WA 6009, Australia
[2] Univ Western Australia, Sch Math & Stat, Perth, WA 6009, Australia
来源
COMPUTER VISION AND GRAPHICS (ICCVG 2004) | 2006年 / 32卷
关键词
Interpolation; cumulative chord parameterisation; length and trajectory estimation; orders of convergence;
D O I
10.1007/1-4020-4179-9_14
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Smooth cumulative chord piecewise-cubics, for unparameterised data from regular curves in R-n, are constructed as follows. In the first step derivatives at given ordered interpolation points are estimated from ordinary (non-C-1) cumulative chord piecewise-cubics. Then Hermite interpolation is used to generate a C-1 regular (geometrically smooth) piecewise-cubic interpolant. Sharpness of theoretical estimates of orders of approximation for length and trajectory is verified by numerical experiments. Good performance of the interpolant is also confirmed experimentally on sparse data. This may be applicable in computer graphics and vision, image segmentation, medical image processing, and in computer aided geometrical design.
引用
收藏
页码:87 / 94
页数:8
相关论文
共 35 条