2

这只是一个理论问题。我认为很可能有人以前已经遇到过这个问题,并且应该有很多已知的算法来解决它。不仅仅是对我的问题的具体答案,如果有人能给我一些从哪里开始调查的一般想法,我将不胜感激。

问题很简单。我需要实现一个必须接收 6 个参数的函数。这些参数代表 2 个对象的尺寸(宽度、长度和高度):一个盒子和一个图形。这个问题很容易解释,如果图形可以装在那个盒子里,函数必须返回 true。

这可能看起来很简单,但事实并非如此。仅比较 width_box >= width_figure 是不够的。您可以旋转人物,将其向某个方向倾斜几度......另外,如果盒子太大,人物可能会在盒子内“飞”。

我想使用它们的区域来比较它们,但这不是一个好的解决方案。看这个例子,尽管 area_box=area_figure,你不能把那个数字放在那个盒子上。

Box: {Width:1, Lenght:1, Height: 10}
Figure: {Width:2, Lenght:5: Height:1}

正如我之前所说,我不会假装用示例代码回答我。我认为这必须是装配线中的一个常见问题。你知道任何库、模块、函数或算法来解决我的问题吗?

4

0 回答 0