Hierarchische Repräsentation von Funktionen mit dualen B-Splines

Bachelorarbeit von Simon Dobler

In dieser Abschlussarbeit untersuche ich die Funktionsapproximation mit dualen B-Splines. Dabei vergleiche ich die B-Spline-Knotenbasis, die aus B-Splines mit einheitlicher Trägerbreite besteht, mit der hierarchischen B-Spline-Basis, in der B-Splines mit unterschiedlicher Trägerbreite vorkommen. Als Maßstäbe für den Vergleich verwende ich die Genauigkeit der Approximation sowie die Laufzeit des Algorithmus von PaweÅ‚ Woźny für die Konstruktion der dualen B-Spline-Basis.