Efficient robust approximation of the generalised Cornu spiral

A Generalised Cornu Spiral (GCS) is a planar curve defined to have a monotonic rational linear curvature profile and as such these curves are considered fair. However, their implementation in current CAD systems is not straight forward partly due to not being in the usual polynomial form. A GCS cannot be expressed exactly using a finite polynomial and so a compromise can be achieved by instead approximating the GCS with a suitable polynomial.An efficient robust approximation of the GCS using quintic polynomials is presented. The approximation satisfies the G 2 continuity conditions at the end points and the remaining four degrees of freedom are argued for by looking at G 3 approximations. The method begins by reparameterising the GCS in terms of more intuitive geometric descriptions; the winding angle, change in curvature and a shape factor. The G 3 approximations provide insight to help define values for the free parameters, and the new geometric form allows for the shortcomings in the G 3 approximations to be controlled.The efficiency of the approximation is improved compared to earlier methods which required a numerical search. Also, there is strong evidence that the method guarantees a satisfactory approximation when the GCS lies within certain identified bounds.

[1]  F. Dillen.  The classification of hypersurfaces of a Euclidean space with parallel higher order fundamental form , 1990 .

[2]  Robert J. Cripps,et al.  Smooth polynomial approximation of spiral arcs , 2010, J. Comput. Appl. Math..

[3]  Tony DeRose,et al.  Geometric continuity of parametric curves: three equivalent characterizations , 1989, IEEE Computer Graphics and Applications.

[4]  J. M. Chacón,et al.  Polynomial approximation to clothoids via s-power series , 2003, Comput. Aided Des..

[5]  A. A. Ball,et al.  The generalised Cornu spiral and its application to span generation , 1999 .

[6]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[7]  T. K. Pal,et al.  Two-dimensional curve synthesis using linear curvature elements , 1977 .

[8]  A. Robin Forrest,et al.  Curves and surfaces for computer-aided design , 1968 .

[9]  G. Alexits.  Approximation theory , 1983 .

[10]  John A. Roulier,et al.  5. Measures of Fairness for Curves and Surfaces , 1994, Designing Fair Curves and Surfaces.

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

[12]  Michael E. Taylor,et al.  Differential Geometry I , 1994 .

[13]  D. Walton,et al.  Clothoid spline transition spirals , 1992 .

[14]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[15]  Kenjiro T. Miura,et al.  An approximation approach of the clothoid curve defined in the interval [0, /2] and its offset by free-form curves , 2001, Comput. Aided Des..

[16]  Annie A. M. Cuyt,et al.  Approximation Theory , 2008, Wiley Encyclopedia of Computer Science and Engineering.

[17]  Gerald E. Farin,et al.  Approximation of logarithmic spirals , 1997, Comput. Aided Geom. Des..

[18]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[19]  Robert J. Cripps,et al.  G3 quintic polynomial approximation for Generalised Cornu Spiral segments , 2012, J. Comput. Appl. Math..