获取尽管方向足够大的多边形的最小边界框

Question

我目前通过获取点的最小值/最大值x和最小值/最大值来获取多边形的边界框，但是当旋转多边形时，边界框太小而不适合旋转的多边形。请参阅插图以获得澄清：

此：

变成这样：

如何获得足够大的包含任何旋转状态的边界框？

Answer 1

如果我正确理解了这个问题，那真是微不足道。

离中心最远的点始终是顶点。因此，找到距离中心最大距离的顶点，并使该框足够大，以便在该顶点面朝上，向下，向左和向右时适合多边形：

1. 找到距离中心最远的顶点，让 d 表示距离中心的距离。
2. 多边形将始终适合 2d × 2d 框。