Removal of relatively unimportant shapes from a set of shapes
First Claim
1. A method for reducing a number of shapes, said method comprising the steps of:
- forming a first shape pattern;
forming a second shape pattern, wherein the second shape pattern consists of all of the first shape pattern and error shapes;
extracting the error shapes from the second shape pattern; and
a processor of a computer system deriving from a subset of the extracted error shapes at least one environment shape corresponding to each error shape in the subset of the error shapes, said environment shape reflecting a local geometric environment of its corresponding error shape, wherein the deriving step comprises expanding each error shape in the subset to form a corresponding expanded shape;
wherein each error shape in the subset has a polygonal shape;
wherein expanding a first error shape of the error shapes in the subset comprises outwardly projecting each bounding side of the first error shape by a distance in a direction perpendicular to the bounding side;
wherein the distance is a same first distance for each bounding side oriented in a first direction for the first error shape of the error shapes in the subset;
wherein the distance is a same second distance for each bounding side oriented in a second direction for the first error shape;
wherein the second direction is orthogonal to the first direction; and
wherein the same first distance is unequal to the same second distance.
5 Assignments
0 Petitions
Accused Products
Abstract
A method for reducing a number of shapes, and a computer readable program code adapted to perform said method. The method forms first and second shape patterns. The second shape pattern includes the first shape pattern and error shapes. The error shapes are extracted from the second shape pattern. At least one environment shape corresponding to each error shape is derived from a subset of the error shapes. For example, each error shape in the subset may be expanded to form a corresponding expanded shape, and at least one environment shape corresponding to each expanded shape may be formed by removing all portions of the expanded shape common to the second shape pattern. The environment shape reflects a local geometric environment of its corresponding error shape. A subset of the environment shapes are deleted such that only unique environment shapes satisfying a selection criterion remain.
22 Citations
10 Claims
-
1. A method for reducing a number of shapes, said method comprising the steps of:
-
forming a first shape pattern; forming a second shape pattern, wherein the second shape pattern consists of all of the first shape pattern and error shapes; extracting the error shapes from the second shape pattern; and a processor of a computer system deriving from a subset of the extracted error shapes at least one environment shape corresponding to each error shape in the subset of the error shapes, said environment shape reflecting a local geometric environment of its corresponding error shape, wherein the deriving step comprises expanding each error shape in the subset to form a corresponding expanded shape; wherein each error shape in the subset has a polygonal shape; wherein expanding a first error shape of the error shapes in the subset comprises outwardly projecting each bounding side of the first error shape by a distance in a direction perpendicular to the bounding side; wherein the distance is a same first distance for each bounding side oriented in a first direction for the first error shape of the error shapes in the subset; wherein the distance is a same second distance for each bounding side oriented in a second direction for the first error shape; wherein the second direction is orthogonal to the first direction; and wherein the same first distance is unequal to the same second distance. - View Dependent Claims (2, 3, 4, 9)
-
-
5. A computer program product, comprising a computer readable storage medium having a computer readable program code stored therein, said computer readable program code configured to be executed by a processor of a computer system to perform a method for reducing a number of shapes, said method comprising the steps of:
-
forming a first shape pattern; forming a second shape pattern, wherein the second shape pattern consists of all of the first shape pattern and error shapes; extracting the error shapes from the second shape pattern; deriving from a subset of the extracted error shapes at least one environment shape corresponding to each error shape in the subset of the error shapes, said environment shape reflecting a local geometric environment of its corresponding error shape, wherein the deriving step comprises expanding each error shape in the subset to form a corresponding expanded shape; wherein each error shape in the subset has a polygonal shape; wherein expanding a first error shape of the error shapes in the subset comprises outwardly projecting each bounding side of the first error shape by a distance in a direction perpendicular to the bounding side; wherein the distance is a same first distance for each bounding side oriented in a first direction for the first error shape of the error shapes in the subset; wherein the distance is a same second distance for each bounding side oriented in a second direction for the first error shape; wherein the second direction is orthogonal to the first direction; and wherein the same first distance is unequal to the same second distance. - View Dependent Claims (6, 7, 8, 10)
-
Specification