Patent Document ID: 20040189639
Application ID: 10396267
Patent Status: 0

Claim One:
1. A method for generating a two-dimensional distance field within a cell associated with a corner of a two-dimensional object, comprising: determining a set of boundary descriptors for the two-dimensional object; identifying a corner point enclosed in the cell from the set of boundary descriptors, the corner point partitioning the set of boundary descriptors into a first subset of boundary descriptors and a second subset of boundary descriptors, the corner point representing the corner of the object; partitioning the cell into a first region closest to the corner point and a second region closest to the set of boundary descriptors, the partitioning further comprising: determining two lines passing through the corner point, each line corresponding to one of the first and second subsets of boundary descriptors; and delimiting the first and second regions with the lines; specifying a set of values and a method using the first region and the second region for reconstructing the distance field within the cell; and storing for the cell, the corner point, the lines delimiting the first and second regions, the reconstruction method, and the set of values in a memory to enable reconstruction of the distance field within the cell by applying the reconstruction method.