Welcome to pode’s documentation!

Pode is a Python library that implements the algorithm of [Hert, S. and Lumelsky, V., 1998](https://www.worldscientific.com/doi/abs/10.1142/S0218195998000230) for a polygon decomposition into separate parts depending on the area requirements..

pode

• Pode Module
  • Graph
  • PolygonsSet
  • Requirement
  • RootedPolygons
  • assign_requirements()
  • divide()
  • normalize_areas()
  • order_by_edge()
  • order_by_sites()
  • split()
  • to_graph()
  • to_requirements_per_vertex()
  • to_subgraph()
  • validate_requirements()
• Utils Module
  • cut()
  • edges()
  • joined_constrained_delaunay_triangles()
  • order_convex_contour_points()
  • orient()
  • rotate()
  • shrink_collinear_vertices()
  • splitter_point()
  • to_fractions()
  • unite()
• Hints Module
  • ConvexDivisorType