帶有靜態矩形的矩形包裝

Question

我實現了一個類似於mentioned here的矩形包裝類。我最終的目標是將一些較小的精靈集成到一張大的精靈畫面中。

我遇到的困難是找出一種方法來擴展該算法以允許靜態矩形。即：包裝過程中位置保持不變的矩形，並且有效地視爲要避免的障礙物。

是否有另一種算法我應該考慮，或者更有效的方法來做到這一點？

Answer 1

我要說的一個良好的開端會在這裏： http://en.wikipedia.org/wiki/Bin_packing_problem

它很難沒有看到你的直接算法，但總體來講，你必須找到一種方法來設置倉永遠是滿的說，這樣沒有別的可以去那裏。那麼你的算法應該能夠識別什麼是和不是空的空間，以便它知道它是否可以放置什麼。如果根據需要進行修改，簡單的第一個擬合算法可能會工作。

希望有所幫助。乾杯。