Patent ID: 8102397
Filing Date: 2012-01-24
Classification: G06T,G09G

Abstract:
1. A method for aligning a character to a sampling grid of an image, wherein an original path tracing a skeleton of the character is specified by input pen commands having original coordinates, the original path having a uniform width, the method comprising the steps of: determining a width of a hinted path by rounding the width of the original path to a nearest integer; traversing the original path using the input pen commands to identify segments of the original path, and storing the segments in an array; determining hinted coordinates for each segment in the array; sorting the array in an ascending order to obtain a sorted array; constructing a directed acyclic graph (DAG) from the segments in the sorted array; resolving collisions between the segments using the sorted array, the DAG, and the width of the hinted path; fitting the segments to the sampling grid and storing a result of the fitting in output pen commands having the hinted coordinates to align the skeleton of the character to an integer sampling grid; and adding 0.5 to each hinted coordinate of each output pen command only if the width of the hinted path is an even integer to align the skeleton of the character to a half-integer sampling grid wherein the steps of the method are performed by a processor.