Quadratic B-spline curve interpolation

被引:27
作者
Cheng, FH [1 ]
Wang, XF
Barsky, BA
机构
[1] Univ Kentucky, Dept Comp Sci, Lexington, KY 40506 USA
[2] SoftImage, Montreal, PQ H2X 2V2, Canada
[3] Univ Calif Berkeley, Div Comp Sci, EECS, Berkeley, CA 94720 USA
基金
美国国家科学基金会;
关键词
B-spline curves/surfaces; interpolation; constrained minimization; digital filter;
D O I
10.1016/S0898-1221(01)85004-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Traditional approach in performing even-degree B-spline curve/surface interpolation would generate undesired results. In this paper, we show that the problem is with the selection of interpolation parameter values, not with even-degree B-spline curves and surfaces themselves. We prove this by providing a new approach to perform quadratic B-spline curve interpolation. This approach generates quadratic B-spline curves whose quality is comparable to that of cubic interpolating B-spline curves. This makes quadratic B-spline curves better choices than cubic B-spline curves in some applications in graphics and geometric modeling, since it is cheaper to render/subdivide a quadratic curve and it is easier to find the intersection of two quadratic curves. (C) 2001 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:39 / 50
页数:12
相关论文
共 12 条
[1]  
Ahlberg JH., 1967, The Theory of Splines and Their Applications
[2]  
BARTELS R. H., 1987, INTRO SPLINES USE CO
[3]  
de Boor C., 1978, PRACTICAL GUIDE SPLI, DOI DOI 10.1007/978-1-4612-6333-3
[4]  
Fletcher R., 1981, PRACTICAL METHODS OP
[5]  
Gill M., 1981, Practical Optimization
[6]   B-SPLINE CURVES AND SURFACES VIEWED AS DIGITAL-FILTERS [J].
GOSHTASBY, A ;
CHENG, F ;
BARSKY, BA .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1990, 52 (02) :264-275
[7]   CHOOSING NODES IN PARAMETRIC CURVE INTERPOLATION [J].
LEE, ETY .
COMPUTER-AIDED DESIGN, 1989, 21 (06) :363-370
[8]   QUADRATIC SPLINE INTERPOLATION [J].
MARSDEN, MJ .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 80 (05) :903-906
[9]  
Powell M. J., 1983, MATH PROGRAMMING STA, P288, DOI [DOI 10.1175/BAMS-84-9-1205, DOI 10.1007/978-3-642-68874-4_12]
[10]   EVEN DEGREE B-SPLINE CURVES AND SURFACES [J].
RABUT, C .
CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING, 1992, 54 (04) :351-356