在空间中拟合对象的算法
在空间中拟合对象的算法
提问于 2011-07-14 00:02:45
我有一个不同大小的正方形和矩形的集合，我想使用PHP将它们组合成一个大的正方形/矩形。这些方块通常是我想要制作成蒙太奇的图像-但有时它们只是数学对象。
有没有什么PHP算法可以解决这个问题?这种类型的东西叫什么？
更新：经过更多的搜索，我想我想要的是bin packing problem。然而，我也想为某些类型的打包问题(如图像)添加一定数量的随机化，以允许人类感兴趣。
回答 3
Stack Overflow用户
发布于 2011-07-16 16:08:28
Stack Overflow用户
发布于 2011-07-16 03:49:06
我用php写了一个一维的装箱算法。您想要寻找最佳匹配、第一匹配，等等。但这不是2d问题，也许你想找背包问题？
Stack Overflow用户
发布于 2011-07-23 00:11:40
我认为你可以使用半模拟退火算法。我用它来填充矩形广告的矩形报纸版面。正如你所说的，你可以从随机解开始，然后你就可以慢慢地找到一个好的解决方案。看这里，http://codetuner.blogspot.com/2010/03/simulated-annealing-approach-to.html。我用它来解决分页问题。我想你也可以用它来满足你的需求。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/6681946
复制相关文章
相似问题