10
我想知道是否有人知道任何适合于将N个未知大小的矩形组合到最小的可能包含矩形中的算法。以最佳方式将矩形组合在一起
通过最优化我的意思是减少所产生的包含矩形中留下的空白量。
我想用它来从一系列图像中产生css精灵。
非常感谢，
伊恩
A
回答
1
通过packing images into square texture和Simon的答案，我得到了这个链接http://code.activestate.com/recipes/442299/
我没有检查的配方，但它似乎允许使用非方形容器。
2
我认为你所描述的是“二维装箱”问题的一个变种。唯一的区别是你有这些项目，并试图找到最小的矩形。
This调查文章是一个好的开始。
+0
现在这是一个死链接。 – 2013-06-20 05:39:20
1
保证和最佳解决方案的唯一方法是蛮力的答案。当你有几个矩形时，这对个人计算机来说很快变得难以管理，并且允许旋转的可能性。
0
这里是一个快速的填充算法的一个很好的说明了一篇好文章 - http://www.codeproject.com/KB/web-image/rectanglepacker.aspx
相关问题
- 1. 将几种形状组合在一起的最佳方式是什么？
- 2. 最简单的形式“组”在一起？
- 3. 在XNA/C中移动矩形的最佳方式＃
- 4. 以两种形式使用一个控件的最佳方式
- 5. 最佳拟合算法，以适应一组线到多边形
- 6. 将各种数据放在一起的最佳方式（Web API）
- 7. 合并多个组合一起矩阵
- 8. 在C＃中从矩形数组中提取一维数组的最佳方式是什么？
- 9. “最简单”的方式来以图形方式表示一个矩阵
- 10. 如何将形状对齐在一起？ （几何最佳拟合算法）
- 11. 混合内容的一组页面的最佳方式
- 12. 最佳拟合方到四边形
- 13. 将InstallShield与Subversion一起使用的最佳方式是什么？
- 14. 将WCF和ASP.NET一起托管的最佳方式是什么？
- 15. 在django中编写组合框的最佳方式是什么？
- 16. 的最佳方式[，]数组在C＃
- 17. 组合2个不同元组值的最佳方式
- 18. 将矩阵的每一行乘以一个随机数的最佳方法
- 19. 在Obj-c中组织一组的最佳方式是什么？
- 20. 绘制两个数据集相互对抗的最佳方式，它们以长格式结合在一起
- 21. 以编程方式添加矩形
- 22. 将多个动作组合在一起的最佳方法（作为一个事件）
- 23. 如何在Bootstrap中将不同形式的按钮组合在一起标签
- 24. 将节点与Html Agility Pack结合起来的最佳方法
- 25. 与几何图形一起绘制文本的最佳方式是什么？
- 26. 将模块模式与闭包结合的最佳方式
- 27. 最佳矩形孵化算法
- 28. 肮脏的矩形的最佳设置
- 29. 最佳方式
- 30. 最佳方式
为什么会含有形状也必须是方形的？为什么它不是长方形而是方形？ – 2010-06-08 15:19:45
好点。我的意思是矩形。我会编辑。 – madcapnmckay 2010-06-08 15:20:20
http://www.google.com/search?q=rectangle+packing+algorithm – Dan 2010-06-08 15:27:22