Patent ID: 6437793
Filing Date: 2002-08-20
Classification: G06T

Abstract:
A computerized method for setting pixel coverage values in a 2-diminsional pixel image for use in human-readable displays in which the pixel image represents a higher-resolution 2-dimensional representation of one or more shapes defined at a finer resolution than the resolution of the pixel image and in which the pixel image is formed of a plurality of pixels, each representing a corresponding sampling area of the higher-resolution representation and each having a pixel coverage value indicating the extent to which the corresponding sampling area is covered by one of said shapes, said method comprising the following for each of a plurality of said pixels:determining a line coverage value for each of at least two sampling lines running in different non-parallel directions within the pixel's corresponding sampling area as a function of the degree to which the sampling line is covered by any of said shapes within the sampling area; and determining the pixel coverage value for the pixel as a non-linear function of the line coverage values determined for the two sampling lines.