Next: Beispiele Up: Iteratives Glätten von B-Spline-Flächen Previous: Abstandstoleranz
Der Algorithmus
Mit diesen Ergebnissen können wir nun einen Algorithmus angeben, um
B-Spline-Flächen zu glätten:
- Berechne die Rangnummern
.
- Bestimme
.
- Berechne den neuen Kontrollpunkt
(bzw.
, falls eine Toleranz
vorgegeben wird).
- Falls ein Abbruchkriterium erfüllt ist, beende den Algorithmus.
Sonst fahre mit Schritt 1 fort.
Als Abbruchkriterien wurden gewählt:
- Die Rangnummern sind kleiner als ein vorgegebener Wert.
- Die vorgegebene Anzahl der Iterationen ist erreicht.
|