给了我两个矩形的宽度和高度,必须确定第一个矩形是否有足够的空间可容纳在第二个矩形内。

我检查了明显的水平和垂直情况,但是旋转呢?

有人可以给我一点提示吗?

最佳答案

您可以根据旋转角度为shown here计算旋转矩形的边界框尺寸

H = w * Abs(Sin(Fi)) + h * Abs(Cos(Fi))
W = w * Abs(Cos(Fi)) + h * Abs(Sin(Fi))

其中w, h是旋转的矩形尺寸,而H, W是边界框尺寸。

可能存在H<Height2的一些角度间隔和W<Width2的一些间隔。如果这些间隔确实相交,则旋转的矩形将适合第二个矩形。

10-05 20:43
查看更多