Patent Document ID: 20100245359
Application ID: 12414730
Patent Status: 0

Claim One:
1. A method for generating a distance field of an object, the distance field including a set of cells, the object including a set of stylized strokes, each stylized stroke including a centerline, a set of profiles, and a set of terminals, comprising a processor for performing the method, the method comprising the steps of: determining a first cell of the set of cells enclosing the object; specifying a distance value for a point outside the object, wherein the distance value for the point outside the object is negative; associating an outside reconstruction method with the first cell, wherein the outside reconstruction method evaluates, for each point inside the first cell, to the specified distance value for the point outside the object; determining, for each stylized stroke, centerline cells of the set of cells, each centerline cell enclosing a portion of the centerline of the stylized stroke; associating, with each centerline cell, a centerline reconstruction method, wherein the centerline reconstruction method evaluates a distance for each point within the centerline cell, the evaluation for a particular point within the centerline cell further comprising the steps of: locating a closest point on the centerline that is nearest to the particular point; determining an offset distance from the closest point to the particular point; determining, for each profile in the set of profiles corresponding to the stylized stroke, a profile distance at the closest point; and subtracting the offset distance from a function of the profile distances to evaluate the distance for the particular point within the centerline cell; generating, for each terminal of each stylized stroke, a terminal distance field, the terminal distance field including a terminal reconstruction method; determining, for each point in the first cell, a reconstructed distance of the first cell using the outside reconstruction method, reconstructed distances of the centerline cells using the centerline reconstruction methods, and reconstructed distances of the terminal distance fields using the terminal reconstruction methods; and combining, for each point in the first cell, the reconstructed distance of the first cell, the reconstructed distances of the centerline cells, and the reconstructed distances of the terminal distance fields to generate the distance field of the object.