给了我两个矩形的宽度和高度,必须确定第一个矩形是否有足够的空间可容纳在第二个矩形内。
我检查了明显的水平和垂直情况,但是旋转呢?
有人可以给我一点提示吗?
最佳答案
您可以根据旋转角度为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
的一些间隔。如果这些间隔确实相交,则旋转的矩形将适合第二个矩形。