Granted Patent B2

US 7,379,072 · App. 10/916,983 · Granted May 27, 2008

Abstract

Claims (39)

1. A method for displaying an image on a display, the image comprising at least one pixel, the method comprising:

determining weighting factors for a color calculation of a color value of texels for a footprint of the at least one pixel, the footprint covering a plurality of texels in a texel grid, wherein determining the weighting factors comprises:

(a) determining form information of the footprint;

(b) determining edges of the footprint;

(c) approximating the edges determined in step (b) by a staircase function;

(d) determining the texels of the texel grid contacted by the staircase function; and

(e) determining a weighting factor for each texel containing a portion of the staircase function depending on a subarea of the respective texel covered by the footprint;

wherein an enlargement offset (r) is associated with the footprint,

wherein following step (a), based on the enlargement offset, the footprint is enlarged by offsetting the edges of the footprint outwardly from current edge footprint positions by a distance depending on the enlargement offset,

wherein the offset edges are determined in step (b),

wherein the offset edges are approximated in step (c) by a staircase function, and

wherein in step (e) a weighting factor for each texel containing an offset edge is determined depending on the subarea of the respective texel covered by the enlarged footprint; and

calculating a pixel color on the basis of the determined weighting factor; and

outputting the pixel color for generating a representation of the pixel on the display.

2. The method according to claim 1 , wherein gaps resulting due to the enlargement of the footprint are filled by horizontal and vertical edges.

3. The method according to claim 2 , wherein in step (e) the weighting factor for each texel containing an incorporated vertical edge is determined depending on a subarea of the respective texel covered by the enlarged footprint.

4. The method according to claim 1 , wherein enlarging the footprint includes offsetting edge end points in the horizontal direction and the vertical direction by the same distances determined by the enlargement offset.

5. A method for displaying an image on a display, the image comprising at least one pixel, the method comprising:

determining weighting factors for a color calculation of a color value of texels for a footprint of the at least one pixel, the footprint covering a plurality of texels in a texel grid wherein determining the weighting factors comprises:

(a) determining form information of the footprint;

(b) determining edges of the footprint;

(c) approximating the edges determined in step (b) by a staircase function;

(d) determining the texels of the texel grid contacted by the staircase function; and

(e) determining a weighting factor for each texel containing a portion of the staircase function depending on a subarea of the respective texel covered by the footprint,

wherein the staircase function for each edge of the footprint includes a plurality of steps, a plurality of horizontal step elements and a plurality of vertical step elements,

wherein each edge includes a plurality of subsequent edge portions of equal length,

wherein a horizontal edge is present when the end points of the edge portions of the edge intersect a horizontal step element of the staircase function,

wherein a vertical edge is present when the end points of the edge portions of the edge intersect a vertical step element of the staircase function,

wherein a horizontal edge includes a number of vertical step elements, the number being equal to the number of steps of the staircase function,

wherein a vertical edge includes a number of vertical step elements, the number being larger than the number of the steps of the staircase function by an additional vertical step element, and

wherein the additional vertical step element is used for calculating the weighting factors of a neighboring edge having the same vertical position; and

calculating a pixel color on the basis of the determined weighting factor; and

outputting the pixel color for generating a representation of the pixel on the display.

6. The method according to claim 5 , wherein in step (d) a texel contacted by the staircase function is determined based on the starting points and/or end points of the vertical portions of the staircase function.

7. The method according to claim 5 , wherein in step (e) a uniform weighting value is associated with the texels of the texel grid not contacted by the staircase function and covered by the footprint.

8. The method according to claim 5 , wherein in step (e) the weighting factor for each texel is associated with a data structure.

9. The method according to claim 5 , wherein determining a subarea of the texel, following step (e), includes determining the texel subarea determined by the staircase function and covered by the footprint.

10. The method according to claim 9 , wherein the weighting factor determined in step (e) is determined by the ratio of the texel subarea to the texel overall area.

11. The method according to claim 5 , wherein the weighting factors for all the edges of the footprint are produced in parallel.

Assignments (10)