Method for Generating a Distance Field of an Object Represented By Outlines

A method for generating a distance field of an object, the distance field including a set of cells, the object including a set of outlines, comprising the steps of:

• determining a first cell of the set of cells, wherein the first cell encloses 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 distance value for the point outside the object, wherein the distance value for the point outside the object is negative;
• determining a set of boundary cells of the set of cells, wherein each boundary cell encloses a portion of a particular outline in the set of outlines;
• associating, with each boundary cell, a boundary reconstruction method, wherein the boundary reconstruction method evaluates a distance, for each point inside the boundary cell, as a negated unsigned minimum distance from the point to the enclosed portion of the particular outline;
• determining a final cell of the set of cells enclosing the object;
• associating an inside reconstruction method with the final cell, wherein the inside reconstruction method distinguishes between points inside the set of outlines and points outside the set of outlines;
• determining, for each point inside the first cell, a combined distance, wherein the determining further comprises the steps of:
• determining a first distance value of the first cell using the outside reconstruction method;
• determining, for each boundary cell, a boundary distance value of the boundary cell using the boundary reconstruction method;
• and
• selecting a maximum distance value from the first distance value of the first cell and the boundary distance values of the boundary cells to determine the combined distance for the point inside the first cell;
• and
• inverting a sign of the combined distance for each point inside the set of outlines using the inside reconstruction method of the final cell to generate the distance field of the object, wherein the steps are performed in a processor.