可以在其他矩形内放置矩形吗？

Question

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

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

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

Answer 1

您可以根据旋转角度将旋转矩形的边界框的尺寸计算为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处可能存在一些间隔。如果这些间隔确实相交，则旋转的矩形将适合第二个矩形。