Approximately Arc-Length Parametrized C3 Quintic Interpolatory Splines

A quasi-global interpolation method that fits a quintic spline curve to a set of designated data points is described in this paper. The resultant curve has several important features. First, the curve is smooth with C 3 continuity and has no unwanted oscillations. Second, the generated quintic spline is optimally' parametrized; that is, the curve is parametrized very closely to its arc length. In addition, with the interpolation method, straight line segments can be preserved to generate a quintic spline of hybrid curve segments. The properties of C 3 continuity and the near arc length parametrization have direct applications to trajectory planning in robotics and the development of new types of machine tool controllers for high speed and precision machining. The encapsulation of straight line segments enhances the capability for the shape designers to design more complicated shapes, including free form curves and straight line segments in a uniform way.

[1]  A. Edelman,et al.  Nonnegativity-, monotonicity-, or convexity-preserving cubic and quintic Hermite interpolation , 1989 .

[2]  Zvi Shiller,et al.  Robust computation of path constrained time optimal motions , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[3]  Horst Nowacki,et al.  Fairing composite polynomial curves with constraints , 1994, Comput. Aided Geom. Des..

[4]  Ron Goldman,et al.  On beta-continuous functions and their application to the construction of geometrically continuous curves and surfaces , 1989 .

[5]  Gregory M. Nielson,et al.  Knot selection for parametric spline interpolation , 1989 .

[6]  Horst Nowacki,et al.  Interpolating curves with gradual changes in curvature , 1987, Comput. Aided Geom. Des..

[7]  Fujio Yamaguchi,et al.  Curves and Surfaces in Computer Aided Geometric Design , 1988, Springer Berlin Heidelberg.

[8]  Steven Pruess.  Shape preserving C2 cubic spline interpolation , 1993 .

[9]  K. Unsworth,et al.  An algorithm for shape preserving parametric interpolating curves with G 2 continuity , 1989 .

[10]  Guido Brunnett,et al.  Interpolation with minimal-energy splines , 1994, Comput. Aided Des..

[11]  D. C. H. Yang,et al.  Nearly arc-length parameterized quintic-spline interpolation for precision machining , 1993, Comput. Aided Des..

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

[13]  D. J. McConalogue.  A Quasi-Intrinsic Scheme for Passing a Smooth Curve Through a Discrete Set of Points , 1970, Comput. J..

[14]  Gábor Renner,et al.  Method of shape description for mechanical engineering practice , 1982 .

[15]  E. T. Y. Lee,et al.  Choosing nodes in parametric curve interpolation , 1989 .

[16]  Utz Wever.  Optimal parameterization for cubic splines , 1991, Comput. Aided Des..

[17]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.