Fatal编程技术网
  • algorithm/
  • Algorithm 矩形可以放在其他矩形内吗？

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

algorithm geometry

Algorithm 矩形可以放在其他矩形内吗？,algorithm,geometry,rectangles,bounding-box,Algorithm,Geometry,Rectangles,Bounding Box,我得到了两个矩形的宽度和高度，必须确定第一个矩形是否有足够的空间放在第二个矩形内 我检查了明显的水平和垂直情况，但旋转情况如何 有人能给我一点提示吗？您可以根据旋转角度计算旋转矩形的边框尺寸，如下所示： 其中，w，h为旋转矩形尺寸，h，w为边框尺寸 可能存在一些角度间隔，为每个角度指定了一个角度，或者您是否正在检查第二个角度是否适合第一个角度？@corentpane没有关于角度的信息。我假设这项任务意味着可以用任何方式旋转它们。你是否想确定是否存在允许一个旋转角度与另一个旋转角度相适应，或者，是

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

我检查了明显的水平和垂直情况，但旋转情况如何

有人能给我一点提示吗？

您可以根据旋转角度计算旋转矩形的边框尺寸，如下所示：

其中，
w，h
为旋转矩形尺寸，
h，w
为边框尺寸

可能存在一些角度间隔，
为每个角度指定了一个角度，或者您是否正在检查第二个角度是否适合第一个角度？@corentpane没有关于角度的信息。我假设这项任务意味着可以用任何方式旋转它们。你是否想确定是否存在允许一个旋转角度与另一个旋转角度相适应，或者，是否有可能在所有旋转角度下将一个旋转角度与另一个旋转角度相匹配？@Corentpane我想确定如果前两个条件都不满足，旋转是否有意义：1）左下角位置2）旋转90度时的情况

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