Next: The Algorithm Up: Fairing of B-Spline Curves Previous: The Ranking-List
Distance Tolerance
Up to now we did not take care of any distance tolerance. But it is often
necessary to fulfill a prescribed tolerance between the old and the
smoothed curve.
So, we have to take care of the constraint
in each step. But this constraint also leads to a nonlinear-problem and
resulting we do use
as an upper bound for (19) (c.f. [30]).
Let
be the control point which minimizes
the fairness functional under the constraint (20). Two cases have
to be distinguished: firstly, the new control point
satisfies the constraint (20). In this case nothing else has to be
done (see Fig. 1 left). Secondly, the constraint is not
fulfilled. In this case we are searching for a new location
. Here we can use the fact that the
isolines of the energy integral are in the planar case concentric circles
(spheres in ) with
center
. Then the new point is determined by
(see Fig. 1 right)
Figure: The distance tolerance is fulfilled (left) or not (right).
|
|