发明名称 |
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 |
摘要 |
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.
|
申请公布号 |
US7058917(B1) |
申请公布日期 |
2006.06.06 |
申请号 |
US20020226482 |
申请日期 |
2002.08.23 |
申请人 |
CADENCE DESIGN SYSTEMS, INC. |
发明人 |
TEIG STEVEN;CALDWELL ANDREW |
分类号 |
G06F17/50;G06F9/45;G06F19/00 |
主分类号 |
G06F17/50 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|