INTERPOLATION WITH INTERVAL AND POINT TENSION CONTROLS USING CUBIC WEIGHTED V-SPLINES

被引:46
作者
FOLEY, TA [1 ]
机构
[1] UNIV CALIF BERKELEY LAWRENCE BERKELEY LAB,BERKELEY,CA 94720
来源
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 1987年 / 13卷 / 01期
关键词
COMPUTER GRAPHICS - COMPUTER PROGRAMMING - Algorithms - MATHEMATICAL TECHNIQUES - Interpolation;
D O I
10.1145/23002.23004
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Various methods have been developed to control the shape of an interpolating curve for computer-aided design applications. Some methods are better suited for controlling the tension of the curve on an interval, while others are better suited for controlling the tension at the individual interpolation points. The weighted v-spline is a C**1 piecewise cubic polynomial interpolant that generalizes C**2 cubic splines, weighted splines, and v-splines. Shape controls are available to 'tighten' the weighted v-spline on intervals and/or at the interpolation points. The mathematical theory is presented together with short algorithms for parametric interpolation.
引用
收藏
页码:68 / 96
页数:29
相关论文
共 25 条
[1]  
Ahlberg J. H., 1967, THEORY SPLINES THEIR
[2]   TRANSPLINE - A SYSTEM FOR REPRESENTING CURVES USING TRANSFORMATIONS AMONG 4 SPLINE FORMULATIONS [J].
BARSKY, BA ;
THOMAS, SW .
COMPUTER JOURNAL, 1981, 24 (03) :271-277
[3]   LOCAL-CONTROL OF BIAS AND TENSION IN BETA-SPLINES [J].
BARSKY, BA ;
BEATTY, JC .
ACM TRANSACTIONS ON GRAPHICS, 1983, 2 (02) :109-134
[4]   EXPONENTIAL AND POLYNOMIAL METHODS FOR APPLYING TENSION TO AN INTERPOLATING SPLINE CURVE [J].
BARSKY, BA .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1984, 27 (01) :1-18
[5]  
CARMICHAEL RL, 1982, NASA C PUBLICATION, V2272, P327
[6]  
Conte S. D., 1980, ELEMENTARY NUMERICAL
[7]  
De Boor C., 1978, PRACTICAL GUIDE SPLI, V27
[8]  
DeRose TD, 1985, COMPUTER GENERATED I, P159
[9]   INFLUENCE OF PARAMETRIZATION IN PARAMETRIC INTERPOLATION [J].
EPSTEIN, MP .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1976, 13 (02) :261-268
[10]  
FARIN GE, 1985, COMPUT AIDED GEOM D, V2, P325