next up previous
Next: Abstandstoleranz Up: Iteratives Glätten von B-Spline-Flächen Previous: Der neue Kontrollpunkt

Die Rangliste

Wir wissen bis jetzt, wie wir einen Kontrollpunkt verändern müssen, um eine glattere Fläche zu erhalten. Aber welcher soll geändert werden?

In Abschnitt 3.2 haben wir die Rangnummer $z_{r_1r_2}$ definiert. Diese kann mit den bisherigen Ergebnissen folgendermaßen dargestellt werden:


\begin{displaymath}
z_{r_1r_2} = (\bar{\mbox{\bf d}}_{r_1 r_2} -
\widetilde{\mb...
...{11} V_{r_2r_2}^{11} +
U_{r_1r_1}^{00} V_{r_2r_2}^{22}
\right]
\end{displaymath} (11)

Die Rangnummer ist eine gewichtete Funktion der quadratischen Änderung des Kontrollpunktes $\widetilde{\mbox{\bf d}}_{r_1 r_2}$.

Es soll der Kontrollpunkt geändert werden mit der größten Rangnummer. Um den Index ($r_1,r_2$) zu bekommen, müssen die Rangnummern für jeden Kontrollpunkt berechnet werden. Diese Rangliste muß jedoch nur einmal vollständig berechnet werden, da der Kontrollpunkt $\widetilde{\mbox{\bf d}}_{r_1 r_2}$ nur die Rangnummern $z_{ij}$ mit dem Index $r_1 - k + 1\le i \le r_1 + k - 1$ und $r_2 - l + 1\le j \le r_2 + l - 1$ beeinflußt.