Computing

, Volume 40, Issue 4, pp 293–300 | Cite as

Flexible smoothing with periodic cubic splines and fitting with closed curves

  • H. Späth
  • J. Meier
Article

Abstract

An algorithm is presented for constructing a smoothing cubic spline with periodic end conditions. The Lagrangian multipliers for pointwise individual closeness of fit conditions serve as control parameters. Using this algorithm parametrically the fitting of given points in the plane or in the three-dimensional space by smooth closed curves can easily be established.

AMS Subject Classifications

65D07 65D10 

Key words

Smoothing periodie eubic splines closed curves 

Flexibles Ausgleichen mit periodischen kubischen Splines und Anpassen mit geschlossenen Kurven

Zusammenfassung

Ein Verfahren zur Konstruktion einer ausgleichenden periodischen kubischen Spline-Funktion wird vorgestellt. Die Lagrange'schen Multiplikatoren von einer für jeden gegebenen Punkt individuellen Anpassungsbedingung dienen als Kontrollparameter. Benutzt man das Verfahrenparameterisch, so können damit leicht Punkte in der Ebene oder in Raum durch glatte geschlossene Kurven angepaßt werden.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Graham, N. Y.: Smoothing with periodic cubic splines. The Bell System Technical Journal62, 101–110 (1983).Google Scholar
  2. [2]
    McCormick, G. P.: Nonlinear Programming. New York: J. Wiley and Sons 1983.Google Scholar
  3. [3]
    Reinsch, C. H.: Smoothing by spline functions. Num. Math.10, 177–183 (1967).CrossRefGoogle Scholar
  4. [4]
    Späth, H.: Algorithmen für elementare Ausgleichsmodelle. Munich: R. Oldenbourg 1973.Google Scholar
  5. [5]
    Späth, H.: Spline Algorithms for Curves and Surface. Winnipeg: UtilitasMath. Publ. Co. 1974.Google Scholar

Copyright information

© Springer-Verlag 1988

Authors and Affiliations

  • H. Späth
    • 1
  • J. Meier
    • 1
  1. 1.Fachbereich MathematikUniversität OldenburgOldenburgFederal Republic of Germany

Personalised recommendations