US4835722A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Curve generation in a display system
Assignee: International Business Machines Corp
•
Filing: 1987-11-09
•
Granted: 1989-05-30
•
Expires: 2007-11-09
Abstract
Abstract A curve generator for a display system with an arc generator has for generating an arc (10) of a circle (14) from data defining the locations of two end points P 1 and P 3 and an intermediate point P 2 on the arc. The arc generator has an initializer (40) for calculating the angle subtended between a first vector (21), from a first of the end points, P 1 to the intermediate point P 2 , and a second vector (32), from the second of the end points P 3 to the intermediate point P 2 , and an arc plotter (44) for defining a succession of further vectors n1 from the first end point P 1 and for calculating, for each further vector, its point of intersection P n with a counterpart vector 3n, from the second end point P 3 , with which it subtends the same angle, whereby a succession of further points P n are plotted on the circular arc.
Inventors
- 👤 David A. Clarke
- 👤 Robert W. E. Farr
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 22:21
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/20; G09G1/00; G09G1/06; G09G1/08
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
139 words
A curve generator for a display system, the curve generator comprising arc generation means for generating an arc of a circle from data defining the locations of two end points and an intermediate point on the arc, wherein the arc generation means comprises initialization means for calculating the angle subtended between a first vector, from a first of the end points to the intermediate point, and a second vector, from the second of the end points to the intermediate point, and arc plotting means responsive to said initialization means for defining a succession of further vectors from said first end point and for calculating, for each further vectors, a point of intersection with a counterpart vector, from said second end point, with which said angle is subtended, whereby a succession of further points are plotted on the circular arc.
Claim 2
Dependent Claim
139 words
A curve generator for a display system, the curve generator comprising arc generation means for generating an arc of a circle from data defining the locations of two end points and an intermediate point on the arc, wherein the arc generation means comprises initialization means for calculating the angle subtended between a first vector, from a first of the end points to the intermediate point, and a second vector, from the second of the end points to the intermediate point, and arc plotting means responsive to said initialization means for defining a succession of further vectors from said first end point and for calculating, for each further vectors, a point of intersection with a counterpart vector, from said second end point, with which said angle is subtended, whereby a succession of further points are plotted on the circular arc.
Claim 3
Dependent Claim
86 words
A curve generator as claimed in claim 1 wherein said arc plotting means defines each said further vector in terms of a vector angle δ n =nδ, where n is stepped from 1 to N for each of a succession of N further vectors and wherein said arc plotting means calculates said point of intersection for each said further vector from the gradient of that further vector with respect to a reference direction and from a distance from said first end point along that further vector.
Claim 4
Dependent Claim
95 words
A curve generator as claimed in claim 2 wherein said initialization means also comprises means for computing the length of a third vector, from said first to said second end points, and wherein said plotting means calculates the gradient of a said further vector as: π-δ.sub.n -b+g.sub.31, and calculates said distance from said first end point along that further vector as: ##EQU4## where b is said angle subtended between said first and second vectors, g 31 is the gradient of the third vector, and B is said distance between said first and second end points.
Claim 5
Dependent Claim
124 words
A curve generator according to claim 1, 2 or 3, wherein the curve generator is for generating a curve from data defining the locations of two end points and an intermediate point on the curve in reference space and a transform operator for mapping the curve onto the arc of a circle in mapped space, wherein the curve generator additionally comprises transform logic for transforming data representative of the curve between reference and mapped space using the transform operator or the inverse of said transform as appropriate, and wherein the arc generation means is for generating an arc of a circle in mapped space from the locations of the two end points and the intermediate point on the curve when mapped into mapped space.
Claim 6
Dependent Claim
134 words
A display system comprising a curve generator, the curve generator comprising arc generation means for generating an arc of a circle from data defining the locations of two end points and an intermediate point on the arc, wherein the arc generation means comprises initialization means for calculating the angle subtended between a first vector, from a first of the end points to the intermediate point, and a second vector, from the second of the end points to the intermediate point, and arc plotting means for defining a succession of further vectors from said first end point and for calculating, for each further vectors, a point of intersection with a counterpart vector, from said second end point, with which said angle is subtended, whereby a succession of further points are plotted on the circular arc.
Claim 7
Dependent Claim
134 words
A display system comprising a curve generator, the curve generator comprising arc generation means for generating an arc of a circle from data defining the locations of two end points and an intermediate point on the arc, wherein the arc generation means comprises initialization means for calculating the angle subtended between a first vector, from a first of the end points to the intermediate point, and a second vector, from the second of the end points to the intermediate point, and arc plotting means for defining a succession of further vectors from said first end point and for calculating, for each further vectors, a point of intersection with a counterpart vector, from said second end point, with which said angle is subtended, whereby a succession of further points are plotted on the circular arc.
Claim 8
Independent Claim
149 words
A method of generating an arc of a circle in a display system comprising processing and memory means from data defining the locations of two end points and an intermediate point on the arc comprising the steps of: (a) calculating the angle subtended between a first vector, from a first of the end points to the intermediate point, and a second vector, from the second of the end points to the intermediate point; (b) storing the calculated angle in said memory means; (c) defining a further vector from said first end point; (d) calculating, for said further vector, a point of intersection with a counterpart vector, from the second end point, with which said further vector subtends said calculated angle; and (e) repeating steps (c) and (d) for additional said further vectors from said first end point whereby a succession of further points are plotted on the circular arc.
Claim 9
Independent Claim
149 words
A method of generating an arc of a circle in a display system comprising processing and memory means from data defining the locations of two end points and an intermediate point on the arc comprising the steps of: (a) calculating the angle subtended between a first vector, from a first of the end points to the intermediate point, and a second vector, from the second of the end points to the intermediate point; (b) storing the calculated angle in said memory means; (c) defining a further vector from said first end point; (d) calculating, for said further vector, a point of intersection with a counterpart vector, from the second end point, with which said further vector subtends said calculated angle; and (e) repeating steps (c) and (d) for additional said further vectors from said first end point whereby a succession of further points are plotted on the circular arc.
Claim 10
Independent Claim
194 words
A method of generating a curve in a display system from data defining the locations of two end points and an intermediate point on the curve in reference space and a transform operator for mapping the curve onto the arc of a circle in mapped space, said method comprising the steps of: (a) mapping the three points from reference space into mapped space; (b) calculating the angle subtended between a first vector, from a first of the mapped end points to the mapped intermediate point, and a second vector, from the second of the mapped end points to the mapped intermediate point; (c) storing the calculated angle in a storage means; (d) defining a further vector from said first mapped end point; (e) calculating, for said further vector, a point of intersection with a counterpart vector, from the second mapped end point, with which said further vector subtends said calculated angle; (f) transforming the point of intersection from mapped space into reference space using the transform operator; and (g) repeating steps (d), (e) and (f) for additional said further vectors whereby a succession of further points are plotted on the curve in reference space.
Claim 11
Independent Claim
194 words
A method of generating a curve in a display system from data defining the locations of two end points and an intermediate point on the curve in reference space and a transform operator for mapping the curve onto the arc of a circle in mapped space, said method comprising the steps of: (a) mapping the three points from reference space into mapped space; (b) calculating the angle subtended between a first vector, from a first of the mapped end points to the mapped intermediate point, and a second vector, from the second of the mapped end points to the mapped intermediate point; (c) storing the calculated angle in a storage means; (d) defining a further vector from said first mapped end point; (e) calculating, for said further vector, a point of intersection with a counterpart vector, from the second mapped end point, with which said further vector subtends said calculated angle; (f) transforming the point of intersection from mapped space into reference space using the transform operator; and (g) repeating steps (d), (e) and (f) for additional said further vectors whereby a succession of further points are plotted on the curve in reference space.
References Cited (Backward Citations)
US3917932A
Cited
US4115863A
Cited
US4314351A
Cited
US4272808A
Cited
US4484298A
Cited
US4692887A
Cited
US4744047A
Cited
US4760548A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-05-29 | 1992-11-28 | 1993-05-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-05-29 | 1996-11-28 | 1997-05-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-05-29 | 2000-11-28 | 2001-05-30 | $7700.00 | Window Closed / Lapsed |