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. 最簡單的形式「組」在一起？
- 4. 在XNA/C中移動矩形的最佳方式＃
- 5. 以兩種形式使用一個控件的最佳方式
- 6. 最佳擬合算法，以適應一組線到多邊形
- 7. 最佳方式文件一起
- 8. 將各種數據放在一起的最佳方式（Web API）
- 9. 獲取最佳矩形
- 10. 添加多個CSS矩形組合在一起
- 11. 以編程方式將一組圖像連接在一起形成背景
- 12. 將兩種方法組合在一起
- 13. 在C＃中從矩形數組中提取一維數組的最佳方式是什麼？
- 14. 合併多個組合一起矩陣
- 15. 「最簡單」的方式來以圖形方式表示一個矩陣
- 16. 在WPF c中將圖像和矩形分組在一起c＃
- 17. 如何將形狀對齊在一起？ （幾何最佳擬合算法）
- 18. 混合內容的一組頁面的最佳方式
- 19. 最佳擬合方到四邊形
- 20. 將OSGi包分組以形成一致的「應用程序」的最佳方法
- 21. 將InstallShield與Subversion一起使用的最佳方式是什麼？
- 22. 將WCF和ASP.NET一起託管的最佳方式是什麼？
- 23. 將許多矩形組合成更少的矩形
- 24. 將4個列表合併爲一個的最佳方式
- 25. 組合（合併）2個JSONObjects的最佳方式是什麼？
- 26. 如何使用blas以最佳方式轉置矩陣？
- 27. 在django中編寫組合框的最佳方式是什麼？
- 28. 的最佳方式[，]數組在C＃
- 29. 組合2個不同元組值的最佳方式
- 30. Highcharts組合圖形重疊在一起
爲什麼會含有形狀也必須是方形的？爲什麼它不是長方形而是方形？ – 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