Patent US4581698A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4581698A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and system for generating interpolation pulses

Assignee: General Electric Co
•
Filing: 1984-07-16
•
Granted: 1986-04-08
•
Expires: 2004-07-16
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A technique of determining the distribution of pulses along two perpendicular X-Y axes of a numerically controlled machine can be used for linear, circular, and parabolic interpolations and may be extended to computer graphics. At the initial point on the curve and at each succeeding point, a decision is made to increment the X axis, the Y axis, or both axes. This decision is based on a deviation index which is an index of closeness to the desired curve. Hardware is minimized and involves only additions, compares, shifts, and increments/decrements.

Inventors

  • 👤 Vijay C. Jaswa

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 17:12
CPC Classifications
G; G05; G05B; G05B19/00; G05B19/02; G05B19/18; G05B19/41; G05B19/4103

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 252 words
A method of distributing interpolation pulses to the perpendicular X and Y axes of a numerically controlled machine to realize motion at approximately a commanded feedrate and by a series of incremental moves that approximate a curve, comprising: supplying input pulses to an interpolation unit at a rate proportional to the commanded feedrate, said input pulses having move instruction data including the shape of the curve and starting and end point coordinates; determining for each input pulse and at every incremental move, from said move data and a known deviation index, the value of new x, y and xy deviation indices resulting when only the X axis is incremented one unit, only the Y axis is incremented one unit, or both axes are simultaneously incremented one unit, where said deviation index is a function of an invariant parameter of said curve and is held as close to zero as possible; comparing said new deviation indices and selecting the index with the smallest absolute value; applying one interpolation pulse to an X axis drive when the new x index is smallest, to a Y axis drive when the new y index is smallest, and to both axis drives when the new xy index is smallest; feeding back said smallest index which is the known deviation index for the next incremental move in the series; and keeping a running total every time both axes are simultaneously incremented and the commanded feedrate is exceeded, and selectively skipping one input pulse to make a feedrate correction.
Claim 2
Independent Claim 252 words
A method of distributing interpolation pulses to the perpendicular X and Y axes of a numerically controlled machine to realize motion at approximately a commanded feedrate and by a series of incremental moves that approximate a curve, comprising: supplying input pulses to an interpolation unit at a rate proportional to the commanded feedrate, said input pulses having move instruction data including the shape of the curve and starting and end point coordinates; determining for each input pulse and at every incremental move, from said move data and a known deviation index, the value of new x, y and xy deviation indices resulting when only the X axis is incremented one unit, only the Y axis is incremented one unit, or both axes are simultaneously incremented one unit, where said deviation index is a function of an invariant parameter of said curve and is held as close to zero as possible; comparing said new deviation indices and selecting the index with the smallest absolute value; applying one interpolation pulse to an X axis drive when the new x index is smallest, to a Y axis drive when the new y index is smallest, and to both axis drives when the new xy index is smallest; feeding back said smallest index which is the known deviation index for the next incremental move in the series; and keeping a running total every time both axes are simultaneously incremented and the commanded feedrate is exceeded, and selectively skipping one input pulse to make a feedrate correction.
Claim 3
Dependent Claim 57 words
The method of claim 1 wherein linear interpolation is performed and said deviation index is a function of the slope of a straight line and is X.sub.n Y.sub.o -X.sub.o Y.sub.n =0, where X o and Y o are the end point coordinates, and X n and Y n are the coordinates after the n th incremental move.
Claim 4
Dependent Claim 36 words
The method of claim 2 wherein said new x, y and xy deviation indices are determined by adding said known deviation index and, respectively, Y o , -X o , and (Y o -X o ).
Claim 5
Dependent Claim 51 words
The method of claim 1 wherein circular interpolation is performed and said deviation index is a function of the radius of a circular arc and is X.sub.n.sup.2 +Y.sub.n.sup.2 -R.sub.o.sup.2 =0, where X n and Y n are the coordinates after the n th incremental move and R o is the radius.
Claim 6
Dependent Claim 36 words
The method of claim 4 wherein said new x, y and xy deviation indices are determined by adding said known deviation index and, respectively, (2X n +1), (-2Y n +1), and (2X n -2Y n +2).
Claim 7
Independent Claim 289 words
A system for distributing interpolation pulses to the perpendicular X and Y axes of a numerical control system to realize motion at approximately a commanded feedrate and by a series of incremental moves that approximate a straight line comprising: means, comprised of a central microcomputer into which a part program is read, for supplying input pulses to an interpolation unit at a rate proportional to the commanded feedrate, said input pulses having move instruction data including the starting and end point coordinates of said straight line; said interpolation unit generating an output interpolation pulse for each input pulse and comprising first, second and third adders that sum a deviation index for each preceding incremental move with said end point coordinates to respectively produce a new x deviation index which assumes only the X axis is incremented one unit, a new y deviation index which assumes only the Y axis is incremented one unit, and a new xy deviation index which assumes both axes are incremented one unit, where said deviation index is a function of an invariant parameter of said straight line, the slope, and is held as close to zero as possible; means for comparing said new deviation indices and selecting the index with the smallest numerical value, and for generating an X axis interpolation pulse when the new x index is smallest, a Y axis interpolation pulse when the new y index is smallest, or an interpolation pulse on both the X and Y axes when the new xy index is smallest; and a control multiplexer connected to the outputs of said adders and comparing means to gate the smallest index to said adders which is the deviation index for the next incremental move in the series.
Claim 8
Independent Claim 289 words
A system for distributing interpolation pulses to the perpendicular X and Y axes of a numerical control system to realize motion at approximately a commanded feedrate and by a series of incremental moves that approximate a straight line comprising: means, comprised of a central microcomputer into which a part program is read, for supplying input pulses to an interpolation unit at a rate proportional to the commanded feedrate, said input pulses having move instruction data including the starting and end point coordinates of said straight line; said interpolation unit generating an output interpolation pulse for each input pulse and comprising first, second and third adders that sum a deviation index for each preceding incremental move with said end point coordinates to respectively produce a new x deviation index which assumes only the X axis is incremented one unit, a new y deviation index which assumes only the Y axis is incremented one unit, and a new xy deviation index which assumes both axes are incremented one unit, where said deviation index is a function of an invariant parameter of said straight line, the slope, and is held as close to zero as possible; means for comparing said new deviation indices and selecting the index with the smallest numerical value, and for generating an X axis interpolation pulse when the new x index is smallest, a Y axis interpolation pulse when the new y index is smallest, or an interpolation pulse on both the X and Y axes when the new xy index is smallest; and a control multiplexer connected to the outputs of said adders and comparing means to gate the smallest index to said adders which is the deviation index for the next incremental move in the series.
Claim 9
Dependent Claim 58 words
The system of claim 6 and further comprising accumulator means for keeping a running total of (√2-1) every time both axes are simultaneously incremented and the commanded feedrate is exceeded, subtracting 1 whenever the total is greater than 1, and generating a command sent to said central microcomputer to skip one input pulse to make a feedrate correction.
Claim 10
Independent Claim 308 words
A system for distributing interpolation pulses to the perpendicular X and Y axes of a numerical control system to realize motion at approximately a commanded feedrate and by a series of incremental moves that approximate a circular arc comprising: means, comprised of a central microcomputer into which a part program is read, for supplying input pulses to an interpolation unit at a rate proportional to the commanded feedrate, said input pulses having move instruction data including the starting and end point coordinates, and coordinates of the center of said circular arc; said interpolation unit generating an output interpolation pulse for each input pulse and comprising means for calculating the sums (2X+1), (-2Y+1), and (2X-2Y+2), where X and Y are the coordinates of a preceding incremental move; first, second and third adders that add a deviation index for each preceding incremental move with said respective sums to produce a new x deviation index which assumes only the X axis is incremented, a new y deviation index which assumes only the Y axis is incremented, and a new xy deviation index which assumes both axes are simultaneously incremented, where said deviation index is a function of an invariant parameter of the circular arc, the radius, and is kept as close to zero as possible; means for comparing said new deviation indices and selecting the index with the smallest numerical value, and for generating an X axis interpolation pulse when the new x index is smallest, a Y axis interpolation pulse when the new y index is smallest, or an interpolation pulse on both the X and Y axes when the new xy index is smallest; and a control multiplexer connected to the outputs of said adders and comparing means to gate the smallest index to said adders which is the deviation index for the next incremental move in the series.
Claim 11
Independent Claim 308 words
A system for distributing interpolation pulses to the perpendicular X and Y axes of a numerical control system to realize motion at approximately a commanded feedrate and by a series of incremental moves that approximate a circular arc comprising: means, comprised of a central microcomputer into which a part program is read, for supplying input pulses to an interpolation unit at a rate proportional to the commanded feedrate, said input pulses having move instruction data including the starting and end point coordinates, and coordinates of the center of said circular arc; said interpolation unit generating an output interpolation pulse for each input pulse and comprising means for calculating the sums (2X+1), (-2Y+1), and (2X-2Y+2), where X and Y are the coordinates of a preceding incremental move; first, second and third adders that add a deviation index for each preceding incremental move with said respective sums to produce a new x deviation index which assumes only the X axis is incremented, a new y deviation index which assumes only the Y axis is incremented, and a new xy deviation index which assumes both axes are simultaneously incremented, where said deviation index is a function of an invariant parameter of the circular arc, the radius, and is kept as close to zero as possible; means for comparing said new deviation indices and selecting the index with the smallest numerical value, and for generating an X axis interpolation pulse when the new x index is smallest, a Y axis interpolation pulse when the new y index is smallest, or an interpolation pulse on both the X and Y axes when the new xy index is smallest; and a control multiplexer connected to the outputs of said adders and comparing means to gate the smallest index to said adders which is the deviation index for the next incremental move in the series.
Claim 12
Dependent Claim 58 words
The system of claim 8 and further comprising accumulator means for keeping a running total of (√2-1) every time both axes are simultaneously incremented and the commanded feedrate is exceeded, subtracting 1 whenever the total is greater than 1, and generating a command sent to said central microcomputer to skip one input pulse to make a feedrate correction.

References Cited (Backward Citations)

US3763363A Cited
US4310878A Cited
US3882304A Cited
US4493032A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1989-04-07 1989-10-07 1990-04-08 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1993-04-07 1993-10-07 1994-04-08 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1997-04-07 1997-10-07 1998-04-08 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag