Patent · US Expired

Method and apparatus for line anti-aliasing

US6337686B2 · kind B2 · utility

82Cited by
12References
5Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJan 7, 1998
Grant dateJan 8, 2002
Priority date
Expiry dateJan 7, 2018

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG09G5/28
  • WIPO fieldAudio-visual technology
  • WIPO sectorElectrical engineering

Abstract

A method and apparatus for processing line anti-aliasing begins by walking a mathematical line based on the Bresenham technique. While walking the mathematical line at each pixel along the mathematical line- pixel coverage area is determined for each pixel of a set of pixels, where the set of pixels traverse a minor direction of the mathematical line. Note that for the mathematical line, the minor direction is the X direction when &Dgr;Y is greater than &Dgr;X and is in the Y direction when &Dgr;X is greater than &Dgr;Y. Once the coverage pixel coverage area of each pixel in the set of pixels has been determined, the intensity for each pixel in the set of pixels is determined. The intensity corresponds to the particular RGB value being generated for subsequent display.

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