获取尽可能多的多边形的最小边界框

Question

我目前通过获取点的最小/最大x和最小/最大y来获取我的多边形的边界框，但是当旋转多边形时，边界框太小而不适合旋转的多边形。见插图进行澄清：

此：

打开这个：

我怎么会得到边界框大到足以容纳任何旋转状态？

Answer 1

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

离中心最远的点始终是顶点。因此，发现从中心的最大距离顶点，使箱足够大时顶点面对直线上升，到适合的多边形，左，右：

1. 找到顶点离中心最远，并且让和表示它离中心的距离。
2. 该多边形将始终放入方框2d × 2d。