Patent Document ID: 9779526
Application ID: 14089073
Patent Status: 1

Claim One:
1. A method of determining a coverage area of a pixel intersected by a scalable path definition for a character, the method comprising: determining a raster representation for the scalable path definition; storing the raster representation for the scalable path definition in a pixel buffer; initializing an intercepts array configured to have a sufficient number of entries for storing intercept values for each row in the raster representation; setting a value corresponding to a first horizontal pixel entry position; receiving an edge direction for each of a plurality of edges of the scalable path definition intersecting the pixel, the scalable path definition defining a non-self-overlapping shape; determining that an initial edge or a first edge entering pixel is upwards or downwards heading; if the initial edge or the first edge entering pixel is upwards heading and enters the pixel on a bottom side of the pixel, setting one or more variable directions to “UP” or zero (0) to indicate that the upwards heading initial edge or first edge entering pixel enters the pixel on the bottom side of the pixel, or, if the initial edge or first edge entering pixel is downwards heading and enters the pixel on a top side of the pixel, setting the one or more variable directions to “DOWN” or one (1) to indicate that the downwards heading initial edge or first edge entering pixel enters the pixel on the top side of the pixel; calculating and storing intercept values based on the set one or more variable directions; determining a fragment area for each of the plurality of edges, each of the fragment areas representing an area of the pixel located to a side of each of the plurality of edges including portions of the pixel covered and uncovered by the non-self-overlapping shape, the side being selected based on the edge direction for each of the plurality of edges of the scalable path definition intersecting the pixel; and determining the coverage area of the pixel based on a sum of the fragment areas, the sum of the fragment areas having a value greater than a total area of the pixel and exceeding the total area of the pixel by the coverage area.