发明名称 |
Method and apparatus for identifying a path between a set of source states and a set of target states in a triangulated space |
摘要 |
Some embodiments of the invention provide a method for identifying a path in a design layout. Based on the design layout, the method defines a triangulated graph that has sets of source and target states and two orthogonal axes. The method specifies at least one path that starts from one state. It then iteratively specifies new paths by expanding previously specified paths in the graph until identifying a path that connects the source and target states. At least one of the expansions of a previously specified path is an expansion to a line that is not aligned with the axes of the graph.
|
申请公布号 |
US7073151(B1) |
申请公布日期 |
2006.07.04 |
申请号 |
US20020226483 |
申请日期 |
2002.08.23 |
申请人 |
CADENCE DESIGN SYSTEMS, INC. |
发明人 |
TEIG STEVEN;CALDWELL ANDREW |
分类号 |
G06F17/50;G06F9/45;G06F19/00 |
主分类号 |
G06F17/50 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|