The TRBS performs these operations on a mixed model: it takes the input -geometry (vias, obstacles, board size) and triangulates it. Then 2nets -are routed between the endpoint vertices through edges on this -triangulation (Figure 1). However, this routing is abstract, topological: the exact -coordinates of the 2nets are not considered, only the order of 2nets -crossing triangulation edges. +geometry (vias, obstacles, board size) and triangulates it. The triangulation +yields vertices (at obstacles) and edges that connect the vertices +and triangles (defined by 3 vertices or 3 edges).
+2nets are routed on a path from a starting vertext through edge crossings until it +reaches the ending vertex (Figure 1). Path is abstract, topological: the exact +coordinates of the 2nets are not considered, only the order of 2net-edge crossings. +