Method and apparatus for specifying a cost function that represents the estimated distance between an external state and a set of states in a space
First Claim
1. For a region of a design layout having a plurality of states, a method of identifying a set of distances between a first state and a set of states in the region, the method comprising:
- a) identifying a polygon that encloses the set of states;
b) projecting vectors from one or more vertices of the polygon in various directions outward from the vertices toward other areas in the region; and
c) based on the projected vectors, identifying the set of distances between the first state and the set of states, wherein the first state is a first point and the set of distances includes only the distance between the polygon and the first point, wherein identifying the set of distances comprises;
if the first point is between two projected vectors that emanate from the same vertex, identifying the distance between the first point and the vertex from which the two projected vectors emanate; and
if the first point is between two projected vectors that emanate from the different vertices, identifying the distance, along a direction parallel to the two projected vectors, between the first point and the polygon.
1 Assignment
0 Petitions
Accused Products
Abstract
Some embodiments of the invention provide a method of specifying a cost function that represents the estimated distance between an external state and a set of states in a multi-state space that represents a region of a design layout. The method identifies a polygon that encloses the set of states. It then identifies vectors to project from the vertices of the polygon. Based on the projected vectors, the method identifies a set of distances that includes the distance between the polygon and each point in a set of points in the external state. The method then uses the identified set of distance to specify the cost function.
-
Citations
9 Claims
-
1. For a region of a design layout having a plurality of states, a method of identifying a set of distances between a first state and a set of states in the region, the method comprising:
-
a) identifying a polygon that encloses the set of states; b) projecting vectors from one or more vertices of the polygon in various directions outward from the vertices toward other areas in the region; and c) based on the projected vectors, identifying the set of distances between the first state and the set of states, wherein the first state is a first point and the set of distances includes only the distance between the polygon and the first point, wherein identifying the set of distances comprises;
if the first point is between two projected vectors that emanate from the same vertex, identifying the distance between the first point and the vertex from which the two projected vectors emanate; and
if the first point is between two projected vectors that emanate from the different vertices, identifying the distance, along a direction parallel to the two projected vectors, between the first point and the polygon. - View Dependent Claims (2, 3)
-
-
4. For a region of a design layout having a plurality of states, a method of identifying a set of distances between a first state and a set of states in the region, the method comprising:
-
a) identifying a polygon that encloses the set of states; b) projecting vectors from one or more vertices of the polygon in various directions outward from the vertices toward other areas in the region; and c) based on the projected vectors, identifying the set of distances between the first state and the set of states, wherein the first state is a surface and the set of distances comprises two or more distances between the polygon and the surface. - View Dependent Claims (5, 6, 7, 8)
-
-
9. For a region of a design layout having a plurality of states, a method of identifying a set of distances between a first state and a set of states in the region, the method comprising:
-
a) identifying a polygon that encloses the set of states; b) projecting vectors from one or more vertices of the polygon in various directions outward from the vertices toward other areas in the region; and c) based on the projected vectors, identifying the set of distances between the first state and the set of states, wherein the polygon is a first polygon, wherein identifying the first polygon comprises; i) identifying a second polygon that encloses the set of states; ii) identifying a third polygon that encloses the set of states; and iii) specifying the first polygon as an intersection of the second and third polygons.
-
Specification