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 |