Target curvature driven fairing algorithm for planar cubic B-spline curves

This paper presents a new algorithm for fairing planar cubic B-spline curves. Target curvature plots prescribed by designers according to design intent are used to identify bad points and bad curve segments. The corresponding control points are then modified using local constrained optimization. The objective function is a weighed combination of two components, which are associated with the fairness in the sense of energy minimization and the coherence to the original design, respectively. Hence, designers have more control over the fairing process by using appropriate weights for the two components. Several numerical examples are provided to demonstrate the effectiveness of the algorithm.

[1]  Panagiotis D. Kaklis,et al.  Fairing spatial B-spline curves , 1996 .

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

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

[4]  George G. Lorentz,et al.  Approximation Theory and Functional Analysis. , 1992 .

[5]  Tony DeRose,et al.  A geometric characterization of parametric cubic curves , 1989, TOGS.

[6]  Tomoyuki Nishita,et al.  Curve intersection using Bézier clipping , 1990, Comput. Aided Des..

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

[8]  Gerald E. Farin,et al.  Fairing cubic B-spline curves , 1987, Comput. Aided Geom. Des..

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

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

[11]  Andrew P. Witkin,et al.  Variational surface modeling , 1992, SIGGRAPH.

[12]  Tomoyuki Nishita,et al.  Ray tracing trimmed rational surface patches , 1990, SIGGRAPH.

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

[14]  Josef Hoschek,et al.  Fundamentals of computer aided geometric design , 1996 .

[15]  Yew Kee Wong,et al.  An automated curve fairing algorithm for cubic B -spline curves , 1999 .

[16]  Caiming Zhang,et al.  Fairing spline curves and surfaces by minimizing energy , 2001, Comput. Aided Des..

[17]  William H. Frey,et al.  Designing Bézier conic segments with monotone curvature , 2000, Comput. Aided Geom. Des..

[18]  B. Su,et al.  Computational geometry: curve and surface modeling , 1989 .