相关疑难解决方法(0)

我试图在一组8个2D点周围放置一个矩形,同时尽量减少覆盖区域.

例:

可以缩放和旋转矩形.但是它需要保持矩形.

我的第一种方法是对每个可能的旋转进行强力逼近,使矩形尽可能接近,并计算覆盖区域.最合适的是具有最低面积的旋转.

然而,这听起来并不是最好的解决方案.

有没有更好的方法来做到这一点？

我花了相当多的时间试图找到一种简单的方法来做到这一点 - 理想情况下,一个神奇的图书馆存在于那里,它将采用我的3D数据点并使用正交的最佳拟合线返回2个点回归或最小二乘并且还返回拟合线的误差.这样的事情是否存在,若然,在哪里？