US5517601A
Expired / Lapsed
US
⏱️ 0.0 years remaining
High speed apparatus and method for rasterization of font glyphs
Assignee: Hewlett Packard Development Co LP
•
Filing: 1994-09-30
•
Granted: 1996-05-14
•
Expires: 2014-09-30
Abstract
Abstract An apparatus derives data to enable a fill action during operation of a print device along a scan line. The apparatus includes a processor which determines, for each of a sequence of contours of a glyph, point of intersection values between a scan line and the contours. The sequential point of intersection values indicate OFF-to-ON and ON-to-OFF transitions required of the print device. Sequential OFF-to-ON and ON-to-OFF transitions comprise a transition pair. The apparatus includes a memory comprising 2N storage positions for storage of N transition pairs. Comparator circuitry is coupled in parallel to the 2N storage positions. A controller operates the comparator circuitry to determine an order of all OFF-to-ON point of intersection values and an order of all ON-to-OFF point of intersection values in the 2N storage positions. Switch circuitry is responsive to the determined order of OFF-to-ON point of intersection values to re-order the OFF-to-ON point of intersection values in the 2N storage positions and is further responsive to the determined order of the ON-to-OFF point of intersection values to re-order the ON-to-OFF point intersection values in the 2N storage positions. Overlap regions are determined and transition pairs to be arranged so that overlap regions are ignored.
Inventors
- 👤 Robert Rust
- 👤 Eugene A. Roylance
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:21
CPC Classifications
G; G06; G06K; G06K7/00; G06K7/10; G06K7/14; G06K7/1404; G06K7/1408; G06K7/143
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
175 words
Apparatus for deriving data to enable ON/OFF control of a print means during a print scan line, said apparatus comprising: means for determining point of intersection values between a scan line and each of a sequence of contours of a glyph to be printed, each point of intersection defining an OFF-to-ON or an ON-to-OFF transition of a pixel value, sequential OFF-to-ON and ON-to-OFF pixel transitions along a contour comprising a transition pair; memory means including 2N storage positions for storing N transition pairs; input means for providing a sequence of point of intersection values of new pixel transitions along said scan line; comparator means coupled in parallel to said 2N storage positions and said input means; control means coupled to said comparator means and responsive to each point of intersection value of a new pixel transition to simultaneously order all N like-type pixel transitions from said memory means and said new pixel transition, and to re-position all like type pixel transitions in order in said memory means for control of a later operated fill operation.
Claim 2
Dependent Claim
175 words
Apparatus for deriving data to enable ON/OFF control of a print means during a print scan line, said apparatus comprising: means for determining point of intersection values between a scan line and each of a sequence of contours of a glyph to be printed, each point of intersection defining an OFF-to-ON or an ON-to-OFF transition of a pixel value, sequential OFF-to-ON and ON-to-OFF pixel transitions along a contour comprising a transition pair; memory means including 2N storage positions for storing N transition pairs; input means for providing a sequence of point of intersection values of new pixel transitions along said scan line; comparator means coupled in parallel to said 2N storage positions and said input means; control means coupled to said comparator means and responsive to each point of intersection value of a new pixel transition to simultaneously order all N like-type pixel transitions from said memory means and said new pixel transition, and to re-position all like type pixel transitions in order in said memory means for control of a later operated fill operation.
Claim 3
Dependent Claim
182 words
The apparatus as recited in claim 1, wherein said control means operates said comparator means to determine, simultaneously, an order of OFF-to-ON point of intersection values as between OFF-to-ON point of intersection values stored in said 2N storage positions and an OFF-to-ON point of intersection value of a new pixel transition and to further determine an order of ON-to-OFF point of intersection values stored in said 2N storage positions and an ON-to-OFF point of intersection value of a new pixel transition, said control means further comprising: first switch means responsive to a determined order of said OFF-to-ON point of intersection values to sort and insert into said memory means, both said OFF-to-ON point of intersection value of said new pixel transition and said OFF-to-ON point of intersection values stored in said 2N storage positions in the order determined, said first switch means further responsive to an order determined of said ON-to-OFF point of intersection values and an ON-to-OFF point of intersection value of a new pixel transition, to sort and insert into said memory means said ON-to-OFF point of intersection values, accordingly.
Claim 4
Dependent Claim
100 words
The apparatus as recited in claim 2 wherein after said first switch means has inserted said OFF-to-ON point of intersection values and said ON-to-OFF point of intersection values, said control means determines for each of said stored N transition pairs if an ON-to-OFF point of an intersection value for a first transition pair is equal to or less than an OFF-to-ON point of intersection value for a next transition pair and if yes, enables said print means to fill between an OFF-to-ON point of intersection value of said first transition pair to an ON-to-OFF transition of said next transition pair.
Claim 5
Dependent Claim
73 words
The apparatus as recited in claim 1 wherein said value of N is less than a maximum number of transition pairs that may be present in a glyph, said apparatus further comprising: link memory means for storing point of intersection values of additional transition pairs in excess of N, said link memory means coupled to said comparator means, control means and first switch means to enable a sorting of said additional transition pairs.
Claim 6
Dependent Claim
71 words
The apparatus as recited in claim 1 wherein said memory means comprises: N storage positions for storing N point of intersection values for OFF-to-ON pixel transitions and N storage positions for storing point of intersection values for ON-to-OFF pixel transitions, and further including plural switch means for enabling either values stored in OFF-to-ON transition storage positions or values stored in ON-to-OFF storage positions to be simultaneously fed to said comparator means.
Claim 7
Dependent Claim
80 words
The apparatus as recited in claim 5 wherein said comparator means comprises: a comparator connected to each of said plural switch means so as to enable either a stored point of intersection value for an OFF-to-ON pixel transition or an ON-to-OFF pixel transition to be compared, to a point of intersection value of said new pixel transition received from said input means, each comparator simultaneously providing an input to said control means which indicates an order of inputs applied thereto.
Claim 8
Dependent Claim
48 words
The apparatus as recited in claim 6 wherein said control means includes additional switch means that are responsive to control signals, derived by said control means from inputs of each said comparator, to reposition point of intersection values in said memory means in accordance with a determined order.
Claim 9
Dependent Claim
13 words
The apparatus as recited in claim 4 where N is equal to 3.
References Cited (Backward Citations)
US5251322A
Cited
US5097411A
Cited
US5155822A
Cited
US4928247A
Cited
US5159668A
Cited
US5325479A
Cited
EP0406956A1
Cited
WO1991007843A1
Cited
US5168147A
Cited
US5315696A
Cited
US5321810A
Cited
US5195176A
Cited
US5301267A
Cited
US5307451A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-05-14 | 1999-11-13 | 2000-05-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-05-14 | 2003-11-13 | 2004-05-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-05-14 | 2007-11-13 | 2008-05-14 | $7700.00 | Window Closed / Lapsed |