Computer graphics anti-aliasing method using a partitioned look-up table

Claim 2

An anti-aliasing method using a partitioned LUT having sub-LUTs; the method comprising the steps of: dividing a pixel into four sub-blocks; obtaining a sub-block distance for each sub-block from the center of each of said four sub-blocks to a straight line of the edge of a predetermined polygon, using a pixel distance from the center of said pixel to said straight line and the slope of said straight line; and respectively generating sub-masks stored in said sub-LUTs for the respective sub-blocks by inputting the respective sub-block distances and said slope, to said sub-LUTs.

Claim 3

An anti-aliasing method using partitioned LUTs as claimed in claim 1, wherein said sub-block distance obtaining step is performed by adding said pixel distance with the respective four sub-block distance estimated values defined in the following equations, ##EQU2## where Δd 1 , Δd 2 , Δd 3 , and Δd 4 are first through fourth estimated values of sub-block distances, d ex is the pixel distance depending on the increment of the X axis, and d ey is the pixel distance depending on the increment of the Y axis.

Claim 4

An anti-aliasing method using a partitioned LUT as claimed in claim 2, wherein said sub-mask generating step comprises of the steps of: obtaining a first sub-mask from a predetermined first sub-LUT which receives said d ex , the sign of said d ey value, and a first sub-block distance obtained by adding said pixel distance with said first estimated values of sub-block distance; obtaining a second sub-mask from a predetermined second sub-LUT which receives said d ex , the sign of said d ey value, and a second sub-block distance obtained by adding said pixel distance with said second estimated values of sub-block distance; obtaining a third sub-mask from a predetermined third sub-LUT which receives said d ex , the sign of said d ey value, and a third sub-block distance obtained by adding said pixel distance with said third estimated values of sub-block distance; and obtaining a fourth sub-mask from a predetermined fourth sub-LUT which receives said d ex , the sign of said d ey value, and a fourth sub-block distance obtained by adding said pixel distance with said fourth estimated values of sub-block distance.

Claim 5

An anti-aliasing method using a partitioned LUT as claimed in claim 3, wherein each of said first to fourth sub-LUTs receive the sign of said d ex value and said d ey value, instead of said d ex and the sign of said d ey .

Claim 6

An anti-aliasing apparatus for use in an electronic graphics system wherein each pixel is divided into a plurality of sub-blocks, the apparatus comprising: a plurality of distance determining means, one for each respective sub-block, for obtaining a sub-block distance for each sub-block from the center of the respective sub-block to a straight line of an edge of a predetermined polygon, using a pixel distance from the center of said pixel to said straight line and the slope of said straight line; a plurality of sub-mask generating means, one for each respective sub-block, for generating a sub-mask for the respective sub-block and coupled to the respective distance determining means to receive the respective sub-block distance, said sub-mask being generated using the respective sub-block distance and said slope.

Claim 7

An anti-aliasing apparatus for use in an electronic graphics system wherein each pixel is divided into a plurality of sub-blocks, the apparatus comprising: a plurality of distance determining means, one for each respective sub-block, for obtaining a sub-block distance for each sub-block from the center of the respective sub-block to a straight line of an edge of a predetermined polygon, using a pixel distance from the center of said pixel to said straight line and the slope of said straight line; a plurality of sub-mask generating means, one for each respective sub-block, for generating a sub-mask for the respective sub-block and coupled to the respective distance determining means to receive the respective sub-block distance, said sub-mask being generated using the respective sub-block distance and said slope.