EP0378754A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Polygon smoothing method
Assignee: HP Inc
•
Filing: 1989-10-18
•
Granted: —
•
Expires: 2009-10-18
Abstract
Abstract The invented polygon smoothing method includes software which describes a polygon as another polygon with many more vertices than the original. The new polygon is constructed by determining (34) the fineness required to gain acceptable quality in output, and by printing (42) the Bezier cubic curve for the new polygon using the needed fineness.
Inventors
- 👤 Steven O. Miller
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-02 02:17
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/20; G06T11/23
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
61 words
A method for smoothing polygons comprising: dividing (20) a polygon into multiple segments; smoothing (22) the first segment of the polygon by defining it as a new polygon; determining (24) the grain fineness required to gain acceptable quality in output for the first such segment; repeating the smoothing and determining steps with each polygon segment; and printing (25) the smooth polygon.
Claim 2
Independent Claim
61 words
A method for smoothing polygons comprising: dividing (20) a polygon into multiple segments; smoothing (22) the first segment of the polygon by defining it as a new polygon; determining (24) the grain fineness required to gain acceptable quality in output for the first such segment; repeating the smoothing and determining steps with each polygon segment; and printing (25) the smooth polygon.
Claim 3
Independent Claim
128 words
A method used by a printing system to smooth and print polygons having vertices comprising: receiving (26) data defining the polygon to be smoothed; calculating (28) the maximum grain fineness allowed by the system; calculating (30) the control points of the Bezier curve for each set of three vertices of the polygon; determining (32) the length of the line segments between the calculated control points; using the determined line segment lengths to calculate (34) the minimum grain fineness needed to print the Bezier curve defined by the calculated control points; choosing (36) as the final grain fineness the smaller of the maximum grain fineness allowed and the minimum grain fineness needed; and printing (42) the Bezier curve corresponding to the calculated control points with the final grain fineness.
Claim 4
Independent Claim
128 words
A method used by a printing system to smooth and print polygons having vertices comprising: receiving (26) data defining the polygon to be smoothed; calculating (28) the maximum grain fineness allowed by the system; calculating (30) the control points of the Bezier curve for each set of three vertices of the polygon; determining (32) the length of the line segments between the calculated control points; using the determined line segment lengths to calculate (34) the minimum grain fineness needed to print the Bezier curve defined by the calculated control points; choosing (36) as the final grain fineness the smaller of the maximum grain fineness allowed and the minimum grain fineness needed; and printing (42) the Bezier curve corresponding to the calculated control points with the final grain fineness.
Claim 5
Dependent Claim
32 words
The method of claim 2, wherein the step of determining the length of the line segments between the calculated control points comprises counting the number of pixels between the calculated control points.
Claim 6
Dependent Claim
40 words
The method of claim 3, wherein the step of using the determined line segment lengths to calculate (34) the minimum grain fineness needed comprises dividing the line segment lengths by four pixels and rounding up to the nearest whole number.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.