The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 25, 2006
Filed:
Mar. 25, 2003
Ronald N. Perry, Cambridge, MA (US);
Sarah F. Frisken, Cambridge, MA (US);
Ronald N. Perry, Cambridge, MA (US);
Sarah F. Frisken, Cambridge, MA (US);
Mitsubishi Electric Research Laboratories, Inc., Cambridge, MA (US);
Abstract
A method generates a two-dimensional distance field within a cell associated with a corner of a two-dimensional object. A set of boundary descriptors for the two-dimensional object is determined. A corner point in the cell is identified from the set of boundary descriptors. The corner point represents the corner of the object. The corner point partitions the set of boundary descriptors into two subsets. The cell is partitioned into two regions where one region is closest to the corner point and the other region is closest to the set of boundary descriptors. Two lines passing through the corner point are determined such that each line corresponds to one of the two subsets of boundary descriptors. These lines delimit the two regions. A set of values and a method using the two regions are specified for reconstructing the distance field within the cell. The corner point, the lines delimiting the two regions, the reconstruction method, and the set of values are stored in a memory to enable reconstruction of the distance field within the cell by applying the reconstruction method.