Spline curve approximation and design by optimal control over the knots

Computing (Vienna/New York)

Volumn 72, Issue 1-2, 2004, Pages 53-64

  Goldenthal, R ^a,b   Bercovier, M ^a,b  

^a Safran Campus ^*

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Curve fitting; Interpolation; Knot vector placement; Optimal control; Schoenberg whitney condition

Indexed keywords

APPROXIMATION THEORY; INTERPOLATION; OPTIMAL CONTROL SYSTEMS; POLYNOMIALS; PROBLEM SOLVING; VECTORS;

CURVE'S CURVATURE; GLOBAL MINIMIZATION; KNOT VECTOR PLACEMENT; SCHOENBERG WHITNEY CONDITIONS;

CURVE FITTING;

EID: 2542491275     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-003-0046-y     Document Type: Conference Paper

References (16)

1. Alhanaty, M., Bercovier, M.: Curve and surface fitting and design by optimal control methods. CAD 33, 167-182 (2001).
2. Brunnett, G., Hagen H., Santarelli, P.: Variational design of curve and surfaces. Survays on Mathematics for Industry 3, 1-27 (1993).
3. De Boor, C.: Package for calculating B-splines. Siam Journal Numerical Analysis 14, 441-472 (1977).
4. de Boor, C.: Computational aspects of optimal recovery, In: Micchelli, C. A., Rivlin, T. J.(eds) Optimal estimation in approximation theory, pp 69-91. New York: Plenum Publ. 1977.
5. Broyden, C. G.: Quasi-newton methods and their applications to function minimization. Mathematics of Computation 21, 368-381 (1967).
6. Farm, G., Sapidis, N.: Automatic faring algorithm for B-spline curves. CAD 22, 121-129 (1990).
7. Farin, G.: Curves and surfaces for CAGD: a practical guide. Academic Press 1998.
8. Gaffney, P. W., Powell, M. J. D.: Optimal interpolation. Numerical Analysis. In: Watson, G.A.(ed.): Lec. Notes in Math., No. 506, pp. 90-99. Springer-Verlag 1976.
9. Laurent-Gengoux, P., Mekhilef, M.: Optimization of a NURBS representation. CAD 25, 699-710 (1993).
10. Golub, G. H., Van Loan, C. F.: Matrix computations, 3rd ed. John Hopkins, 1996.
11. Juhász I., Hoffmann M.: The effect of knot modifications on the shape of B-spline curves. Journal for Geometry and Graphics 5, 111-119 (2001).
12. Hoschek, J.: Intrinsic parameterization for approximation. Computer Aided Geometric Design 5, 27-31 (1988).
13. Micchelli, C. A., Rivlin, T. J., Winograd S.: The optimal recovery of smooth functions. Numer. Math 80, 903-906 (1974).
14. Piegl, L.: Modifying the shape of rational B-splines, part 1:curves. CAD 21, 509-518 (1989).
15. Schoenberg, I. J., Whitney, A.: On Pólya frequency functions III. Trans. Amer. Math. Soc 74, 246-259
16. Speer, T., Kuppe, M., Hoschek J.: Global reparametrization for curve approximation. CAGD 15, 869-877 (1998).