Akima-Interpolation
Die Akima-Interpolation ist ein mathematisches Verfahren der Numerik zur Spline-Interpolation. Ein Spline ist eine Funktion, die stückweise aus Polynomen besteht. Bei der Akima-Interpolation werden die Stützstellen durch Polynome dritten Grades verbunden. An den Stützstellen wird allerdings nicht - wie oft üblich - gefordert, dass die zweite Ableitung des Splines stetig ist. Die Forderung der Stetigkeit erzeugt damit Überschwinger bei starken Gradientänderungen. Die Akima-interpolierte Kurve verläuft durch jeden Stützpunkt und beschreibt von Stützpunkt zu Stützpunkt einen homogenen Kurvenverlauf. Kann auf die Stetigkeit der zweiten Ableitung nicht verzichtet werden, so ist die Akima-Interpolation per definitionem ungeeignet. Soll die zweite Ableitung in einer anderen Form von Interpolation in die Berechnung einfließen, müsste diese fehlertolerant sein. Bei solchen Anwendungen führt auch der Mittelwert aus den zweiten Ableitungen der Polynome links und rechts der Stützstellen zu genügend genauen Ergebnissen. Diese Methode wurde im Jahr 1970 von Hiroshi Akima entwickelt.[1]
Verfahren
Akima ging bei seinem Verfahren auf die Grundüberlegung der Interpolation zurück: Was geschieht, wenn eine Kurve manuell gezeichnet wird? Offensichtlich wird beim Zeichnen nur ein lokales Teilintervall von Punkten berücksichtigt. Dieser Aspekt war es, den er in eine mathematische Form brachte.
Definiert man im i-ten Intervall ein Polynom der Form
mit der Bedingung, dass diese Funktion durch die i-te und i+1-te Stützstelle verläuft, also dass gilt:
und dass der Gradient der Funktion in den Stützstellen eine noch zu bestimmende Steigung aufweist,
so können die Polynomkoeffizienten berechnet werden:
- .
Diese Art der Koeffizientenbestimmung ist als Hermite-Interpolation bekannt. Hiroshi Akima bestimmte die Steigung ti am i-ten Punkt mit Hilfe von je zwei rechts und links benachbarten Punkten. Das Kernstück der Akima-Interpolation ist die Steigungsformel. Sie liefert aus den Geradensteigungen mi die Steigung ti der Interpolation an der Stelle .
Zum Verständnis der Wirkungsweise dieses Ausdrucks kann man die vier folgenden Fälle betrachten:
- ti = mi-1 ,wenn mi-2 = mi-1 und mi ≠ mi+1
- ti = mi ,wenn mi-2 ≠ mi-1 und mi = mi+1
- ti = mi-1 ,wenn mi-1 = mi
- ti = (mi-1 + mi) ,wenn mi-2 = mi-1 und mi = mi+1
Da n Steigungen berechnet werden müssen, sind zwei extrapolierte Punkte links und rechts vom Wertebereich notwendig. Diese werden durch je ein Polynom zweiten Grades bestimmt, das mit Hilfe der letzten drei Stützstellen ermittelt wird. Dazu gelten für die Stützstellen die Vorgaben
und
- .
Damit sind die vier Koeffizienten für alle -Polynome bestimmt.[2]
Einzelnachweise
- ↑ Hiroshi Akima: A new method of interpolation and smooth curve fitting based on local procedures. In: Journal of the ACM. 17. Jahrgang, 1970, S. 589–602 (ufpr.br [PDF]).
- ↑ Heinz Heise GmbH & Co. KG (Hrsg.): c’t Magazin für Computertechnik. Heft Nr. 6. Hannover 1989.