Spline curve approximation and design by optimal control over the knots

被引:44
作者
Goldenthal, R [1 ]
Bercovier, M [1 ]
机构
[1] Hebrew Univ Jerusalem, Sch Engn & Comp Sci, IL-91904 Jerusalem, Israel
关键词
knot vector placement; curve fitting; interpolation; optimal control; schoenberg-whitney condition;
D O I
10.1007/s00607-003-0046-y
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In [1] Optimal Control methods over re-parametrization for curve and surface design were introduced. The advantage of Optimal Control over Global Minimization such as in [16] is that it can handle both approximation and interpolation. Moreover a cost function is introduced to implement a design objective (shortest curve, smoothest one etc...). The present work introduces the Optimal Control over the knot vectors of non-uniform B-Splines. Violation of Schoenberg-Whitney condition is dealt naturally within the Optimal Control framework. A geometric description of the resulting null space is provided as well.
引用
收藏
页码:53 / 64
页数:12
相关论文
共 16 条
[1]   Curve and surface fitting and design by optimal control methods [J].
Alhanaty, M ;
Bercovier, M .
COMPUTER-AIDED DESIGN, 2001, 33 (02) :167-182
[2]   PACKAGE FOR CALCULATING WITH B-SPLINES [J].
BOOR, CD .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1977, 14 (03) :441-472
[3]   QUASI-NEWTON METHODS AND THEIR APPLICATION TO FUNCTION MINIMISATION [J].
BROYDEN, CG .
MATHEMATICS OF COMPUTATION, 1967, 21 (99) :368-&
[4]  
BRUNNETT B, 1993, SURVEYS MATH IND, V3, P1
[5]  
De Boor C, 1977, OPTIMAL ESTIMATION A, P69, DOI 10.1007/978-1-4684-2388-4_3
[6]  
Farin G., 1998, CURVES SURFACES CAGD
[7]  
Gaffney P.W., 1976, LECT NOTES MATH, P90, DOI [DOI 10.1007/BFB0080117, 10.1007/BFB0080117, DOI 10.1007/BFB0080109, 10.1007/bfb0080109]
[8]  
Golub G. H., 1996, MATRIX COMPUTATIONS
[9]   INTRINSIC PARAMETERIZATION FOR APPROXIMATION. [J].
Hoschek, J. .
Computer Aided Geometric Design, 1988, 5 (01) :27-31
[10]  
Juhasz I., 2001, J GEOMETRY GRAPHICS, V5, P111