python - Define upper and lower polygonal limits of a polygon set -


polygons (blue) , common centroid (red)

i have list p containing 4-sided polygons defined 4 2d points a,b,c,d. each polygon has same centroid others.

i want find:

  • (1) largest polygon p1 = ((x1,y1),(x2,y2),(x3,y3),(x4,y4)) can fit in polygons of list p
  • (2) smallest polygon p2 = ((x5,y5),(x6,y6),(x7,y7),(x8,y8)) can contain polygons of list p


Comments