Some embodiments of the invention provide a method of generating a
multi-layer topological path for a layout that has multiple layers. This
method specifies a set of path expansions from a first topological item to
a second topological item on a first layer of the layout. For a potential
via expansion from the second topological item to a third topological item
on a second layer of the layout, the method (1) identifies a first region
on the first layer for the second topological item, (2) identifies a
second region on the second layer the third topological item, (3)
determines whether an intersection of the first and second regions is
sufficiently large to contain a via, and (4) if the intersection is
sufficiently large, adds the potential via expansion to the specified set
of path expansions.
Sommige belichamingen van de uitvinding verstrekken een methode om een multi-layer topologische weg te produceren voor een lay-out die veelvoudige lagen heeft. Deze methode specificeert een reeks weguitbreidingen van een eerste topologisch punt aan een tweede topologisch punt op een eerste laag van de lay-out. Voor een potentieel via uitbreiding van het tweede topologische punt aan een derde topologisch punt op een tweede laag van de lay-out, identificeert methode (1) een eerste gebied op de eerste laag voor het tweede topologische punt, identificeert (2) een tweede gebied op de tweede laag het derde topologische punt, bepaalt (3) of een kruising van de eerste en tweede gebieden voldoende groot is om a via te bevatten, en (4) als de kruising voldoende groot is, voegt het potentieel via uitbreiding aan de gespecificeerde reeks weguitbreidingen toe.
