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 multi-state space representing a region of a design layout, a method of specifying a cost function that represents the estimated distance between an external state and a set of states in the space, the method comprising:
- a) identifying a first polygon that encloses the set of states;
b) projecting vectors from one or more vertices of the first polygon;
c) based on the projected vectors, specifying a first cost function;
d) identifying a second polygon that encloses the set of states;
e) projecting vectors from one or more vertices of the second polygon;
f) based on the projected vectors, specifying a second cost function; and
g) deriving a third cost function from the specified first and second cost functions.
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 first polygon that encloses the set of states. It then identifies vectors to project from the vertices of the first polygon. Based on the projected vectors, the method specifies a first cost function. The method also identifies a second polygon that encloses the set of states. It also identifies vectors to project from the vertices of the second polygon. Based on the projected vectors, the method specifies a second cost function. The method then derives a third cost function from the specified cost functions.
78 Citations
21 Claims
-
1. For a multi-state space representing a region of a design layout, a method of specifying a cost function that represents the estimated distance between an external state and a set of states in the space, the method comprising:
-
a) identifying a first polygon that encloses the set of states; b) projecting vectors from one or more vertices of the first polygon; c) based on the projected vectors, specifying a first cost function; d) identifying a second polygon that encloses the set of states; e) projecting vectors from one or more vertices of the second polygon; f) based on the projected vectors, specifying a second cost function; and g) deriving a third cost function from the specified first and second cost functions. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A computer readable medium that stores a computer program for specifying a cost function that represents the estimated distance between an external state and a set of states in a multi-state space representing a region of a design layout, the computer program comprising instructions for:
-
a) identifying a first polygon that encloses the set of states; b) projecting vectors from one or more vertices of the first polygon; c) based on the projected vectors, specifying a first cost function; d) identifying a second polygon that encloses the set of states; e) projecting vectors from one or more vertices of the second polygon; f) based on the projected vectors, specifying a second cost function; and g) deriving a third cost function from the specified first and second cost functions.
-
Specification