US5028848A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Tile vector to raster conversion method
Assignee: HP Inc
•
Filing: 1988-06-27
•
Granted: 1991-07-02
•
Expires: 2008-06-27
Abstract
Abstract A technique for rasterizing a line having a predetermined width and slope, including the step of providing stored data associated with predetermined slopes and widths of lines, such data including information indicative of raster data for portions of lines of the predetermined slopes and widths. The stored data associated with the slope and width of the line to be rasterized is accessed, and raster data for one of predetermined portions of the line to be rasterized is generated from the accessed data, wherein the predetermined portions collectively form the line to be rasterized. The generated raster data is copied to a bitmap memory, and the steps of generating and copying raster data are repeated until the entire line has been rasterized.
Inventors
- 👤 Neil F. Bankston
- 👤 Mark A. Overton
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 23:15
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/01; G06F3/03; G06F3/033; G06F3/037; G06T; G06T11/00; G06T11/20; G06T11/23; G06K; G06K15/00
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
100 words
A method for generating raster data for the raster display of a line having a slope, comprising the steps of: providing pre-computed line portion data representative of raster data for rectangular raster display areas for portions of lines of different slopes, wherein each rectangular raster display area comprises a two-dimensional array of pixels having parallel one-line cross-sections respectively comprising linearly adjacent pixels; dividing the predetermined line into a sequence of line portions; and generating raster data for the raster display for each of the line portions by selecting appropriate data for such line portions from the pre-computed line portion data.
Claim 2
Independent Claim
100 words
A method for generating raster data for the raster display of a line having a slope, comprising the steps of: providing pre-computed line portion data representative of raster data for rectangular raster display areas for portions of lines of different slopes, wherein each rectangular raster display area comprises a two-dimensional array of pixels having parallel one-line cross-sections respectively comprising linearly adjacent pixels; dividing the predetermined line into a sequence of line portions; and generating raster data for the raster display for each of the line portions by selecting appropriate data for such line portions from the pre-computed line portion data.
Claim 3
Dependent Claim
49 words
The method of claim 1 wherein the pre-computed line portion data comprises (a) first pre-computed data for use in generating raster data for lines within a first range of slopes, and (b) second pre-computed data for use in generating raster data for lines within a second range of slopes.
Claim 4
Dependent Claim
29 words
The method of claim 2 wherein the first pre-computed data comprises PATTERN data which is the raster data for rectangular areas of the raster display of portions of lines.
Claim 5
Dependent Claim
48 words
The method of claim 3 wherein the second pre-computed data comprises (i) X-SECTION data, and (ii) SHIFT data indicative of the shifts to be applied to the X-SECTION data to produce raster data for the cross-sections of a rectangular raster display area of a portion of a line.
Claim 6
Dependent Claim
69 words
The method of claim 1 wherein the pre-computed line portion data comprises a plurality of TILES, each TILE being associated with two slopes and including: (a) PATTERN data for use with lines of the first slope associated with the TILE; (b) X-SECTION data for use with lines of the second slope associated with the TILE; and (c) SHIFT data for use in shifting the X-SECTION data of the TILE.
Claim 7
Dependent Claim
21 words
The method of claim 5 wherein the first and second slopes associated with each TILE are the inverse of one another.
Claim 8
Dependent Claim
14 words
The method of claim 6 wherein the TILES are stored in a look-up table.
Claim 9
Dependent Claim
13 words
The method of claim 7 wherein each cross-section comprises a row of pixels.
Claim 10
Independent Claim
182 words
A method for generating raster data for the raster display of a line having a slope, comprising the steps of: providing pre-computed TILE data representative of raster data for rectangular raster display areas for portions of lines of different slopes, wherein each rectangular raster display area comprises a two-dimensional array of pixels having parallel one-line cross-sections respectively comprising linearly adjacent pixels, each TILE being associated with first and second slopes and including: (a) PATTERN data utilized for lines of the first slope associated with the TILE and comprising raster data for the rectangular raster display area of a line portion; (b) X-SECTION data utilized for lines of the second slope associated with the TILE; (c) SHIFT data indicative of the shifts to be applied to the X-SECTION data to produce raster data for the cross-sections of the rectangular raster display area of a line portion; dividing the predetermined line into a sequence of line portions; and generating raster data for the raster display for each of the line portions by selecting appropriate data in such line portions from the pre-computed TILE data.
Claim 11
Independent Claim
182 words
A method for generating raster data for the raster display of a line having a slope, comprising the steps of: providing pre-computed TILE data representative of raster data for rectangular raster display areas for portions of lines of different slopes, wherein each rectangular raster display area comprises a two-dimensional array of pixels having parallel one-line cross-sections respectively comprising linearly adjacent pixels, each TILE being associated with first and second slopes and including: (a) PATTERN data utilized for lines of the first slope associated with the TILE and comprising raster data for the rectangular raster display area of a line portion; (b) X-SECTION data utilized for lines of the second slope associated with the TILE; (c) SHIFT data indicative of the shifts to be applied to the X-SECTION data to produce raster data for the cross-sections of the rectangular raster display area of a line portion; dividing the predetermined line into a sequence of line portions; and generating raster data for the raster display for each of the line portions by selecting appropriate data in such line portions from the pre-computed TILE data.
Claim 12
Dependent Claim
21 words
The method of claim 9 wherein the first and second slopes associated with each TILE are the inverse of one another.
Claim 13
Dependent Claim
14 words
The method of claim 10 wherein the TILES are stored in a look-up table.
Claim 14
Dependent Claim
13 words
The method of claim 1 wherein each cross-section comprises a row of pixels.
References Cited (Backward Citations)
US4205389A
Cited
US4254467A
Cited
US4425559A
Cited
US4451895A
Cited
US4458330A
Cited
US4623880A
Cited
US4601002A
Cited
US4633243A
Cited
US4549275A
Cited
US4611268A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-07-01 | 1994-12-31 | 1995-07-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-07-01 | 1998-12-31 | 1999-07-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-07-01 | 2002-12-31 | 2003-07-02 | $7700.00 | Window Closed / Lapsed |