Forschungsarbeit, 2009
123 Seiten
1 Einleitung
2 Allgemeine Betrachtungen
3 Periodische Spline–Interpolation in der Taylor–Form
3.1 Segmente in der Taylor–Form
3.2 Periodische Spline–Interpolation in der Taylor–Form für äquidistante x–Werte
3.3 Periodische Spline–Interpolation in der Taylor–Form für äquidistante x–Werte in gekürzter Form
3.4 Periodische Spline–Interpolation in der Taylor–Form für nicht äquidistante x–Werte
3.5 Periodische Spline–Interpolation in der Taylor–Form für nicht äquidistante x–Werte in gekürzter Form
3.6 Schrittweise Berechnung der Koeffizienten in der Taylor–Form bei bekannten Anfangswerten
4 Periodische Spline–Interpolation in der Bernstein–Bézier–Form
4.1 Segmente in der Bernstein–Bézier–Form
4.2 Periodische Spline–Interpolation in der Bernstein–Bézier–Form für äquidistante Parameterwerte
4.3 Periodische Spline–Interpolation in der Bernstein–Bézier–Form für äquidistante Parameterwerte in gekürzter Form
4.4 Periodische Spline–Interpolation in der Bernstein–Bézier–Form für nicht äquidistante Parameterwerte
4.5 Periodische Spline–Interpolation in der Bernstein–Bézier–Form für nicht äquidistante Parameterwerte in gekürzter Form
4.6 Parametrisierung
4.7 Schrittweise Berechnung der Bézier–Punkte bei bekannten Anfangswerten
5 Periodische Spline–Interpolation unter Verwendung von B–Spline–Basisfunktionen
5.1 B–Spline–Basisfunktionen
5.2 Periodische Spline–Interpolation unter Verwendung von B–Spline–Basisfunktionen für äquidistante Parameterwerte
5.3 Periodische Spline–Interpolation unter Verwendung von B–Spline–Basisfunktionen für äquidistante Parameterwerte in gekürzter Form
5.4 Periodische Spline–Interpolation unter Verwendung von B–Spline–Basisfunktionen für nicht äquidistante Parameterwerte
5.5 Periodische Spline–Interpolation unter Verwendung von B–Spline–Basisfunktionen für nicht äquidistante Parameterwerte in gekürzter Form
5.6 Eigenschaften der B–Spline–Kurven
5.7 Schrittweise Berechnung der Kontrollpunkte bei bekannten Anfangswerten
Das Hauptziel dieser Abhandlung besteht darin, die Vorgehensweise bei der periodischen Spline-Interpolation an einfachen Beispielen zu erläutern und eine neuartige iterative Methode zur effizienten Berechnung von Taylor-Koeffizienten, Bézier-Punkten und de Boor-Kontrollpunkten vorzustellen.
1 Einleitung
In dieser Abhandlung wird anhand von einfachen Beispielen die Vorgehensweise bei der periodischen Spline–Interpolation erläutert. Periodisch heißt hier nicht, dass man nur periodische Funktionen oder geschlossene Kurven erzeugen kann, was eine starke Einschränkung bedeuten würde. Mithilfe der periodischen Spline–Interpolation erhält man auch translationsinvariante Funktionen und Kurven.
Es müsste eigentlich statt „periodische Spline–Interpolation“ genauer „Interpolation mit periodischen Randbedingungen“ heißen. Zwingend periodisch sind nur die Ableitungen ersten und zweiten Grades, wenn man für die Segmente ganzrationale Funktionen dritten Grades oder sogenannte kubische Bézier–Kurven verwendet. Die Segmente für Spline–Funktionen werden in dieser Abhandlung in der Taylor–Form dargestellt. Die Segmente für Spline–Kurven werden sowohl in der Bernstein–Bézier–Form (Bézier–Spline–Kurven) als auch unter Verwendung von B–Spline–Basisfunktionen (B–Spline–Kurven) angegeben. Die Koeffizienten für die Taylor–Form, die Bézier–Punkte für die Bernstein–Bézier–Form und die Kontrollpunkte (de Boor–Punkte) für die Darstellung unter Verwendung von B–Spline–Basisfunktionen werden hier nach einer neuartigen iterativen Methode berechnet. Einschränkungen, was die Anzahl der Interpolationspunkte (Datenpunkte) angeht, müssen nicht gemacht werden.
Die Rechenzeit für die Koeffizienten (Taylor–Form), Bézier–Punkte oder Kontrollpunkte (de Boor–Punkte) für einen XP–Rechner (AMD Athlon Dual Core Processor 3800+) mit einem als JAVA–Applet geschriebenen Programm liegt für 10000 Interpolationspunkte (Datenpunkte) bei rund 19 s. Als kleine Hilfe für Programmierer werden wesentliche Programmteile in Form eines Struktogramms angegeben.
1 Einleitung: Gibt einen einführenden Überblick über die Zielsetzung, die Begrifflichkeiten und die verwendete iterative Berechnungsmethode für Spline-Interpolationen.
2 Allgemeine Betrachtungen: Definiert die grundlegenden Eigenschaften von Spline-Funktionen und -Kurven bezüglich Stetigkeit, Differenzierbarkeit und Randbedingungen.
3 Periodische Spline–Interpolation in der Taylor–Form: Behandelt die Darstellung und Berechnung von Segmenten in Taylor-Form für sowohl äquidistante als auch nicht äquidistante Datenpunkte.
4 Periodische Spline–Interpolation in der Bernstein–Bézier–Form: Widmet sich Bézier-Kurven, den zugrundeliegenden Polynomen, Parametrisierungen und der iterativen Bestimmung innerer Bézier-Punkte.
5 Periodische Spline–Interpolation unter Verwendung von B–Spline–Basisfunktionen: Erklärt B-Splines, de Boor-Kontrollpunkte sowie die wesentlichen geometrischen Kurveneigenschaften.
Periodische Spline-Interpolation, Taylor-Form, Bernstein-Bézier-Form, B-Spline-Basisfunktionen, de Boor-Punkte, Bézier-Punkte, Interpolation, Kurvenkonstruktion, Parametrisierung, Iterative Methode, Numerische Mathematik, ganzrationale Funktionen
Die Arbeit behandelt die Theorie und praktische Berechnung der periodischen Spline-Interpolation. Dabei werden sowohl Spline-Funktionen als auch Spline-Kurven anhand von Taylor-Formen, Bézier-Formen und B-Spline-Basisfunktionen detailliert analysiert.
Zu den Hauptthemen gehören die Definition von Interpolationssegmenten, periodische und translationsinvariante Randbedingungen, die Handhabung von äquidistanten und ungleichmäßigen Datenpunkten sowie die effiziente iterative Bestimmung von Koeffizienten und Kontrollpunkten.
Das Ziel ist es, eine neue, recheneffiziente iterative Methode vorzustellen und zu erläutern, mit der sich Spline-Koeffizienten, Bézier-Punkte und Kontrollpunkte ohne Einschränkungen bezüglich der Anzahl von Datenpunkten schnell berechnen lassen.
Es werden mathematische Methoden der Analysis, Matrizenrechnung (wie spezielle zweireihige Produktmatrizen), Rekursionsformeln (de Boor-Cox-Mansfield) sowie numerische Algorithmen und Struktogramme zur Programmumsetzung verwendet.
Der Hauptteil gliedert sich in die drei Kernbereiche Taylor-Form, Bernstein-Bézier-Form und B-Spline-Basisfunktionen, ergänzt durch Kapitel zu Parametrisierungsarten, geometrischen Kurveneigenschaften und Performance-Messungen.
Wichtige Begriffe sind Spline-Interpolation, Taylor-Form, Bézier-Kurven, B-Splines, Parametrisierung, Iteration und numerische Rechenzeit.
Um bei sehr vielen Interpolationspunkten (ab ca. 400 Punkten) numerische Überläufe durch extrem große Nennerwerte zu verhindern, werden gekürzte Formeln und optimierte Zähler-Nenner-Umformungen eingesetzt.
Die Wahl der Parametrisierung (z. B. uniform, chordal, zentripetal oder nach Foley) beeinflusst maßgeblich das optische Ergebnis und die Form der interpolierten Kurve bei gegebenen Datenpunkten.
Der GRIN Verlag hat sich seit 1998 auf die Veröffentlichung akademischer eBooks und Bücher spezialisiert. Der GRIN Verlag steht damit als erstes Unternehmen für User Generated Quality Content. Die Verlagsseiten GRIN.com, Hausarbeiten.de und Diplomarbeiten24 bieten für Hochschullehrer, Absolventen und Studenten die ideale Plattform, wissenschaftliche Texte wie Hausarbeiten, Referate, Bachelorarbeiten, Masterarbeiten, Diplomarbeiten, Dissertationen und wissenschaftliche Aufsätze einem breiten Publikum zu präsentieren.
Kostenfreie Veröffentlichung: Hausarbeit, Bachelorarbeit, Diplomarbeit, Dissertation, Masterarbeit, Interpretation oder Referat jetzt veröffentlichen!

