A novel approach to the convexity control of interpolant curves

被引:13
作者
Duan, Q
Wang, LQ
Twizell, EH [1 ]
机构
[1] Brunel Univ, Dept Math Sci, Uxbridge UB8 3PH, Middx, England
[2] Univ Hong Kong, Dept Mech Engn, Hong Kong, Hong Kong, Peoples R China
[3] Shandong Univ, Sch Math & Syst Sci, Jinan 250100, Peoples R China
来源
COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING | 2003年 / 19卷 / 10期
关键词
curve design; rational spline; preserving convexity interpolation; constrained interpolation; error estimation;
D O I
10.1002/cnm.634
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
A method is presented for controlling the convexity of interpolant curves based on a rational cubic interpolating function with quadratic denominator. The key idea is that the uniqueness of the interpolating function for the given data is replaced by the uniqueness of the interpolating function for the given data and the parameters, so that for the given data the shape of the interpolating curve can be modified by selecting suitable parameters. Necessary and sufficient conditions are given for adjusting the convexity of the interpolating curve for given data. Examples are given and the optimal error estimation is given. Copyright (C) 2003 John Wiley Sons, Ltd.
引用
收藏
页码:833 / 845
页数:13
相关论文
共 27 条
[1]  
Brodlie K., 1985, FUNDAMENTAL ALGORITH, P303
[2]   PRESERVING CONVEXITY USING PIECEWISE CUBIC INTERPOLATION [J].
BRODLIE, KW ;
BUTT, S .
COMPUTERS & GRAPHICS, 1991, 15 (01) :15-23
[3]  
Constantini P., 1997, ACM T MATH SOFTWARE, V23, P229
[4]  
DEVORE A, 1986, COMPUT AIDED GEOM D, V3, P205
[5]  
Dierckx P., 1989, Computer-Aided Geometric Design, V6, P279, DOI 10.1016/0167-8396(89)90029-0
[6]  
Foley T. A., 1986, Computer-Aided Geometric Design, V3, P281, DOI 10.1016/0167-8396(86)90004-X
[7]   MONOTONE PIECEWISE CUBIC INTERPOLATION [J].
FRITSCH, FN ;
CARLSON, RE .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1980, 17 (02) :238-246
[8]   Shape preserving interpolation by curvature continuous parametric curves [J].
Goodman, T.N.T. ;
Unsworth, K. .
Computer Aided Geometric Design, 1988, 5 (04) :323-340
[9]   SHAPE-PRESERVING INTERPOLATION BY PARAMETRICALLY DEFINED CURVES [J].
GOODMAN, TNT ;
UNSWORTH, K .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1988, 25 (06) :1453-1465
[10]   SHAPE PRESERVING SPLINE INTERPOLATION [J].
GREGORY, JA .
COMPUTER-AIDED DESIGN, 1986, 18 (01) :53-57