发明名称 |
Method and apparatus for computing cost of a path expansion to a surface |
摘要 |
Some embodiments of the invention provide a method for costing an expansion to a two-dimensional state in a path search that searches for a path between two sets of states in a space. The method identifies a cost function that is defined over the two-dimensional state. The method computes a second cost function that is defined over the two-dimensional state. It also computes a third cost function that is defined over the two-dimensional state. It then adds the second and third cost functions to obtain the first cost function.
|
申请公布号 |
US7246338(B1) |
申请公布日期 |
2007.07.17 |
申请号 |
US20020335179 |
申请日期 |
2002.12.31 |
申请人 |
CADENCE DESIGN SYSTEMS, INC. |
发明人 |
TEIG STEVEN;CALDWELL ANDREW |
分类号 |
G06F17/50;G06F9/45;G06F19/00 |
主分类号 |
G06F17/50 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|