next up previous
Next: Der Algorithmus Up: Iteratives Glätten von B-Spline-Flächen Previous: Die Rangliste

Abstandstoleranz

Damit sich nicht durch die Glättung eine zu starke Abweichung der geglätteten Fläche gegenüber der ursprünglich gegebenen Fläche ergibt, sondern die Abweichung innerhalb einer bestimmten Toleranz $\delta$ liegt, muß in jedem Schritt die Bedingung


\begin{displaymath}
\max\left\{\vert \mbox{X}(u,v) - \widetilde{\mbox{X}}(u,v) \...
...in [u_{k-1},u_{n+1}]\times[v_{l-1},v_{m+1}]\right\} \le \delta
\end{displaymath} (12)

eingehalten werden. Diese Bedingung führt jedoch zu einem nichtlinearen Problem. Stattdessen wird eine obere Schranke für (12) benutzt (s.a. [13])


\begin{displaymath}
\vert \mbox{\bf d}_{r_1 r_2} - \widetilde{\mbox{\bf d}}_{r_1 r_2} \vert \le \delta
\;\;\;.
\end{displaymath} (13)

Mit dieser Nebenbedingung wir der neue Kontrollpunkt bestimmt durch

\begin{displaymath}
\widetilde{\mbox{\bf d}}_{r_1 r_2}^\ast = \mbox{\bf d}_{r_1 ...
...mbox{\bf d}}_{r_1 r_2} - \mbox{\bf d}_{r_1 r_2} \vert}
\;\;\;.
\end{displaymath} (14)

Weitere Einzelheiten sind in [1] beschrieben.