如何在 Shapely 中找到一组二维点的最小边界矩形？

Question

如何在 Shapely 中找到一组 2D 点的最小边界矩形（可能旋转）？

Answer 1

用一系列点创建一个多点，然后使用边界作为多边形的坐标。

from shapely.geometry import MultiPoint, Polygon

points = [(0,0),(10,4),(5,5), (8,8)]
x_min, y_min, x_max, y_max = MultiPoint(points).bounds

polygon_tuples = [
        (x_min, y_min), (x_max, y_min), (x_max, y_max), (x_min, y_max)
    ]
polygon = Polygon(polygon_tuples)
print(polygon)

输出：

多边形 ((0 0, 10 0, 10 8, 0 8, 0 0))