Index _ | A | B | C | D | E | F | G | H | I | L | M | N | O | P | R | S | T | U | V | W | X | Y _ __add__() (physdes.interval.Interval method) (physdes.point.Point method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) (physdes.vector2.Vector2 method) __class_getitem__() (physdes.interval.Interval class method) (physdes.manhattan_arc.ManhattanArc class method) (physdes.point.Point class method) (physdes.polygon.Polygon class method) (physdes.recti.HSegment class method) (physdes.recti.Rectangle class method) (physdes.recti.VSegment class method) (physdes.vector2.Vector2 class method) __contains__() (physdes.router.routing_tree.NodeType class method) __eq__() (physdes.interval.Interval method) (physdes.manhattan_arc.ManhattanArc method) (physdes.manhattan_arc_3d.ManhattanArc3D method) (physdes.point.Point method) (physdes.polygon.Polygon method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) (physdes.rpolygon.RPolygon method) (physdes.vector2.Vector2 method) __floordiv__() (physdes.interval.Interval method) __ge__() (physdes.interval.Interval method) __getitem__() (physdes.rdllist.RDllist method) (physdes.router.routing_tree.NodeType class method) __gt__() (physdes.interval.Interval method) __iadd__() (physdes.interval.Interval method) (physdes.point.Point method) (physdes.polygon.Polygon method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) (physdes.rpolygon.RPolygon method) (physdes.vector2.Vector2 method) __imul__() (physdes.interval.Interval method) (physdes.vector2.Vector2 method) __init__() (physdes.cts.clk_tree3d_vis.ClockTree3dVisualizer method) (physdes.cts.dme_algorithm.DMEAlgorithm method) (physdes.cts.dme_algorithm.ElmoreDelayCalculator method) (physdes.cts.dme_algorithm.LinearDelayCalculator method) (physdes.cts.dme_algorithm.Sink method) (physdes.cts.dme_algorithm.TreeNode method) (physdes.interval.Interval method) (physdes.manhattan_arc.ManhattanArc method) (physdes.manhattan_arc_3d.ManhattanArc3D method) (physdes.point.Point method) (physdes.polygon.Polygon method) (physdes.rdllist.RDllist method) (physdes.rdllist.RDllIterator method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) (physdes.router.global_router.GlobalRouter method) (physdes.router.routing_tree.GlobalRoutingTree method) (physdes.router.routing_tree.RoutingNode method) (physdes.rpolygon.RPolygon method) (physdes.steiner_forest.steiner_forest_grid.UnionFind method) (physdes.vector2.Vector2 method) __isub__() (physdes.interval.Interval method) (physdes.point.Point method) (physdes.polygon.Polygon method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) (physdes.rpolygon.RPolygon method) (physdes.vector2.Vector2 method) __iter__() (physdes.rdllist.RDllist method) (physdes.rdllist.RDllIterator method) (physdes.router.routing_tree.NodeType class method) __itruediv__() (physdes.vector2.Vector2 method) __le__() (physdes.interval.Interval method) (physdes.point.Point method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) __len__() (physdes.router.routing_tree.NodeType class method) __lt__() (physdes.interval.Interval method) (physdes.point.Point method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) __mul__() (physdes.interval.Interval method) (physdes.vector2.Vector2 method) __neg__() (physdes.interval.Interval method) (physdes.vector2.Vector2 method) __next__() (physdes.rdllist.RDllIterator method) __radd__() (physdes.interval.Interval method) __repr__() (physdes.interval.Interval method) (physdes.manhattan_arc.ManhattanArc method) (physdes.manhattan_arc_3d.ManhattanArc3D method) (physdes.point.Point method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) (physdes.vector2.Vector2 method) __rmul__() (physdes.vector2.Vector2 method) __rsub__() (physdes.interval.Interval method) __str__() (physdes.interval.Interval method) (physdes.manhattan_arc.ManhattanArc method) (physdes.manhattan_arc_3d.ManhattanArc3D method) (physdes.point.Point method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) (physdes.vector2.Vector2 method) __sub__() (physdes.interval.Interval method) (physdes.point.Point method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) (physdes.vector2.Vector2 method) __truediv__() (physdes.interval.Interval method) (physdes.vector2.Vector2 method) A add_child() (physdes.router.routing_tree.RoutingNode method) analyze_skew() (physdes.cts.dme_algorithm.DMEAlgorithm method) area() (physdes.recti.Rectangle method) B blocks() (physdes.point.Point method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) build_clock_tree() (physdes.cts.dme_algorithm.DMEAlgorithm method) C calculate_tapping_point() (physdes.cts.dme_algorithm.DelayCalculator method) (physdes.cts.dme_algorithm.ElmoreDelayCalculator method) (physdes.cts.dme_algorithm.LinearDelayCalculator method) calculate_total_wirelength() (physdes.router.routing_tree.GlobalRoutingTree method) calculate_wire_capacitance() (physdes.cts.dme_algorithm.DelayCalculator method) (physdes.cts.dme_algorithm.ElmoreDelayCalculator method) (physdes.cts.dme_algorithm.LinearDelayCalculator method) calculate_wire_delay() (physdes.cts.dme_algorithm.DelayCalculator method) (physdes.cts.dme_algorithm.ElmoreDelayCalculator method) (physdes.cts.dme_algorithm.LinearDelayCalculator method) calculate_wire_delay_per_unit() (physdes.cts.dme_algorithm.DelayCalculator method) (physdes.cts.dme_algorithm.ElmoreDelayCalculator method) (physdes.cts.dme_algorithm.LinearDelayCalculator method) calculate_worst_wirelength() (physdes.router.routing_tree.GlobalRoutingTree method) capacitance (physdes.cts.dme_algorithm.Sink attribute) (physdes.cts.dme_algorithm.TreeNode attribute) center() (in module physdes.generic) children (physdes.router.routing_tree.RoutingNode attribute) ClockTree3dVisualizer (class in physdes.cts.clk_tree3d_vis) construct() (physdes.manhattan_arc.ManhattanArc static method) (physdes.manhattan_arc_3d.ManhattanArc3D static method) contain() (in module physdes.generic) contains() (physdes.interval.Interval method) (physdes.point.Point method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) create_comparison_visualization() (in module physdes.cts.clk_tree3d_vis) create_delay_model_comparison3d() (in module physdes.cts.clk_tree3d_vis) create_interactive_svg() (in module physdes.cts.clk_tree3d_vis) create_mono_polygon() (in module physdes.polygon) create_mono_rpolygon() (in module physdes.rpolygon) create_test_polygon() (in module physdes.polygon) create_test_rpolygon() (in module physdes.rpolygon) create_xmono_polygon() (in module physdes.polygon) create_xmono_rpolygon() (in module physdes.rpolygon) create_ymono_polygon() (in module physdes.polygon) create_ymono_rpolygon() (in module physdes.rpolygon) cross() (physdes.vector2.Vector2 method) cur (physdes.rdllist.RDllIterator attribute) cycle (physdes.rdllist.RDllist attribute) D delay (physdes.cts.dme_algorithm.TreeNode attribute) DelayCalculator (class in physdes.cts.dme_algorithm) detect_overlap_gen() (in module physdes.recti) displace() (physdes.interval.Interval method) (physdes.point.Point method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) displacement() (in module physdes.generic) DMEAlgorithm (class in physdes.cts.dme_algorithm) draw_congestion_map() (in module physdes.steiner_forest.congestion_map) E ElmoreDelayCalculator (class in physdes.cts.dme_algorithm) enlarge() (in module physdes.interval) enlarge_with() (physdes.interval.Interval method) (physdes.manhattan_arc.ManhattanArc method) (physdes.manhattan_arc_3d.ManhattanArc3D method) (physdes.point.Point method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) example_dme_usage() (in module physdes.cts.dme_algorithm) F fib() (in module physdes.skeleton) find() (physdes.steiner_forest.steiner_forest_grid.UnionFind method) find_min_dist_point() (in module physdes.rpolygon_cut) find_path_to_source() (physdes.router.routing_tree.GlobalRoutingTree method) flip() (physdes.point.Point method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) from_node() (physdes.rdllist.RDllist method) from_point() (physdes.manhattan_arc.ManhattanArc class method) (physdes.manhattan_arc_3d.ManhattanArc3D class method) from_pointset() (physdes.polygon.Polygon class method) (physdes.rpolygon.RPolygon class method) G generate_svg() (in module physdes.steiner_forest.steiner_forest_grid) get_all_steiner_nodes() (physdes.router.routing_tree.GlobalRoutingTree method) get_all_terminals() (physdes.router.routing_tree.GlobalRoutingTree method) get_center() (physdes.interval.Interval method) (physdes.manhattan_arc.ManhattanArc method) (physdes.manhattan_arc_3d.ManhattanArc3D method) (physdes.point.Point method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) get_lower_corner() (physdes.manhattan_arc.ManhattanArc method) (physdes.manhattan_arc_3d.ManhattanArc3D method) get_position() (physdes.router.routing_tree.RoutingNode method) get_tree_statistics() (in module physdes.cts.dme_algorithm) get_tree_structure() (physdes.router.routing_tree.GlobalRoutingTree method) get_upper_corner() (physdes.manhattan_arc.ManhattanArc method) (physdes.manhattan_arc_3d.ManhattanArc3D method) GlobalRouter (class in physdes.router.global_router) GlobalRoutingTree (class in physdes.router.routing_tree) H height() (physdes.point.Point method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) HSegment (class in physdes.recti) hull() (in module physdes.interval) hull_with() (physdes.interval.Interval method) (physdes.point.Point method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) I impl (physdes.manhattan_arc.ManhattanArc attribute) insert_node_on_branch() (physdes.router.routing_tree.GlobalRoutingTree method) insert_steiner_node() (physdes.router.routing_tree.GlobalRoutingTree method) insert_terminal_node() (physdes.router.routing_tree.GlobalRoutingTree method) insert_terminal_with_constraints() (physdes.router.routing_tree.GlobalRoutingTree method) insert_terminal_with_steiner() (physdes.router.routing_tree.GlobalRoutingTree method) intersect_with() (physdes.interval.Interval method) (physdes.manhattan_arc.ManhattanArc method) (physdes.manhattan_arc_3d.ManhattanArc3D method) (physdes.point.Point method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) intersection() (in module physdes.generic) Interval (class in physdes.interval) inv_rotates() (physdes.point.Point method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) is_anticlockwise() (physdes.polygon.Polygon method) (physdes.rpolygon.RPolygon method) is_convex() (physdes.polygon.Polygon method) is_invalid() (physdes.interval.Interval method) is_rectilinear() (physdes.polygon.Polygon method) L lb (physdes.interval.Interval property) left (physdes.cts.dme_algorithm.TreeNode attribute) LinearDelayCalculator (class in physdes.cts.dme_algorithm) ll (physdes.recti.Rectangle property) lower() (in module physdes.generic) lower_corner() (physdes.interval.Interval method) (physdes.point.Point method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) M MA_TYPE (physdes.cts.dme_algorithm.DMEAlgorithm attribute) main() (in module physdes.skeleton) (in module physdes.steiner_forest.steiner_forest_grid) manhattan_distance() (physdes.router.routing_tree.RoutingNode method) ManhattanArc (class in physdes.manhattan_arc) ManhattanArc3D (class in physdes.manhattan_arc_3d) measure() (physdes.interval.Interval method) (physdes.point.Point method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) measure_of() (in module physdes.generic) merge_with() (physdes.manhattan_arc.ManhattanArc method) (physdes.manhattan_arc_3d.ManhattanArc3D method) min_dist() (in module physdes.generic) min_dist_with() (physdes.interval.Interval method) (physdes.manhattan_arc.ManhattanArc method) (physdes.manhattan_arc_3d.ManhattanArc3D method) (physdes.point.Point method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) module physdes physdes.cts physdes.cts.clk_tree3d_vis physdes.cts.dme_algorithm physdes.generic physdes.interval physdes.manhattan_arc physdes.manhattan_arc_3d physdes.point physdes.polygon physdes.rdllist physdes.recti physdes.router physdes.router.global_router physdes.router.routing_tree physdes.router.routing_visualizer physdes.rpolygon physdes.rpolygon_cut physdes.skeleton physdes.steiner_forest physdes.steiner_forest.congestion_map physdes.steiner_forest.steiner_forest_grid physdes.to_polygon physdes.vector2 N name (physdes.cts.dme_algorithm.Sink attribute) (physdes.cts.dme_algorithm.TreeNode attribute) nearest() (in module physdes.generic) nearest_point_to() (physdes.manhattan_arc.ManhattanArc method) (physdes.manhattan_arc_3d.ManhattanArc3D method) nearest_to() (physdes.interval.Interval method) (physdes.point.Point method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) need_elongation (physdes.cts.dme_algorithm.TreeNode attribute) next() (physdes.rdllist.RDllIterator method) NodeType (class in physdes.router.routing_tree) O optimize_steiner_points() (physdes.router.routing_tree.GlobalRoutingTree method) overlap() (in module physdes.generic) overlaps() (physdes.interval.Interval method) (physdes.point.Point method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) P parent (physdes.cts.dme_algorithm.TreeNode attribute) (physdes.router.routing_tree.RoutingNode attribute) parse_args() (in module physdes.skeleton) partition() (in module physdes.polygon) (in module physdes.rpolygon) physdes module physdes.cts module physdes.cts.clk_tree3d_vis module physdes.cts.dme_algorithm module physdes.generic module physdes.interval module physdes.manhattan_arc module physdes.manhattan_arc_3d module physdes.point module physdes.polygon module physdes.rdllist module physdes.recti module physdes.router module physdes.router.global_router module physdes.router.routing_tree module physdes.router.routing_visualizer module physdes.rpolygon module physdes.rpolygon_cut module physdes.skeleton module physdes.steiner_forest module physdes.steiner_forest.congestion_map module physdes.steiner_forest.steiner_forest_grid module physdes.to_polygon module physdes.vector2 module Point (class in physdes.point) point_in_polygon() (in module physdes.polygon) point_in_rpolygon() (in module physdes.rpolygon) Polygon (class in physdes.polygon) polygon_is_anticlockwise() (in module physdes.polygon) polygon_is_anticlockwise_info() (in module physdes.polygon) polygon_is_monotone() (in module physdes.polygon) polygon_is_xmonotone() (in module physdes.polygon) polygon_is_ymonotone() (in module physdes.polygon) polygon_make_convex_hull() (in module physdes.polygon) position (physdes.cts.dme_algorithm.Sink attribute) (physdes.cts.dme_algorithm.TreeNode attribute) R RDllist (class in physdes.rdllist) RDllIterator (class in physdes.rdllist) Rectangle (class in physdes.recti) remove_child() (physdes.router.routing_tree.RoutingNode method) right (physdes.cts.dme_algorithm.TreeNode attribute) rotates() (physdes.point.Point method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) route_simple() (physdes.router.global_router.GlobalRouter method) route_with_constraints() (physdes.router.global_router.GlobalRouter method) route_with_steiners() (physdes.router.global_router.GlobalRouter method) RoutingNode (class in physdes.router.routing_tree) RPolygon (class in physdes.rpolygon) rpolygon_cut_convex() (in module physdes.rpolygon_cut) rpolygon_cut_convex_recur() (in module physdes.rpolygon_cut) rpolygon_cut_explicit() (in module physdes.rpolygon_cut) rpolygon_cut_explicit_recur() (in module physdes.rpolygon_cut) rpolygon_is_convex() (in module physdes.rpolygon) rpolygon_is_monotone() (in module physdes.rpolygon) rpolygon_is_xmonotone() (in module physdes.rpolygon) rpolygon_is_ymonotone() (in module physdes.rpolygon) rpolygon_make_convex_hull() (in module physdes.rpolygon) rpolygon_make_monotone_hull() (in module physdes.rpolygon) rpolygon_make_xmonotone_hull() (in module physdes.rpolygon) rpolygon_make_ymonotone_hull() (in module physdes.rpolygon) run() (in module physdes.skeleton) S save_routing_tree3d_svg() (in module physdes.router.routing_visualizer) save_routing_tree_svg() (in module physdes.router.routing_visualizer) setup_logging() (in module physdes.skeleton) signed_area (physdes.rpolygon.RPolygon property) signed_area_x2 (physdes.polygon.Polygon property) Sink (class in physdes.cts.dme_algorithm) SOURCE (physdes.router.routing_tree.NodeType attribute) source_position (physdes.router.global_router.GlobalRouter attribute) STEINER (physdes.router.routing_tree.NodeType attribute) steiner_forest_grid() (in module physdes.steiner_forest.steiner_forest_grid) stop (physdes.rdllist.RDllIterator attribute) T TERMINAL (physdes.router.routing_tree.NodeType attribute) terminal_positions (physdes.router.global_router.GlobalRouter attribute) to_point() (physdes.manhattan_arc_3d.ManhattanArc3D method) to_polygon() (in module physdes.to_polygon) tree (physdes.router.global_router.GlobalRouter attribute) TreeNode (class in physdes.cts.dme_algorithm) U ub (physdes.interval.Interval property) union() (physdes.steiner_forest.steiner_forest_grid.UnionFind method) UnionFind (class in physdes.steiner_forest.steiner_forest_grid) upper() (in module physdes.generic) upper_corner() (physdes.interval.Interval method) (physdes.point.Point method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) ur (physdes.recti.Rectangle property) V Vector2 (class in physdes.vector2) visualize_example_tree3d() (in module physdes.cts.clk_tree3d_vis) visualize_routing_tree3d_svg() (in module physdes.router.routing_visualizer) visualize_routing_tree_svg() (in module physdes.router.routing_visualizer) visualize_tree() (physdes.router.routing_tree.GlobalRoutingTree method) visualize_tree3d() (physdes.cts.clk_tree3d_vis.ClockTree3dVisualizer method) (physdes.router.routing_tree.GlobalRoutingTree method) VSegment (class in physdes.recti) W width() (physdes.point.Point method) (physdes.recti.HSegment method) (physdes.recti.Rectangle method) (physdes.recti.VSegment method) wire_length (physdes.cts.dme_algorithm.TreeNode attribute) worst_wirelength (physdes.router.global_router.GlobalRouter attribute) X x (physdes.vector2.Vector2 property) x_ (physdes.vector2.Vector2 attribute) xcoord (physdes.point.Point attribute) (physdes.recti.HSegment attribute) (physdes.recti.Rectangle attribute) (physdes.recti.VSegment attribute) Y y (physdes.vector2.Vector2 property) y_ (physdes.vector2.Vector2 attribute) ycoord (physdes.point.Point attribute) (physdes.recti.HSegment attribute) (physdes.recti.Rectangle attribute) (physdes.recti.VSegment attribute)