US4760548A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for producing a curve image
Assignee: International Business Machines Corp
•
Filing: 1986-06-13
•
Granted: 1988-07-26
•
Expires: 2006-06-13
Abstract
Abstract A method and apparatus of providing a visual representation of a curve image wherein curve image data is provided by a B-Spline equation computed with a forward difference technique using scaled integer variables. The method provides for the scaling of the initial base matrix computation of the geometry vector coefficients followed by the computation of the forward difference interval coefficients using integer arithmetic. The curve coordinate values for each interval are computed from the forward difference interval coefficient integers descaled by the scaling parameter. By employing integer arithmetic in a divide approximation technique, the use of floating point arithmetic is avoided. The apparatus for producing the visual representation of the curve image includes a computational section that provides for pipelined computations of the forward difference interval coefficients to provide high-speed curve coordinate value computation.
Inventors
- 👤 David C. Baker
- 👤 Arthur A. Kauffman, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 09:13
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/20; G06T11/23
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
163 words
A method for producing a visual representation of a curve image from a set of control points which define the curve and which are input for each dimension and a number of intervals of the curve to be computed, said method comprising the steps of: (a) computing a set of scaled vector coefficient integers for each dimension from the set of input control points for that dimension and from a scaling parameter; (b) computing forward difference interval coefficient integers for each dimension for each interval from the scaled vector coefficient integers for that dimension and the interval integer number; (c) computing the curve coordinate values for each interval for each dimension from the forward difference interval coefficient integers for that dimension for each interval and the scaling parameter; and (d) displaying the curve by displaving curve coordinate points in accordance with the computed curve coordinate values for each dimension and a plurality of straight lines which successively connect said computed curve coordinate points.
Claim 2
Independent Claim
163 words
A method for producing a visual representation of a curve image from a set of control points which define the curve and which are input for each dimension and a number of intervals of the curve to be computed, said method comprising the steps of: (a) computing a set of scaled vector coefficient integers for each dimension from the set of input control points for that dimension and from a scaling parameter; (b) computing forward difference interval coefficient integers for each dimension for each interval from the scaled vector coefficient integers for that dimension and the interval integer number; (c) computing the curve coordinate values for each interval for each dimension from the forward difference interval coefficient integers for that dimension for each interval and the scaling parameter; and (d) displaying the curve by displaving curve coordinate points in accordance with the computed curve coordinate values for each dimension and a plurality of straight lines which successively connect said computed curve coordinate points.
Claim 3
Dependent Claim
44 words
A method for producing a visual representation of a curve according to claim 1 wherein said step of computing the set of scaled vector coefficient integers includes the step of computing the scaling parameter from a B-spline formulation constant and the number of intervals.
Claim 4
Dependent Claim
45 words
A method for producing a visual representation of a curve accordino to claim 2 wherein said step of computing the forward difference interval coefficient integers for each dimension includes incrementing the interval number and computing the forward difference interval coefficient integers for that interval number.
Claim 5
Dependent Claim
33 words
A method for producing a visual representation of a curve according to claim 3 wherein said steps (a), (b), and (c) each include the steps of multiplication by only binary shifting and addition.
Claim 6
Dependent Claim
34 words
A method for producing a visual representation of a curve according to claim 4 wherein all division calculation for steps (a), (b), and (c) are performed in the last arithmetic operation of step (c).
Claim 7
Independent Claim
267 words
A method for producing a visual representation of a curve image from a set of control points which define the curve and which are input for each dimension and a number of intervals of the curve to be computed, said method comprising the steps of: (a) computing a scaling factor from the number of intervals and a constant to produce integer vector coefficients for the control points; (b) computing a subset of scaled vector coefficient integers for each dimension from a B-spline basis matrix and a corresponding subset of input control points starting with the first sequentially located control point and including a fixed number of adjacent sequentially located control points to complete the subset, and from the scaling factor; (c) computing forward difference interval coefficient integers for each dimension from the subset of scaled vector coefficient integers for that dimension and the interval integer number; (d) computing the curve coordinate values for each dimension from the forward difference interval coefficient integers for that dimension and from the scaling parameter; (e) incrementing the interval number and repeating steps (c) and (d) for each of the remaining interval numbers; (f) repeating steps (b) through (e) by incrementally progressing through the remaining control points by changing the subset to include the next sequentially located control point while dropping the first sequentially located control point from the subset; and (g) providing visual indicia of the curve by providing visual indicia of the curve coordinate points in accordance with the computed curve coordinate values for each dimension and a plurality of straight lines which successively connect said computed curve coordinate points.
Claim 8
Independent Claim
267 words
A method for producing a visual representation of a curve image from a set of control points which define the curve and which are input for each dimension and a number of intervals of the curve to be computed, said method comprising the steps of: (a) computing a scaling factor from the number of intervals and a constant to produce integer vector coefficients for the control points; (b) computing a subset of scaled vector coefficient integers for each dimension from a B-spline basis matrix and a corresponding subset of input control points starting with the first sequentially located control point and including a fixed number of adjacent sequentially located control points to complete the subset, and from the scaling factor; (c) computing forward difference interval coefficient integers for each dimension from the subset of scaled vector coefficient integers for that dimension and the interval integer number; (d) computing the curve coordinate values for each dimension from the forward difference interval coefficient integers for that dimension and from the scaling parameter; (e) incrementing the interval number and repeating steps (c) and (d) for each of the remaining interval numbers; (f) repeating steps (b) through (e) by incrementally progressing through the remaining control points by changing the subset to include the next sequentially located control point while dropping the first sequentially located control point from the subset; and (g) providing visual indicia of the curve by providing visual indicia of the curve coordinate points in accordance with the computed curve coordinate values for each dimension and a plurality of straight lines which successively connect said computed curve coordinate points.
Claim 9
Dependent Claim
34 words
A method for producing a visual representation of a curve according to claim 6 wherein said steps (a), (b), (c) and (d) each include the steps of multiplication by only binary shifting and addition.
Claim 10
Dependent Claim
35 words
A method for producing a visula representation of a curve according to claim 7 wherein all division calculations for steps (a), (b), (c), and (d) are performed in the last arithmetic operation of step (d).
Claim 11
Independent Claim
97 words
An apparatus for producing a visual representation of a curve image comprising: input means for receiving a plurality of data points defining the curve image and a number of interval computations to be performed between said data points; digital processing means for pipeline computing curve coodinate values for each dimension for a plurality of intervals simultaneously; and displaying means for producing the visula representation of the curve image by displaying curve coordinate points in accordance with computed curve coordinate values for each dimension and a plurality of straight lines which successively connect said computed curve coordinate points.
Claim 12
Independent Claim
97 words
An apparatus for producing a visual representation of a curve image comprising: input means for receiving a plurality of data points defining the curve image and a number of interval computations to be performed between said data points; digital processing means for pipeline computing curve coodinate values for each dimension for a plurality of intervals simultaneously; and displaying means for producing the visula representation of the curve image by displaying curve coordinate points in accordance with computed curve coordinate values for each dimension and a plurality of straight lines which successively connect said computed curve coordinate points.
Claim 13
Dependent Claim
20 words
An apparatus according to claim 9 wherein said processing means includes integer arithmetic means for computing said curve coodinate values.
Claim 14
Dependent Claim
32 words
An apparatus according to claim 10 wherein said integer arithmetic means includes a plurality of arithmetic stages for performing integer arithmetic and having a last stage to perform an integer divide operation.
Claim 15
Dependent Claim
23 words
An apparatus according to claim 11 wherein said integer arithmetic means arithmetic stages provide multiplication operations by performing binary shifting and adding operations.
Claim 16
Dependent Claim
26 words
An apparatus according to claim 12 wherein said last arithmetic stage for performing said integer divide operation includes means for performing binary shifting and adding operations.
Claim 17
Independent Claim
182 words
An apparatus for producing e visual representation of a curve image comprising: input means for receiving a plurality of control points defining the curve and a number cf intervals representing the number of computations between said control points; processing means for executing instructions on data wherein said instructions include instructions for: (1) computing a set of scaled vector coefficient integers for each dimension from the set of input control points for that dimension and from a scaling parameter; (2) computing forward difference interval coefficient integers for each dimension for each interval from the scaled vector coefficient integers for that dimension and the interval integer number; and (3) computing the curve coordinate values for each interval for each dimension from the forward difference interval coefficient integers for that dimension for each interval and the scaling parameter; memory means for storing said instructions and said data; and display means for displaying the curve by displaying curve coordinate points in accordance with the computed curve coordinate values for each dimension and displaying a plurality of straight lines which successively connect said computed curve coodinate points.
Claim 18
Independent Claim
182 words
An apparatus for producing e visual representation of a curve image comprising: input means for receiving a plurality of control points defining the curve and a number cf intervals representing the number of computations between said control points; processing means for executing instructions on data wherein said instructions include instructions for: (1) computing a set of scaled vector coefficient integers for each dimension from the set of input control points for that dimension and from a scaling parameter; (2) computing forward difference interval coefficient integers for each dimension for each interval from the scaled vector coefficient integers for that dimension and the interval integer number; and (3) computing the curve coordinate values for each interval for each dimension from the forward difference interval coefficient integers for that dimension for each interval and the scaling parameter; memory means for storing said instructions and said data; and display means for displaying the curve by displaying curve coordinate points in accordance with the computed curve coordinate values for each dimension and displaying a plurality of straight lines which successively connect said computed curve coodinate points.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-07-26 | 1992-01-25 | 1992-07-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-07-26 | 1996-01-25 | 1996-07-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-07-26 | 2000-01-25 | 2000-07-26 | $7700.00 | Window Closed / Lapsed |