Method for generating a distance field of an object represented by outlines

摘要

A method generates a distance field of an object, where the distance field includes a set of cells and the object includes a set of outlines. A processor is included for performing steps of the method. A first cell of the set of cells enclosing the object is determined. An outside reconstruction method is associated with the first cell. A set of boundary cells of the set of cells is determined, where each boundary cell encloses a portion of a particular outline in the set of outlines. A boundary reconstruction method is associated with each boundary cell. A final cell of the set of cells is determined enclosing the object. An inside reconstruction method is associated with the final cell. The outside and boundary reconstruction methods are used to determine combined distances, which are further processed by the inside reconstruction method to generate the distance field of the object.