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 C3 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 C3 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.
Issue Section:
Research Papers
1.
Ma, W., “NURBS-Based CAD Modelling From Measured Points of Physical Models,” Ph. D Dissertation, Katholieke Universiteit Leuven, Belgium, Dec. 1994.
2.
Lee
E. T. Y.
Choosing Nodes in Parametric Curve Interpolation
,” Computer-Aided Design
, Vol. 21
, No. 6
, July 1989
, pp. 363
–370
.3.
Foley, T. A., and Nielson, G. M., “Knot Selection for Parametric Spline Interpolation,” Mathematical Methods in Computer Aided Geometric Design, Lyche T., and Schumaker L., (eds.), Academic Press, N.Y., 1989, pp. 261–271.
4.
Wever
U.
Optimal Parametrization for Cubic Spline
,” Computer-Aided Design
, Vol. 23
, No. 9
, Nov. 1991
, pp. 641
–644
.5.
Brunnett
G.
Kiefer
J.
Interpolation with Minimal-Energy Splines
,” Computer-Aided Design
, Feb. 1994
, Vol. 26
, No. 2
, pp. 137
–44
.6.
Hoschek, L., and Lasser, D., Fundamentals of Computer Aided Geometric Design, A.K. Peters Publ., 1993.
7.
McConalogue
D. J.
A Quasi-Instrinsic Scheme for Passing a Smooth Curve Through Discrete Set of Points
,” Computer Journal
, Vol. 13
, No. 4
, 1970
, pp. 392
–396
.8.
Wang, F.-C., Schofield, S., and Wright, P. K., “A Real Time Quintic Spline Interpolator for an Open Architecture Machine Tool,” ASME International Mechanical Engineering Congress and Explosion, DSC-Vol. 58, 1996, pp. 291–98.
9.
Shiller, Z., and Lu, H.-H., “Robust Computation of Path Constrained Time Optimal Motions,” Proceedings 1990 IEEE International Conference on Robotics and Automation, Vol. 1, 1990, pp. 144–49.
10.
Bartels, R. H., Beatty, J. C., Barsky, B. A., An Introduction to Splines for Use in Computer Graphics and Geometric Modeling, Morgan Kaufmann 1987.
11.
Yamaguchi, F., Curves and Surfaces in Computer Aided Geometric Design, Springer Verlag, 1988.
12.
Renner, G., Pochop, V., “A New Method for Local Smooth Interpolation,” Proc. Eurographics, 1981, pp. 137–147.
13.
Renner
G.
A Method of Shape Description for Mechanical Engineering Practice
,” Computer in Industry
, Vol. 3
, 1982
, pp. 137
–142
.14.
Foley, T. A., Goodman, T. N. T., and Unsworth, K., “An Algorithm for Shape Preserving Parametric Interpolation Curves with G2 Continuity,” Mathematical Methods in Computer Aided Geometric Design, Lyche, T., and Schumaker, L., (eds.), Academic Press, N.Y., 1989, pp. 249–259.
15.
Pruess, S., “Shape Preserving C2 Cubic Spline Interpolation,” IMA Journal of Numerical Analysis, Vol. 13, 1993.
16.
Randall
L.
Non-Negativity, Monotonicity or Convexity Preserving Cubic and Quintic Hermite Interpolation
,” J. of Mathematics of Computation
, Vol. 52
, 1989
, pp. 471
–494
.17.
Meier
H.
Nowacki
H.
Interpolating Curves with Gradual Changes in Curvature
,” Computer Aided Geometric Design
, Vol. 4
, No. 4
, 1988
, pp. 297
–305
.18.
Nowacki
H.
Lu
X.
Fairing Composite Polynomial Curves with Constraints
,” Computer Aided Geometric Design
, Vol. 11
, No. 1
, Feb. 1994
, pp. 1
–15
.19.
Wang
F.-C.
Yang
D. C. H.
Nearly Arc-Length Parametrized Quintic Spline Interpolation for Precision Machining
,” Computer-Aided Design
, Vol. 25
, No. 5
, May 1993
, pp. 281
–288
.20.
Farin, G., Curves and Surfaces for Computer Aided Geometric Design—A Practical Guide, 2nd ed., Academic Press, 1990.
21.
Reinsch, K. D., “Numerische Berechnung von Biegelinien in der Ebene,” Dissertation, Technischen Universita¨t Mu¨nchen, Germany, 1981.
22.
de Boor, C., A Practical Guide to Splines, Applied Mathematical Sciences Vol. 27, Springer-Verlag, N.Y., 1978.
23.
Forsythe, G. E., Malcolm, M. A., Moler, C. B., Computer Methods for Mathematical Computations, Prentice-Hall, Englewood Cliffs, N.J., 1977.
24.
Mortenson, M. E., Geometric Modeling, John Wiley & Sons, 1985.
25.
Goldman, R. G., and Barsky, B. A., “On Beta-Continuous Functions and their Application to the Construction of Geometrically Continuous Curves and Surfaces,” in Mathematical Methods in Computer Aided Geometric Design edited by Lyche, T., and Schumaker, L. L., Academic Press, Boston, 1989, pp. 299–311.
This content is only available via PDF.
Copyright © 1999
by The American Society of Mechanical Engineers
You do not currently have access to this content.
