US5528738A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for antialiasing raster scanned, polygonal shaped images
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1993-10-06
•
Granted: 1996-06-18
•
Expires: 2013-10-06
Abstract
Abstract A method and apparatus for drawing at least a one pixel wide antialiased line on an edge of a filled polygon. The apparatus comprises an interpolator, having a set up unit and an iterator unit, and a blender. The set up unit determines various parameters of the line to be drawn and selects a pair of pixels adjacent to and straddling an idealized line representing the line to be drawn, where the first pixel is claimed by the edge of the polygon as a filled pixel. The iterator unit determines the coverages of the second pixel based on the parameters output by the set up unit. The blender determines the color intensity value of the second pixel as a function of its coverage and writes the color value into a memory. The apparatus also incorporates methods for antialiasing polygon meshes and resolving accumulation error in the derivation of each pixel's position.
Inventors
- 👤 Adrian Sfarti
- 👤 Gunawan Ali-Santosa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 22:57
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/40
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
216 words
A method for drawing a one pixel wide antialiased line on an edge of a filled polygon, the antaliased line having a start point and an end point on a display of a computer having a memory for storing a color value for a pixel before outputting the color value to the display, comprising the steps of: (a) selecting a first pixel closest to an idealized line between the start point and the end point and claimed by the edge of the polygon as a filled pixel; (b) selecting a second pixel adjacent to the first pixel, the first pixel and the second pixel forming a pair of pixels straddling the idealized line; (c) determining a coverage for the second pixel as a function of a value of a distance between the idealized line and the second pixel; (d) determining an intensity for the second pixel as a function of the coverage; (e) writing a color value into the memory for said second pixel based on the intensity of the second pixel; (f) outputting the color value for said second pixel to the display; and (g) repeating steps (a) through (f) until color values for each of a plurality of second pixels between the start point and the end point have been output to the display.
Claim 2
Dependent Claim
56 words
The method as recited in claim 1, wherein the first pixel closest to the idealized line for a first pair of pixels is a first pixel closest to the start point and wherein the first pixel closest to the idealized line for a last pair of pixels is a first pixel closest to the end point.
Claim 3
Dependent Claim
89 words
The method as recited in claim 2, wherein for said first pixel closest to said end point, step (c) includes the step of determining said coverage by locating an entry in a look-up table of said memory indexed by said value of a distance between the idealized line and the second pixel, wherein said entry is a function of a slope of the idealized line and a width of the idealized line, and wherein said entry is multiplied by a fractional component of a coordinate of said end point.
Claim 4
Dependent Claim
93 words
The method as recited in claim 2, wherein for said first pixel closest to said start point, step (c) includes the step of determining said coverage by locating an entry in a look-up table of said memory indexed by said value of a distance between the idealized line and the second pixel, wherein said entry is a function of a slope of the idealized line and a width of the idealized line, and wherein said entry is multiplied by a one's complement of a fractional component of a coordinate of said start point.
Claim 5
Dependent Claim
64 words
The method as recited in claim 1, wherein step (c) includes the step of determining said coverage by locating an entry in a look-up table of said memory indexed by said value of a distance between the idealized line and the second pixel, and wherein said entry is a function of a slope of the idealized line and a width of the idealized line.
Claim 6
Dependent Claim
68 words
The method as recited in claim 1, wherein step (c) includes the step of determining said coverage by locating an entry in a look-up table of said memory indexed by a one's complement of said value of a distance between the idealized line and the second pixel, and wherein said entry is a function of a slope of the idealized line and a width of the idealized line.
Claim 7
Dependent Claim
59 words
The method as recited in claim 1, wherein said computer further includes an alpha memory for storing said coverage, and further comprising after step (f) the steps of: reading an alpha value from said alpha memory; combining said alpha value with said coverage to form a new alpha value; and writing said new alpha value into said alpha memory.
Claim 8
Independent Claim
291 words
A method for drawing an antialiased polygon mesh comprised of a plurality of adjacent, nonoverlapping, filled polygons, each of the polygons including an edge having a start point and an end point on a display of a computer having a memory for storing a color value for each pixel to be drawn on the display before outputting the color value to the display, comprising the steps of: rendering the mesh and storing data for rendered pixels of the mesh in said memory; then, for each edge of a polygon of the mesh, (a) selecting a first pixel closest to an idealized line between the start point and the end point and claimed by the edge of the polygon as a filled pixel; (b) selecting a second pixel adjacent to the first pixel, the first pixel and the second pixel forming a pair of pixels straddling the idealized line; (c) determining a coverage for the second pixel as a function of a value of a distance between the idealized line and the second pixel; (d) determining an intensity for the second pixel as a function of the coverage; (e) writing a color value into the memory for said second pixel based on the intensity of the second pixel; (f) outputting the color value for the second pixel to the display; (g) repeating steps (a) through (f) until color values for each of a plurality of second pixels between the start point and the end point have been output to the display: and (h) repeating steps (a) through (g) until color values for each of a plurality of second pixels between the start point and the end point of each edge of each polygon of the mesh have been output to the display.
Claim 9
Dependent Claim
56 words
The method as recited in claim 8, wherein the first pixel closest to the idealized line for a first pair of pixels is a first pixel closest to the start point and wherein the first pixel closest to the idealized line for a last pair of pixels is a first pixel closest to the end point.
Claim 10
Dependent Claim
89 words
The method as recited in claim 9, wherein for said first pixel closest to said end point, step (c) includes the step of determining said coverage by locating an entry in a look-up table of said memory indexed by said value of a distance between the idealized line and the second pixel, wherein said entry is a function of a slope of the idealized line and a width of the idealized line, and wherein said entry is multiplied by a fractional component of a coordinate of said end point.
Claim 11
Dependent Claim
93 words
The method as recited in claim 9, wherein for said first pixel closest to said start point, step (c) includes the step of determining said coverage by locating an entry in a look-up table of said memory indexed by said value of a distance between the idealized line and the second pixel, wherein said entry is a function of a slope of the idealized line and a width of the idealized line, and wherein said entry is multiplied by a one's complement of a fractional component of a coordinate of said start point.
Claim 12
Dependent Claim
64 words
The method as recited in claim 8, wherein step (c) includes the step of determining said coverage by locating an entry in a look-up table of said memory indexed by said value of a distance between the idealized line and the second pixel, and wherein said entry is a function of a slope of the idealized line and a width of the idealized line.
Claim 13
Dependent Claim
68 words
The method as recited in claim 8, wherein step (c) includes the step of determining said coverage by locating an entry in a look-up table of said memory indexed by a one's complement of said value of a distance between the idealized line and the second pixel, and wherein said entry is a function of a slope of the idealized line and a width of the idealized line.
Claim 14
Dependent Claim
59 words
The method as recited in claim 8, wherein said computer further includes an alpha memory for storing said coverage, and further comprising after step (f) the steps of: reading an alpha value from said alpha memory; combining said alpha value with said coverage to form a new alpha value; and writing said new alpha value into said alpha memory.
References Cited (Backward Citations)
US4698768A
Cited
US4475104A
Cited
US4758965A
Cited
US4878182A
Cited
US5073960A
Cited
DE4113851A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-06-18 | 1999-12-18 | 2000-06-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-06-18 | 2003-12-18 | 2004-06-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-06-18 | 2007-12-18 | 2008-06-18 | $7700.00 | Window Closed / Lapsed |