Automatic fairing algorithm for B-spline curves (Q911207)

A locally fairing algorithm for B-spline curves is described. The algorithm automatically identifies the point at which the spline curve has to be faired. The basic advantages of the algorithm are: The proposed scheme is automatic (no user interaction is required), local (fairing at some point of a curve affects only a small portion of it), and it preserves the local convexity properties of the initial curve. Numerical results demonstrate the effectiveness of the algorithm in comparison to existing algorithms as well as to interactive fairing.