US5237649A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for acquiring interpolation points from straight short vectors representing figure in curve fitting
Assignee: Toshiba Corp
•
Filing: 1990-04-20
•
Granted: 1993-08-17
•
Expires: 2010-04-20
Abstract
Abstract In curve fitting for straight short vectors representing an original figure, an internally dividing point setting section sets, on two adjacent vectors, internally dividing points at which the vectors are divided internally in predetermined ratios. An interpolation point setting section sets the intersection of the straight line passing the internally dividing points of the two adjacent vectors and the perpendicular passing the connecting point of the two adjacent vectors as an interpolation point. In a curve-fitting process section, the curve fitting is performed on the basis of the acquired interpolation point.
Inventors
- 👤 Keiichi Yamada
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 21:01
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/17
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
165 words
A method for generating and displaying a curved image comprising the steps of: receiving an image in the form of straight short vectors, said straight short vectors corresponding to at least one curve segment; determining interpolation points of said straight short vectors, said interpolation points corresponding to connecting points of said straight short vectors, each of said connecting points being a point between two adjoining straight short vectors; fitting a curve to said straight short vectors using said interpolation points; and thereby generating a curved image in the form of said curve; wherein said interpolation points determining step includes the steps of for each one of said connecting points: acquiring two internally dividing points by internally dividing lengths of two vectors of said straight short vectors connected to one of said connecting points into desired ratios; setting a straight line passing through said acquired two internally dividing points; and thereby determining one of said interpolation points on said set straight line for said connecting point.
Claim 2
Independent Claim
165 words
A method for generating and displaying a curved image comprising the steps of: receiving an image in the form of straight short vectors, said straight short vectors corresponding to at least one curve segment; determining interpolation points of said straight short vectors, said interpolation points corresponding to connecting points of said straight short vectors, each of said connecting points being a point between two adjoining straight short vectors; fitting a curve to said straight short vectors using said interpolation points; and thereby generating a curved image in the form of said curve; wherein said interpolation points determining step includes the steps of for each one of said connecting points: acquiring two internally dividing points by internally dividing lengths of two vectors of said straight short vectors connected to one of said connecting points into desired ratios; setting a straight line passing through said acquired two internally dividing points; and thereby determining one of said interpolation points on said set straight line for said connecting point.
Claim 3
Dependent Claim
13 words
The method according to claim 1, wherein said curve includes a Bezier curve.
Claim 4
Dependent Claim
38 words
The method according to claim 1, wherein each of said interpolation points is a point of intersection between said set straight line and a line perpendicular to said set straight line which passes through said corresponding connecting point.
Claim 5
Dependent Claim
44 words
The method according to claim 1, wherein each of said interpolation points is a point of intersection between said set straight line and a straight line passing through said connecting point which equally divides an angle formed by two of said straight short vectors.
Claim 6
Dependent Claim
23 words
The method according to claim 1, wherein each of said interpolation points is a point in the middle of said set straight line.
Claim 7
Independent Claim
179 words
A system for generating and displaying a curved image comprising: means for receiving an image in the form of straight short vectors, said straight short vectors corresponding to at least one curve segment; means for determining interpolation points of said straight short vectors, said interpolation points corresponding to connecting points of said straight short vectors, each of said connecting points being a point between two adjoining straight short vectors; means for fitting a curve to said straight short vectors using said interpolation points; and means for generating a curved image in the form of said curve in response to said fitting means; wherein said means for determining interpolation points for each one of said connecting points includes: means for acquiring two internally dividing points by internally dividing lengths of two vectors of said straight short vectors connected to one of said connecting points into desired ratios; means for setting a straight line passing through said acquired two internally dividing points; and second means for determining one of said interpolation points on said set straight line for said connecting point.
Claim 8
Independent Claim
179 words
A system for generating and displaying a curved image comprising: means for receiving an image in the form of straight short vectors, said straight short vectors corresponding to at least one curve segment; means for determining interpolation points of said straight short vectors, said interpolation points corresponding to connecting points of said straight short vectors, each of said connecting points being a point between two adjoining straight short vectors; means for fitting a curve to said straight short vectors using said interpolation points; and means for generating a curved image in the form of said curve in response to said fitting means; wherein said means for determining interpolation points for each one of said connecting points includes: means for acquiring two internally dividing points by internally dividing lengths of two vectors of said straight short vectors connected to one of said connecting points into desired ratios; means for setting a straight line passing through said acquired two internally dividing points; and second means for determining one of said interpolation points on said set straight line for said connecting point.
Claim 9
Dependent Claim
23 words
The system according to claim 6, wherein said curve fitting means includes means for fitting a Bezier curve to said straight short vectors.
Claim 10
Dependent Claim
46 words
The system according to claim 6, wherein said second interpolation point determining means includes means determining said interpolation point to be a point of intersection between said set straight line and a line perpendicular to said set straight line which passes through said corresponding connecting point.
Claim 11
Dependent Claim
52 words
The method according to claim 6, wherein said second interpolation point determining means includes means determining said interpolation point to be a point of intersection between said set straight line and a straight line passing through said connecting point which equally divides an angle formed by two of said straight short vectors.
Claim 12
Dependent Claim
29 words
The method according to claim 6, wherein said second interpolation point determining means includes means determining said interpolation point to be a middle point of said set straight line.
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) | 1996-08-16 | 1997-02-15 | 1997-08-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-08-16 | 2001-02-15 | 2001-08-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-08-16 | 2005-02-15 | 2005-08-17 | $7700.00 | Window Closed / Lapsed |