US5317650A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Determination of the arc length of a curve
Assignee: Xerox Corp
•
Filing: 1993-03-23
•
Granted: 1994-05-31
•
Expires: 2013-03-23
Abstract
Abstract The determination of the arc length of a curve incorporated into an imaging system in the production of images includes the determination of a sequence of steps of movement along the curve on a pixel grid in one direction. A terminating step along the curve in another direction neighboring the one direction is determined. The accumulated length of the sequence of steps is determined. A correction amount corresponding to the contribution of the terminating step is added to the accumulated length to yield a line segment length corresponding to the arc length.
Inventors
- 👤 Steven J. Harrington
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 08:29
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/20; G06T11/23
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
158 words
A method of producing an image with an imaging system, comprising the steps of: receiving an image description representative of an image to be produced; rasterizing said image description; determining arc length of a curve, said arc length being determined by the steps of: determining a sequence of steps of movement along the curve on a pixel grid in one of several predetermined directions; determining whether the sequence of steps terminates in a terminating step along the curve in another of said predetermined directions, said another direction neighboring said one direction; and if the sequence of steps terminates in the terminating step, determining the length of a line segment connecting a starting point of the sequence of steps to an end point of the terminating step, said line segment length corresponding to the arc length; and producing an image in accordance with said rasterized image description, said image including characteristics that are derived from said arc length determination.
Claim 2
Independent Claim
158 words
A method of producing an image with an imaging system, comprising the steps of: receiving an image description representative of an image to be produced; rasterizing said image description; determining arc length of a curve, said arc length being determined by the steps of: determining a sequence of steps of movement along the curve on a pixel grid in one of several predetermined directions; determining whether the sequence of steps terminates in a terminating step along the curve in another of said predetermined directions, said another direction neighboring said one direction; and if the sequence of steps terminates in the terminating step, determining the length of a line segment connecting a starting point of the sequence of steps to an end point of the terminating step, said line segment length corresponding to the arc length; and producing an image in accordance with said rasterized image description, said image including characteristics that are derived from said arc length determination.
Claim 3
Dependent Claim
17 words
The method according to claim 1, wherein said producing step comprises the step of displaying said image.
Claim 4
Dependent Claim
20 words
The method according to claim 1, wherein said producing step comprises the step of printing said image on a substrate.
Claim 5
Dependent Claim
42 words
The method according to claim 1, wherein said line segment length is determined by accumulating the length of the sequence of steps and adding a correction amount to said accumulated length, said correction amount corresponding to the contribution of said terminating step.
Claim 6
Dependent Claim
28 words
The method according to claim 4, wherein said one direction is one of a horizontal direction and a vertical direction and said another direction is a diagonal direction.
Claim 7
Dependent Claim
31 words
The method according to claim 5, wherein said correction amount is: ##EQU5## where N is the number of the sequence of steps in said one of the horizontal and vertical directions.
Claim 8
Dependent Claim
28 words
The method according to claim 4, wherein said one direction is a diagonal direction and said another direction is one of a horizontal direction and a vertical direction.
Claim 9
Dependent Claim
26 words
The method according to claim 7, wherein said correction amount is: ##EQU6## wherein N is the number of the sequence of steps in said diagonal direction.
Claim 10
Dependent Claim
52 words
The method according to claim 4, wherein the step of determining arc length further comprises: storing a plurality of correction amounts, each correction amount corresponding to one of a plurality of step sequences; and selecting an appropriate correction amount in accordance with the sequence of steps of movement in said one direction.
Claim 11
Dependent Claim
46 words
The method according to claim 4, wherein the step of determining arc length further comprises: repeating said determining steps until movement is achieved along the entire curve on the pixel grid; and summing the length of the line segment lengths to determine the total arc length.
Claim 12
Dependent Claim
55 words
The method according to claim 1, wherein the step of determining arc length further comprises: storing a plurality of line segment lengths, each line segment length corresponding to one of a plurality of step sequences; and selecting an appropriate line segment length in accordance with the sequence of steps of movement in said one direction.
Claim 13
Dependent Claim
45 words
The method according to claim 1, wherein the step of determining arc length further comprises: repeating said steps until movement is achieved along the entire curve on the pixel grid; and summing the length of the line segment lengths to determine the total arc length.
Claim 14
Dependent Claim
152 words
An imaging system, comprising: means for interpreting a page description language; a rasterizer, said rasterizer comprising means for determining arc length of a curve, said arc length determining means comprising: means for determining a sequence of steps of movement along the curve on a pixel grid in one of several predetermined directions; means for determining whether the sequence of steps terminates in a terminating step along the curve in another of said predetermined directions, said another direction neighboring said one direction; and means for determining the length of a line segment connecting a starting point of the sequence of steps to an end point of the terminating step if the sequence of steps terminates in the terminating step, said line segment length corresponding to the arc length; and means for producing an image in accordance with said rasterized image description, said image including characteristics that are derived from said arc length determination.
Claim 15
Dependent Claim
152 words
An imaging system, comprising: means for interpreting a page description language; a rasterizer, said rasterizer comprising means for determining arc length of a curve, said arc length determining means comprising: means for determining a sequence of steps of movement along the curve on a pixel grid in one of several predetermined directions; means for determining whether the sequence of steps terminates in a terminating step along the curve in another of said predetermined directions, said another direction neighboring said one direction; and means for determining the length of a line segment connecting a starting point of the sequence of steps to an end point of the terminating step if the sequence of steps terminates in the terminating step, said line segment length corresponding to the arc length; and means for producing an image in accordance with said rasterized image description, said image including characteristics that are derived from said arc length determination.
References Cited (Backward Citations)
US4156231A
Cited
US4550504A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-05-30 | 1997-11-29 | 1998-05-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-05-30 | 2001-11-29 | 2002-05-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-05-30 | 2005-11-29 | 2006-05-31 | $7700.00 | Window Closed / Lapsed |