Patent ID: 7042458
Filing Date: 2006-05-09
Classification: G06T

Abstract:
1. A method for generating a two-dimensional distance field within a cell associated with a two-dimensional object, comprising: determining a set of boundary descriptors for the two-dimensional object; partitioning the set of boundary descriptors into a set of segments, the segments delimited by a set of features of the set of boundary descriptors; identifying a first segment and a second segment in the set of segments associated with the cell; specifying a first set of distance values using the first segment; specifying a second set of distance values using the second segment; defining a reconstruction method for reconstructing the distance field within the cell using the first set of distance values and the second set of distance values; and storing for the cell, the first set of distance values, the second set of distance values, and the reconstruction method in a memory to enable reconstruction of the distance field within the cell by applying the reconstruction method.