AUTOMATIC FAIRING ALGORITHM FOR B-SPLINE CURVES

被引:101
作者
SAPIDIS, N [1 ]
FARIN, G [1 ]
机构
[1] ARIZONA STATE UNIV,DEPT COMP SCI,TEMPE,AZ 85287
基金
美国国家科学基金会;
关键词
B-splines; computer-aided design; curvature; fairness; knot insertion; knot removal;
D O I
10.1016/0010-4485(90)90006-X
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
An algorithm is presented for locally fairing B-spline curves. The algorithm is based on repeatedly removing and reinserting knots of the spline. These knots are selected automatically by means of a fairness criterion. The proposed scheme involves a new knot removal algorithm that compares favourably to existing ones. © 1990.
引用
收藏
页码:121 / 129
页数:9
相关论文
共 20 条
[1]  
Birkhoff GD, 1933, AESTHETIC MEASURE
[2]   INSERTING NEW KNOTS INTO B-SPLINE CURVES [J].
BOEHM, W .
COMPUTER-AIDED DESIGN, 1980, 12 (04) :199-201
[3]   SURVEY OF CURVE AND SURFACE METHODS IN CAGD. [J].
Boehm, Wolfgang ;
Farin, Gerald ;
Kahmann, Juergen .
Computer Aided Geometric Design, 1984, 1 (01) :1-60
[4]  
de Boor C., 1972, Journal of Approximation Theory, V6, P50, DOI 10.1016/0021-9045(72)90080-9
[5]  
FRITSCH FN, 1986, UNPUB
[6]  
Garin G., 1987, Computer-Aided Geometric Design, V4, P91, DOI 10.1016/0167-8396(87)90027-6
[7]  
GORDON WJ, 1974, COMPUTER AIDED GEOME
[8]  
HOSCHEK, 1984, COMPUT AIDED GEOM D, V1, P183
[9]  
JONES JI, THESIS U DETROIT
[10]   SMOOTHING OF CUBIC PARAMETRIC SPLINES [J].
KJELLANDER, JAP .
COMPUTER-AIDED DESIGN, 1983, 15 (03) :175-179