在一个盒子里面的图

时间:2015-03-10 16:28:41

标签: .net algorithm areas measures

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

问题很简单。我需要实现一个必须接收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}

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

0 个答案:

没有答案