physdes

• physdes package
  • Subpackages
    • physdes.cts namespace
      • Submodules
      • physdes.cts.clk_tree3d_vis module
      • physdes.cts.clk_tree_vis module
      • physdes.cts.dme_algorithm module
    • physdes.router namespace
      • Submodules
      • physdes.router.global_router module
      • physdes.router.routing_tree module
      • physdes.router.routing_visualizer module
    • physdes.steiner_forest namespace
      • Submodules
      • physdes.steiner_forest.congestion_map module
      • physdes.steiner_forest.steiner_forest_grid module
  • Submodules
  • physdes.generic module
    • center()
    • contain()
    • displacement()
    • intersection()
    • lower()
    • measure_of()
    • min_dist()
    • nearest()
    • overlap()
    • upper()
  • physdes.interval module
    • Interval
      • Interval.__add__()
      • Interval.__class_getitem__()
      • Interval.__eq__()
      • Interval.__floordiv__()
      • Interval.__ge__()
      • Interval.__gt__()
      • Interval.__iadd__()
      • Interval.__imul__()
      • Interval.__init__()
      • Interval.__isub__()
      • Interval.__le__()
      • Interval.__lt__()
      • Interval.__mul__()
      • Interval.__neg__()
      • Interval.__radd__()
      • Interval.__repr__()
      • Interval.__rsub__()
      • Interval.__str__()
      • Interval.__sub__()
      • Interval.__truediv__()
      • Interval.contains()
      • Interval.displace()
      • Interval.enlarge_with()
      • Interval.get_center()
      • Interval.hull_with()
      • Interval.intersect_with()
      • Interval.is_invalid()
      • Interval.lb
      • Interval.lower_corner()
      • Interval.measure()
      • Interval.min_dist_with()
      • Interval.nearest_to()
      • Interval.overlaps()
      • Interval.ub
      • Interval.upper_corner()
    • enlarge()
    • hull()
  • physdes.manhattan_arc module
    • ManhattanArc
      • ManhattanArc.__class_getitem__()
      • ManhattanArc.__eq__()
      • ManhattanArc.__init__()
      • ManhattanArc.__repr__()
      • ManhattanArc.__str__()
      • ManhattanArc.construct()
      • ManhattanArc.enlarge_with()
      • ManhattanArc.from_point()
      • ManhattanArc.get_center()
      • ManhattanArc.get_lower_corner()
      • ManhattanArc.get_upper_corner()
      • ManhattanArc.impl
      • ManhattanArc.intersect_with()
      • ManhattanArc.merge_with()
      • ManhattanArc.min_dist_with()
      • ManhattanArc.nearest_point_to()
  • physdes.manhattan_arc_3d module
    • ManhattanArc3D
      • ManhattanArc3D.__eq__()
      • ManhattanArc3D.__init__()
      • ManhattanArc3D.__repr__()
      • ManhattanArc3D.__str__()
      • ManhattanArc3D.construct()
      • ManhattanArc3D.enlarge_with()
      • ManhattanArc3D.from_point()
      • ManhattanArc3D.get_center()
      • ManhattanArc3D.get_lower_corner()
      • ManhattanArc3D.get_upper_corner()
      • ManhattanArc3D.intersect_with()
      • ManhattanArc3D.merge_with()
      • ManhattanArc3D.min_dist_with()
      • ManhattanArc3D.nearest_point_to()
      • ManhattanArc3D.to_point()
  • physdes.point module
    • Point
      • Point.__add__()
      • Point.__class_getitem__()
      • Point.__eq__()
      • Point.__iadd__()
      • Point.__init__()
      • Point.__isub__()
      • Point.__le__()
      • Point.__lt__()
      • Point.__repr__()
      • Point.__str__()
      • Point.__sub__()
      • Point.blocks()
      • Point.contains()
      • Point.displace()
      • Point.enlarge_with()
      • Point.flip()
      • Point.get_center()
      • Point.height()
      • Point.hull_with()
      • Point.intersect_with()
      • Point.inv_rotates()
      • Point.lower_corner()
      • Point.measure()
      • Point.min_dist_with()
      • Point.nearest_to()
      • Point.overlaps()
      • Point.rotates()
      • Point.upper_corner()
      • Point.width()
      • Point.xcoord
      • Point.ycoord
  • physdes.polygon module
    • Polygon
      • Polygon.__class_getitem__()
      • Polygon.__eq__()
      • Polygon.__iadd__()
      • Polygon.__init__()
      • Polygon.__isub__()
      • Polygon.from_pointset()
      • Polygon.is_anticlockwise()
      • Polygon.is_convex()
      • Polygon.is_rectilinear()
      • Polygon.signed_area_x2
    • create_mono_polygon()
    • create_test_polygon()
    • create_xmono_polygon()
    • create_ymono_polygon()
    • partition()
    • point_in_polygon()
    • polygon_is_anticlockwise()
    • polygon_is_anticlockwise_info()
    • polygon_is_monotone()
    • polygon_is_xmonotone()
    • polygon_is_ymonotone()
    • polygon_make_convex_hull()
  • physdes.rdllist module
    • RDllIterator
      • RDllIterator.__init__()
      • RDllIterator.__iter__()
      • RDllIterator.__next__()
      • RDllIterator.cur
      • RDllIterator.next()
      • RDllIterator.stop
    • RDllist
      • RDllist.__getitem__()
      • RDllist.__init__()
      • RDllist.__iter__()
      • RDllist.cycle
      • RDllist.from_node()
  • physdes.recti module
    • HSegment
      • HSegment.__add__()
      • HSegment.__class_getitem__()
      • HSegment.__eq__()
      • HSegment.__iadd__()
      • HSegment.__init__()
      • HSegment.__isub__()
      • HSegment.__le__()
      • HSegment.__lt__()
      • HSegment.__repr__()
      • HSegment.__str__()
      • HSegment.__sub__()
      • HSegment.blocks()
      • HSegment.contains()
      • HSegment.displace()
      • HSegment.enlarge_with()
      • HSegment.flip()
      • HSegment.get_center()
      • HSegment.height()
      • HSegment.hull_with()
      • HSegment.intersect_with()
      • HSegment.inv_rotates()
      • HSegment.lower_corner()
      • HSegment.measure()
      • HSegment.min_dist_with()
      • HSegment.nearest_to()
      • HSegment.overlaps()
      • HSegment.rotates()
      • HSegment.upper_corner()
      • HSegment.width()
      • HSegment.xcoord
      • HSegment.ycoord
    • Rectangle
      • Rectangle.__add__()
      • Rectangle.__class_getitem__()
      • Rectangle.__eq__()
      • Rectangle.__iadd__()
      • Rectangle.__init__()
      • Rectangle.__isub__()
      • Rectangle.__le__()
      • Rectangle.__lt__()
      • Rectangle.__repr__()
      • Rectangle.__str__()
      • Rectangle.__sub__()
      • Rectangle.area()
      • Rectangle.blocks()
      • Rectangle.contains()
      • Rectangle.displace()
      • Rectangle.enlarge_with()
      • Rectangle.flip()
      • Rectangle.get_center()
      • Rectangle.height()
      • Rectangle.hull_with()
      • Rectangle.intersect_with()
      • Rectangle.inv_rotates()
      • Rectangle.ll
      • Rectangle.lower_corner()
      • Rectangle.measure()
      • Rectangle.min_dist_with()
      • Rectangle.nearest_to()
      • Rectangle.overlaps()
      • Rectangle.rotates()
      • Rectangle.upper_corner()
      • Rectangle.ur
      • Rectangle.width()
      • Rectangle.xcoord
      • Rectangle.ycoord
    • VSegment
      • VSegment.__add__()
      • VSegment.__class_getitem__()
      • VSegment.__eq__()
      • VSegment.__iadd__()
      • VSegment.__init__()
      • VSegment.__isub__()
      • VSegment.__le__()
      • VSegment.__lt__()
      • VSegment.__repr__()
      • VSegment.__str__()
      • VSegment.__sub__()
      • VSegment.blocks()
      • VSegment.contains()
      • VSegment.displace()
      • VSegment.enlarge_with()
      • VSegment.flip()
      • VSegment.get_center()
      • VSegment.height()
      • VSegment.hull_with()
      • VSegment.intersect_with()
      • VSegment.inv_rotates()
      • VSegment.lower_corner()
      • VSegment.measure()
      • VSegment.min_dist_with()
      • VSegment.nearest_to()
      • VSegment.overlaps()
      • VSegment.rotates()
      • VSegment.upper_corner()
      • VSegment.width()
      • VSegment.xcoord
      • VSegment.ycoord
    • detect_overlap_gen()
  • physdes.rpolygon module
    • RPolygon
      • RPolygon.__eq__()
      • RPolygon.__iadd__()
      • RPolygon.__init__()
      • RPolygon.__isub__()
      • RPolygon.from_pointset()
      • RPolygon.is_anticlockwise()
      • RPolygon.signed_area
    • create_mono_rpolygon()
    • create_test_rpolygon()
    • create_xmono_rpolygon()
    • create_ymono_rpolygon()
    • partition()
    • point_in_rpolygon()
    • rpolygon_is_convex()
    • rpolygon_is_monotone()
    • rpolygon_is_xmonotone()
    • rpolygon_is_ymonotone()
    • rpolygon_make_convex_hull()
    • rpolygon_make_monotone_hull()
    • rpolygon_make_xmonotone_hull()
    • rpolygon_make_ymonotone_hull()
  • physdes.rpolygon_cut module
    • find_min_dist_point()
    • rpolygon_cut_convex()
    • rpolygon_cut_convex_recur()
    • rpolygon_cut_explicit()
    • rpolygon_cut_explicit_recur()
  • physdes.skeleton module
    • fib()
    • main()
    • parse_args()
    • run()
    • setup_logging()
  • physdes.to_polygon module
    • to_polygon()
  • physdes.vector2 module
    • Vector2
      • Vector2.__add__()
      • Vector2.__class_getitem__()
      • Vector2.__eq__()
      • Vector2.__iadd__()
      • Vector2.__imul__()
      • Vector2.__init__()
      • Vector2.__isub__()
      • Vector2.__itruediv__()
      • Vector2.__mul__()
      • Vector2.__neg__()
      • Vector2.__repr__()
      • Vector2.__rmul__()
      • Vector2.__str__()
      • Vector2.__sub__()
      • Vector2.__truediv__()
      • Vector2.cross()
      • Vector2.x
      • Vector2.x_
      • Vector2.y
      • Vector2.y_
  • Module contents