Curve and surface fitting and design by optimal control methods

被引:35
作者
Alhanaty, M [1 ]
Bercovier, M [1 ]
机构
[1] Hebrew Univ Jerusalem, Inst Comp Sci, IL-91904 Jerusalem, Israel
关键词
optimal control; curves and surfaces; fitting; smoothing;
D O I
10.1016/S0010-4485(00)00089-0
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Optimal control theory is introduced in this article as a uniform formal framework for stating and solving a variety of problems in CAD. It provides a new approach for handling, analyzing and building curves and surfaces. As a result, new classes of curves and surfaces are defined and known problems are analyzed from a new viewpoint. Applying the presented method to the classical problems of knot selection of cubic splines and parameter correction leads to new algorithms. By using the optimal control framework new classes of curves and surfaces can be defined. Two such classes are introduced here: the class of smoothed nu -splines generalizing the classical nu -splines, and the class of smoothed approximating splines as a new family of splines. The article describes the numerical solution method deriving from this framework. The optimal control formulation, contrary to general optimization theory, simplifies the explicit computation of gradients. The solution uses these gradients and handles the inequality constraints appearing in the problems by means of the projected gradient method. It turns out to be simple, stable and efficient for the above applications. (C) 2001 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:167 / 182
页数:16
相关论文
共 22 条
[1]   GEOMETRIC CONTINUITY OF PARAMETRIC CURVES - CONSTRUCTIONS OF GEOMETRICALLY CONTINUOUS SPLINES [J].
BARSKY, BA ;
DEROSE, TD .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1990, 10 (01) :60-68
[2]  
ECK M, 1995, COMP SUPPL, V10, P129
[3]  
Fletcher R., 1981, CONSTRAINED OPTIMIZA, V2
[4]  
Foley T. A., 1986, Computer-Aided Geometric Design, V3, P281, DOI 10.1016/0167-8396(86)90004-X
[5]   INTERPOLATION WITH INTERVAL AND POINT TENSION CONTROLS USING CUBIC WEIGHTED V-SPLINES [J].
FOLEY, TA .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1987, 13 (01) :68-96
[6]  
FOLEY TA, 1994, COMPUTER AIDED SURFA, V4, P373
[7]  
Hagen H., 1985, Computer-Aided Geometric Design, V2, P223, DOI 10.1016/0167-8396(85)90028-7
[8]   INTRINSIC PARAMETERIZATION FOR APPROXIMATION. [J].
Hoschek, J. .
Computer Aided Geometric Design, 1988, 5 (01) :27-31
[9]  
Hoschek J., 1989, Computer-Aided Geometric Design, V6, P293, DOI 10.1016/0167-8396(89)90030-7
[10]  
Hoschek J., 1993, Fundamentals of computer aided geometric design