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

Question

我目前通过获取点的最小/最大 x 和最小/最大 y 来获取多边形的边界框，但是在旋转多边形时，边界框太小而无法适应旋转的多边形。请参阅插图进行说明：

这：

变成这样：

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

Answer 1

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

离中心最远的点总是一个顶点。因此，找到距中心最大距离的顶点，并在该顶点垂直向上、向下、向左和向右时使框足够大以适合多边形：

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