ALGORITHM-716 TSPACK - TENSION SPLINE CURVE-FITTING PACKAGE

被引:53
作者
RENKA, RJ
机构
[1] University of North Texas, Department of Computer Sciences, Denton
来源
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 1993年 / 19卷 / 01期
关键词
ALGORITHMS; CONVEXITY PRESERVING; CUBIC SPLINE; EXPONENTIAL SPLINE; INTERPOLATION; MONOTONICITY PRESERVING; PARAMETRIC CURVE; PIECEWISE POLYNOMIAL; SHAPE PRESERVING; SMOOTHING; SPLINE UNDER TENSION; TENSION FACTOR;
D O I
10.1145/151271.151277
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The primary purpose of TSPACK is to construct a smooth function which interpolates a discrete set of data points. The function may be required to have either one or two continuous derivatives. If the accuracy of the data does not warrant interpolation, a smoothing function (which does not pass through the data points) may be constructed instead. The fitting method is designed to avoid extraneous inflection points (associated with rapidly varing data values) and preserve local shape properties of the data (monotonicity and convexity), or to satisfy the more general constraints of bounds on function values or first derivatives. The package also provides a parametric representation for constructing general planar curves and space curves.
引用
收藏
页码:81 / 94
页数:14
相关论文
共 9 条
[1]  
Boor CD., 1978, PRACTICAL GUIDE SPLI
[2]   SCALAR-VALUED AND PLANAR-VALUED CURVE FITTING USING SPLINES UNDER TENSION [J].
CLINE, AK .
COMMUNICATIONS OF THE ACM, 1974, 17 (04) :218-220
[3]   MONOTONE PIECEWISE CUBIC INTERPOLATION [J].
FRITSCH, FN ;
CARLSON, RE .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1980, 17 (02) :238-246
[4]   A METHOD FOR CONSTRUCTING LOCAL MONOTONE PIECEWISE CUBIC INTERPOLANTS [J].
FRITSCH, FN ;
BUTLAND, J .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1984, 5 (02) :300-304
[5]  
Kahaner D., 1989, NUMERICAL METHODS SO
[6]   SMOOTHING BY SPLINE FUNCTIONS .2. [J].
REINSCH, CH .
NUMERISCHE MATHEMATIK, 1971, 16 (05) :451-&
[7]   SMOOTHING BY SPLINE FUNCTIONS [J].
REINSCH, CH .
NUMERISCHE MATHEMATIK, 1967, 10 (03) :177-&
[8]   INTERPOLATORY TENSION SPLINES WITH AUTOMATIC SELECTION OF TENSION FACTORS [J].
RENKA, RJ .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1987, 8 (03) :393-415
[9]   AN INTERPOLATION CURVE USING A SPLINE IN TENSION [J].
SCHWEIKERT, DG .
JOURNAL OF MATHEMATICS AND PHYSICS, 1966, 45 (03) :312-+