Determination of the arc length of a curve
AssigneeXerox Corporation
InventorSteven J. Harrington
Life of this patent
Estimating the term…
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.
Claims13
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.
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.
Dependencies are inferred from the claim text.