Discretization and interpolation of curves are two frequently adopted practices when machining complex curves using computer numerically controlled (CNC) machines. Both practices stem from the need to sample curves at discrete time intervals corresponding to the sampling period of the CNC machine. This paper proposes new techniques for discretization and interpolation that account for the change of tool orientations in five-axis machining. First, the method for discretization proposed in this paper is based on sampling the curves such that specified contour, feedrate, and orientation errors are not exceeded. Second, the interpolator proposed in this paper will be able to avoid excessive angular speeds arising from sampling the curves based on the feedrate alone. [S1087-1357(00)01401-5]

1.
Yang
,
D. C. H.
, and
Kong
,
T.
,
1994
, “
Parametric Interpolator Versus Linear Interpolator for Precision CNC Machining
,”
Comput. Aided Des.
,
26
, No.
3
, pp.
225
233
.
2.
Koren, Y., 1983, Computer Control of Manufacturing Systems, McGraw-Hill, New York.
3.
Filip
,
D. J.
,
Magedson
,
R.
, and
Markot
,
R.
,
1986
, “
Surface Algorithms using Bounds on Derivatives
,”
Comput. Aided Geometric Des.
,
3
, pp.
295
311
.
4.
Wang
,
F.-C.
, and
Yang
,
D. C. H.
,
1992
, “
Nearly Arc-Length Parametrized Quintic Spline Interpolation for Precision Machining
,”
Comput. Aided Des.
,
25
, pp.
281
288
.
5.
Shpitalni
,
M.
,
Koren
,
Y.
, and
Lo
,
C-C.
,
1994
, “
Realtime Curve Interpolators
,”
Comput. Aided Des.
,
26
, No.
11
, pp.
832
838
.
6.
Lo
,
C-C.
,
1997
, “
Feedback Interpolators for CNC Machine Tools
,”
ASME J. Manuf. Sci. Eng.
,
119
, pp.
587
592
.
7.
Lo, C-C., 1992, “Cross-Coupling Control of Multi-Axis Manufacturing Systems,” Ph.D. Dissertation, Department of MEAM, The University of Michigan, Ann Arbor, MI.
8.
Koren
,
Y.
, and
Lin
,
R.-S.
,
1995
, “
Five-Axis Surface Interpolators
,”
Ann. CIRP
,
44
, No.
1
, pp.
379
382
.
9.
Chou
,
J. J.
, and
Yang
,
D. C. H.
,
1991
, “
Command Generation for Three-Axis CNC Machines
,”
ASME J. Eng. Industry
,
113
, pp.
305
310
.
10.
Chou
,
J. J.
, and
Yang
,
D. C. H.
,
1992
, “
On the Command Generation of Coordinated Motion of Five-Axis CNC/CMM Machines
,”
ASME J. Eng. Industry
,
114
, pp.
15
22
.
11.
Huang, J.-T., and Yang, D. C. H., 1992, “A Generalized Interpolator for Command Generation of Parametric Curves in Computer Controlled Machines,” Japan/USA Symposium on Flexible Automation, Vol. 1, pp. 393–399.
12.
Kiristsis
,
D.
,
1994
, “
High Precision Interpolation Algorithm for 3D Parametric Curve Generation
,”
Comput. Aided Des.
,
26
, No.
11
, pp.
850
856
.
13.
Farouki
,
R. T.
, and
Shah
,
S.
,
1996
, “
Real-Time CNC Interpolators for Pythagorean Hodograph Curves
,”
Comput. Aided Geometric Des.
,
13
, pp.
583
600
.
14.
Lin
,
R.-S.
, and
Koren
,
Y.
,
1994
, “
Real Time Five-Axis Interpolators for Machining Ruled Surfaces
,”
ASME Dyn. Syst. Control Proceedings
,
55-2
, pp.
951
960
.
15.
Srinivasan
,
L. N.
, and
Ge
,
Q. J.
,
1996
, “
Parametric Continuous and Smooth Motion Interpolation
,”
ASME J. Mech. Des.
,
118
, pp.
494
498
.
16.
Choi
,
B. K.
,
Park
,
J. W.
, and
Jun
,
C. S.
,
1993
, “
Cutter-Location Data Optimization in 5-Axis Surface Machining
,”
Comput. Aided Des.
,
25
, No.
6
, pp.
377
386
.
17.
Lee
,
Y.-S.
,
1997
, “
Admissible Tool Orientation Control of Gouging Avoidance for 5-Axis Complex Surface Machining
,”
Comput. Aided Des.
,
29
, No.
7
, pp.
507
521
.
18.
Angeles, J., 1997, Fundamentals of Robotic Mechanical Systems, Springer Verlag, New York.
19.
Beard
,
T.
,
1997
, “
Interpolating Curves
,”
Mod. Mach. Shop
,
69
, pp.
60
67
.
20.
Shoemake
,
K.
,
1985
, “
Animating Rotations with Quaternion Curves
,”
Comput. Graph.
,
19
, No.
3
, pp.
245
254
.
21.
Conte, S. D., and deBoor, C., 1980, Elementary Numerical Analysis, McGraw-Hill, New York.
22.
Manocha
,
D.
, and
Canny
,
J. F.
,
1992
, “
Detecting Cusps and Inflection Points in Curves
,”
Comput. Aided Geometric Des.
,
9
, pp.
1
24
.
23.
Maekawa
,
T.
, and
Patrikalakis
,
N. M.
,
1993
, “
Computation of Singularities and Intersections of Offsets of Planar Curves
,”
Comput. Aided Geometric Des.
,
10
, pp.
407
429
.
You do not currently have access to this content.