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

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处可能存在一些间隔。如果这些间隔确实相交，则旋转的矩形将适合第二个矩形。