Patent · US Expired

Method and apparatus for rendering anti-aliased polygons

US5123085A · kind A · utility

109Cited by
8References
75Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 19, 1990
Grant dateJun 16, 1992
Priority date
Expiry dateMar 19, 2010

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06T15/503
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A scan conversion process is performed on a polygon using a single pass technique. The pixels which comprise the edges and vertices of the polygon are first determined from the vertices which define the polygon. The alpha channel comprises either a sub-pixel mask associated with each pixel which indicates the amount and sub-pixel regions of coverage or a single value indicative of the percentage of coverage of a pixel. Furthermore, a z value indicative of the depth of each pixel is maintained. The pixels between the edge pixels of the polygon are then turned on, thereby filling the polygon. The pixels which comprise the polygon are then composited with the background pixels on a per pixel basis. The depth value of each pixel of the polygon (the z value) is used to determine the compositing equations to be used to composite each pixel of the polygon to the background. The compositing equations update the color of the pixel, the z buffer value of the background pixel and the sub-pixel mask to reflect the addition of information from the compositing of the pixel of the polygon into the background pixel. Through this method high quality anti-aliased polygons may be rendered without per…

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.