A multi-level filtering approach for fairing planar cubic B-spline curves

In this paper a new approach to the problem of fairing planar B-spline curves is introduced. We propose an algorithm based on a multi-level representation of cubic B-spline curves, which enables the identification of bad control points that need to be faired. The multi-level representation allows splitting a curve into its low resolution and details function parts. The details function permits the formulation of a different approach to the selection of bad control points, differing from others methods that are based on the evaluation of curve and curvature derivatives. Moreover, this new technique leads to an increased interaction with designers that can identify faster the set of bad control points and then operate on them through their level-of-detail (LOD) representation in manner to obtain the expected shape. Hence, designers have more control over the entire slope by thresholding details in several manners fully described in the following chapters. Several numerical examples are presented to validate the effectiveness of this algorithm compared with another technique in (Farin, G., Sapidis, N., 1989. Curvature and the fairness of curves and surfaces. IEEE Computer Graphics and Applications 9 (2), 52-57).

[1]  N. Dyn,et al.  Multivariate Approximation and Applications: Index , 2001 .

[2]  Matthias Eck,et al.  Local Energy Fairing of B-spline Curves , 1993, Geometric Modelling.

[3]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[4]  Tom Lyche,et al.  Theory and Algorithms for Non-Uniform Spline Wavelets , 2001 .

[5]  G. Farin.  Curves and Surfaces for Cagd: A Practical Guide , 2001 .

[6]  J. Kjellander.  Smoothing of cubic parametric splines , 1983 .

[7]  Martin Rumpf,et al.  A finite element method for surface restoration with smooth boundary conditions , 2004, Comput. Aided Geom. Des..

[8]  Weishi Li,et al.  Target Curvature Based Automatic Fairing of Planar B-Spline Curves , 2003 .

[9]  Gerald E. Farin,et al.  Automatic fairing algorithm for B-spline curves , 1990, Comput. Aided Des..

[10]  Richard H. Bartels,et al.  Multiresolution Curve and Surface Representation: Reversing Subdivision Rules by Least‐Squares Data Fitting , 1999, Comput. Graph. Forum.

[11]  Janet F. Poliakoff.  An improved algorithm for automatic fairing of non-uniform parametric cubic splines , 1996, Comput. Aided Des..

[12]  David Salesin,et al.  Multiresolution curves , 1994, SIGGRAPH.

[13]  Fujio Yamaguchi,et al.  Computer-Aided Geometric Design , 2002, Springer Japan.

[14]  Gerald E. Farin,et al.  Curvature and the fairness of curves and surfaces , 1989, IEEE Computer Graphics and Applications.

[15]  Shuchun Wang,et al.  Designing fair curves using monotone curvature pieces , 2004, Comput. Aided Geom. Des..

[16]  David Salesin,et al.  Wavelets for computer graphics: theory and applications , 1996 .

[17]  Amara Lynn Graps,et al.  An introduction to wavelets , 1995 .