Skip to main content

Part of the book series: Beiträge zur Graphischen Datenverarbeitung ((GRAPHISCHEN))

Zusammenfassung

Freiformflächen sind ein wesentlicher Bestandteil von leistungsfähigen CAD-Systemen. Ein zentrales Thema ist dabei die Konstruktion glatter Kurven und Flächen, die unmittelbar dem NC-Prozess zugeführt werden können. Im Rahmen dieser Publikation geben wir einen kurzen Überblick über erprobte Modellierungs-Methoden, die unter Verwendung von Extremalprinzipien entwickelt wurden und stellen außerdem neue Techniken vor, die auf Variationsansätzen beruhen.

Grundlage dieser Verfahren ist stets die Herleitung von Modellierungswerkzeugen (Kurven oder Flächen), die in einer Klasse von Vergleichskurven oder -flächen ein Funktional minimieren, das eine erwünschte physikalische oder geometrische Eigenschaft widerspiegelt. Im Kurvenfall wird als physikalisches Modell ein dünner elastischer Stab zugrundegelegt, der stets bestrebt ist, eine Lage minimaler Biegeenergie einzunehmen.

Nach D. Bernoulli (1742) ist die elastische Energie eines solchen Stabes dem Integral

$$ \int\limits_a^b {{k^2}\left( t \right)\left| {x'\left( t \right)} \right|dt} $$

proportional. Die kubische Splinekurve ist somit eine Näherung der Biegelinie eines derartigen Stabes, der durch eine Reihe fester Stützstellen geführt wird. In Abschnitt 1 werden die klassischen Splineverfahren und die gewichteten Splinemodellierungen kompakt vorgestellt. Der zweite Abschnitt gibt eine Übersicht über die Splines in tension und die polynomialen Alternativen. Neuere Resultate über nichtlineare Splines sind Gegenstand des dritten Kapitels, wogegen nichtlineare Splines in tension in Abschnitt 4 behandelt werden. Auf weitere Extremalprinzipien wie Ruck- und Last-minimierung wird in diesem Artikel nur verwiesen, da sie Gegenstand des Beitrags von H. Nowacki sind.

Variationsprinzipien sind auch im Flächenfall sinnvoll. In Kapitel 6 wird ein optimaler Krümmungsinput für Flächen abgeleitet, der sich aus der Minimierung des Integrals über die Quadratsumme der Hauptkrümmungen ergibt.

Diese Publikation hat zum Ziel einen möglichst fundierten Überblick zu geben. Ein Eingehen auf alle Details würde jeden Rahmen sprengen, daher wurde ein ausführliches Literaturverzeichnis beigefügt.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 44.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. R. E. Barnhill, G. Farin, L. Fayard, H. Hagen: Twists, curvature and surface interrogation, CAD 20, pp. 342–346, 1988

    Google Scholar 

  2. G. Birkhoff, C. DeBoor: Piecewise Polynomial Interpolation and Approximation, Approximation of Functions, Proc. of General Motors Symposium of 1964, H. L. Garabedian (ed.), Elsevier, 1985

    Google Scholar 

  3. W. Blaschke: Vorlesungen über Differentialgeometrie I, Chelsea Publishing Company, New York, 1967, Nachdruck der 3. Auflage von 1930

    Google Scholar 

  4. G. Farin: A local twist estimator, to be published in Hagen (ed.): Curve and Surface Design, SIAM, Philadelphia, 1990

    Google Scholar 

  5. T. Foley: Local Control of Interval Tension Using Weighted Splines, CAGD 4, pp. 281–294, 1987

    Google Scholar 

  6. T. Foley: Interpolation with Interval and Point Tension Controls Using Cubic Weightes ν-Splines, ACM Transactions on Math. Software 13, pp. 68–96, 1987

    Article  MathSciNet  MATH  Google Scholar 

  7. T. Foley, G. Nielson: Knot Selection for Parametric Spline Interpolation, Math. Methods in CAGD, ed. Lyche/Schumaker, pp. 261–273, Academic Press, 1989

    Google Scholar 

  8. J. M. Glass: Smooth Curve Interpolation: A Generalized Spline-Fit Procedure, BIT 6, pp. 277–293, 1966

    Article  MATH  Google Scholar 

  9. H. Hagen: Geometric Spline Curves, Computer Aided Geometric Design 2, pp. 223–227, 1985

    Article  MathSciNet  MATH  Google Scholar 

  10. B. Horn: The Curve of Least Energy, ACM Transactions on Math. Software, Vol 6, No. 4, 1983

    Google Scholar 

  11. J. Hoschek, D. Lasser: Grundlagen der geometrischen Datenverarbeitung, Teubner Verlag, Stuttgart, 1989

    MATH  Google Scholar 

  12. E. D. Jou, W. M. Han: Minimal Energie Splines I: Plane Curve Segments, submitted to Math. Methods in the Applied Sciences, 1989

    Google Scholar 

  13. M. Kallay: Method to approximate the space curve of least energy and prescribed length, CAD, Vol 19, No. 2, 1987

    Google Scholar 

  14. D. Lasser: B-Spline-Bezier Representation of Tau-Splines, Technical Report NPS-53–80–006, Naval Postgraduate School, Monterey, 1988

    Google Scholar 

  15. M. Malcolm: On the Computation of Nonlinear Splines Functions, SIAM Numerical Analysis 14, No. 2, pp. 254–282, 1973

    Article  MathSciNet  Google Scholar 

  16. E. Mehlum: Nonlinear Splines, Computer Aided Geometric Design, ed.: Barnhill/Riesenfeld, Academic Press, 1974

    Google Scholar 

  17. H. Meier: Der differentialgeometrische Entwurf und die analytische Darstellung krümmungsstetiger Schiffsoberflächen, Fortschrittsberichte VDI-Reihe 20, No. 5, VDI-Verlag, 1987

    Google Scholar 

  18. M. W. Müller: Approximationstheorie, Akademische Verlagsgesellschaft Wiesbaden, 1987

    Google Scholar 

  19. G. Nielson: Some Piecewise Polynomial Alternatives to Splines Under Tension, Computer Aided Geometric Design, ed.: Barnhill/Riesenfeld, Academic Press, 1974

    Google Scholar 

  20. D. Pilcher: Smooth Parametric Surfaces, Computer Aided Geometric Design, ed.: Barnhill/Riesenfeld, Academic Press, 1974

    Google Scholar 

  21. G. Schulze: Elastische Wege und nichtlineare Splines im CAGD, Dissertation Universität Kaiserslautern, 1990

    Google Scholar 

  22. G. Schulze: Properties of Minimal Energy Splines, submitted to Proc. of the SIAM Conference on Geometric Design in Arizona, ed.: H. Hagen, 1990

    Google Scholar 

  23. D. Schweikert: An Interpolation Curve Using a Spline in Tension, Journal of Math. and Physics, Vol. 45, pp. 312–317, 1966

    MathSciNet  MATH  Google Scholar 

  24. H. Späth: Exponential Spline Interpolation, Computing 4, pp. 225–233, 1969

    Article  MATH  Google Scholar 

  25. H. Späth: Splinealgorithmen zur Konstruktion glatter Kurven und Flächen, 3. Auflage, Oldenbourg, 1983

    Google Scholar 

  26. C. H. Woodford: Smooth Curve Interpolation, BIT 9, pp. 69–77, 1969

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Hagen, H., Schulze, G. (1990). Extremalprinzipien im Kurven- und Flächendesign. In: Encarnação, J.L., Rix, J., Hoschek, J. (eds) Geometrische Verfahren der Graphischen Datenverarbeitung. Beiträge zur Graphischen Datenverarbeitung. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-86836-8_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-86836-8_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53011-4

  • Online ISBN: 978-3-642-86836-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics