Patent ID: 6337686
Filing Date: 2002-01-08
Classification: G06T,G09G

Abstract:
A circuit for processing line anti-aliasing, the circuit comprises:an error term circuit operably coupled to receive a Bresenham error term for each pixel along a mathematical line and to receive a representative value of te mathematical line, wherein the error term circuit generates an error term for each pixel along the mathematical line based on the Bresenham error term for the pixel and the representative value, an address generation circuit operably coupled to the error term circuit and operably coupled to receive a slope of the mathematical line, wherein the address generation circuit generates a set of addresses based on the error term and slope, wherein each address of the set of addresses corresponds to a pixel in a set of pixels, wherein the set of pixels traverse a minor direction of the mathematical line; a look-up table operably coupled to the address generation circuit, wherein the look-up table outputs pixel coverage information for each pixel in the set of pixels based on the set of addresses, and wherein the pixel coverage information is used to create an anti-aliased representation of the mathematical line; the error term circuit having a shifting circuit operably coupled to receive the Bresenham error term and the representative value, wherein the shifting circuit shifts the Bresenham error term based on the representative value to produce a shifted Bresenham error term, and the error term circuit also having a multiplier circuit operably coupled to the shifting circuit, wherein the multiplier circuit multiplies the shifted Bresenham error term with at least a portion of the representative value to produce a multiplied Bresenham error term; and the address generation circuit having an offset circuit operably coupled to receive the error term, wherein the offset circuit offset the error term by an offset value to produce an error term index, wherein the error term index is combined with the slope to produce the set of addresses.