Tile vector to raster conversion method

• US 5,028,848 A
• Filed: 06/27/1988
• Issued: 07/02/1991
• Est. Priority Date: 06/27/1988
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Company (HP Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Bankston, Neil F., Overton, Mark A.
• Primary Examiner(s): Issing, Gregory C.
• Application Number:
  US07/211,789
• Time in Patent Office: 1,100 Days
• Field of Search: 315/364, 315/365, 315/367, 364/521, 358/140, 340/739, 340/750
• US Class Current: 315/364
• CPC Class Codes: G06T 11/203 Drawing of straight lines or curves

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. The method of claim 5 wherein the first and second slopes associated with each TILE are the inverse of one another.

7. The method of claim 6 wherein the TILES are stored in a look-up table.

8. The method of claim 7 wherein each cross-section comprises a row of pixels.

12. The method of claim 1 wherein each cross-section comprises a row of pixels.

9. 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.

10. The method of claim 9 wherein the first and second slopes associated with each TILE are the inverse of one another.

11. The method of claim 10 wherein the TILES are stored in a look-up table.