Markus Hussmann: Ein Ein Triangulierungsverfahren zur Approximation mit Dahmen-Micchelli-Seidel-Splines

Inhaltsverzeichnis

1 Einleitung 2
2 Das Approximationsverfahren 6
2.1 DMS-Splines  6
2.2 Approximation mit DMS-Splines  19
2.2.1 Zur Triangulierung  19
2.2.2 Zur Knotenmenge  20
2.2.3 Zu den Gewichten  21
2.3 Beispiele zur Approximation  23
3 Das Triangulierungsverfahren 32
3.1 Theoretische Grundlagen  32
3.2 Bekannte Algorithmen  38
3.2.1 Konvexe Hülle  39
3.2.2 Delaunay-Triangulierung  41
3.2.3 Clustering-Algorithmus  50
3.3 Ein neuer Triangulierungsalgorithmus  52
3.3.1 Algorithmus A  53
3.3.2 Algorithmus B  63
3.3.3 Algorithmus C  70
3.4 Korrektheit  83
3.5 Beispiele zur Triangulierung  86