In Part 2 of this two-part paper, we describe a new quintic spline interpolator for real time trajectory generation during free form curve machining on the Open Architecture machine tool platform described in Part I. The research provides new capabilities for advanced CAD/CAM systems. Complicated curves and shapes designed in a CAD system are usually represented by a set of discrete data points. Subsequently, for manufacturing by a CAM system, these data points need to be converted into tool paths for machining. Therefore, the paper presents a new interpolation method that interpolates the designated data points with a quintic spline curve for real-time tool path generation. The resultant curve, generated by the proposed interpolation method, is nearly arc-length parametrized and has C3 continuity. The near arc-length parametrization property makes the real time generation of the reference commands of the cutting tool path easier. The C3 continuity guarantees the smooth motion of continuous speed, acceleration and even jerk during the machining. The combined properties of this new interpolation method enable a new quintic spline interpolator to be developed for real time tool path generation.

Issue Section:
Research Papers
Topics:
Control equipment, Machine tools, Splines, Interpolation, Machining, Computer-aided design, Cutting tools, Manufacturing, Shapes, Trajectories (Physics)
1.
Koren
Y.
, “
Interpolator for a Computer Numerical Control System
,”
IEEE Trans. Comput.
, Vol.
C-25
, No.
1
,
1976
, pp.
32
–
37
.
2.
Koren
Y.
, and
Masory
O.
, “
Reference-word Circular Interpolator for CNC systems
,”
ASME JOURNAL OF ENGINEERING FOR INDUSTRY
, Vol.
104
, Nov.
1982
, pp.
400
–
405
.
3.
Yeung
M. K.
, and
Walton
D. J.
, “
Curve Fitting with Arc Splines for NC Tool Path Generation
,”
Computer Aided Design
, Vol.
26
, No.
11
, Nov.
1994
, pp.
845
–
849
.
4.
Sata
T.
,
Kimura
F.
,
Okada
N.
, and
Hosaka
M.
, “
A New Method of NC Interpolation for Machining the Sculptured Surface
,”
Ann. CIRP
, Vol.
30
, No.
1
,
1981
, pp.
369
–
372
.
5.
Bedi
S.
,
Ali
I.
, and
Quan
N.
, “
Advanced Interpolation Techniques for NC Machines
,”
ASME JOURNAL OF ENGINEERING FOR INDUSTRY
, Vol.
115
, Aug.
1993
, pp.
329
–
336
.
6.
Huang
J. T.
, and
Yang
D. C. H.
, “
A Generalized Interpolator for Command Generation of Parametric Curves in Computer Controlled Machine
,”
Jap./USA ASME Flexible Automation
, Vol.
1
,
1992
, pp.
393
–
399
.
7.
Huang, J. T., “Design and Application of a New CNC Command Generator for CAD/CAM Integration,” Ph. D Thesis, University of California at Los Angeles, 1992.
8.
Chou
J. J.
, and
Yang
D. C. H.
, “
Command Generation for Three-Axis CNC Machining
,”
ASME JOURNAL OF ENGINEERING FOR INDUSTRY
, Vol.
113
, Aug.
1991
, pp.
305
–
310
.
9.
Chou
J. J.
, and
Yang
D. C. H.
, “
On the Generation of Coordinated Motion of Five-Axis CNC/CMM Machines
,”
ASME JOURNAL OF ENGINEERING FOR INDUSTRY
, Vol.
114
, Feb.
1992
, pp.
15
–
22
.
10.
Lo, C. C., “Cross-Coupling Control of Multi-axis Manufacturing,” Ph. D Thesis, University of Michigan, 1992.
11.
Shpitalni, M., Koren, Y., and Lo, C. C., “Realtime Curve Interpolators,” Computer Aided Design, Vol. 26, No. 11, Nov. 1994.
12.
Lin
R.
, and
Koren
Y.
,
1996
, “
Efficient Tool-Path Planning for Machining Free-Form Surfaces
,”
ASME Journal of Engineering for Industry
, Vol.
118
, pp.
20
–
28
.
13.
Kiritsis, D. K., and Papaioannou, S. G., “Interpolation Algorithms for General Non-Parametric and Parametric Curves by Mathematical Programming,” Proc. IFAC Conf. Information Control Problems in Manufacturing Technology, Madrid, Spain, 1989, pp. 505–509.
14.
Kiritsis, D. K., “High Precision Interpolation Algorithm for 3-D Parametric Curve Generation,” Computer Aided Design, Vol. 26, No. 11 Nov. 1994.
15.
Schofield, S., and Wright, P. K., “IMADE: A Hierarchy for Intelligent Machines,” Concurrent Product and Process Engineering, ASME Winter Annual Meeting, MED-Vol. 1, pp. 53–65.
16.
Schofield, S., “Open Architecture Controllers for Advanced Machine Tools,” Ph.D Thesis, University of California at Berkeley, 1995.
17.
Wang
F. C.
, and
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
.
18.
Yang
D. C. H.
, and
Wang
F. C.
, “
A Quintic Spline Interpolator for Motion Command Generation of Computer-Controlled Machines
,”
ASME Journal of Mechanical Design
, Vol.
116
, March
1994
, pp.
226
–
231
.
19.
Foley, J., and van Dam, A., Introduction to Computer Graphics, Addison Wesley, 1994.
20.
Stadelmann
R.
, “
Computation of Nominal Path Values to Generate Various Spatial Curves for Machine Tools
,”
Ann. CIRP
, Vol.
38
, No.
1
,
1989
, pp.
373
–
376
.
This content is only available via PDF.
Copyright © 1998
 by The American Society of Mechanical Engineers
You do not currently have access to this content.