带有静态矩形的矩形包装

Question

我实现了一个类似于mentioned here的矩形包装类。我的最终目标是将一些较小的精灵打包成一个大的spritesheet。

我遇到的困难是找出一种方法来扩展该算法以允许静态矩形。即：矩形在包装过程中其位置保持静止，并被有效地视为应避免的障碍。

我应该考虑另一种算法，或者更有效的方法吗？

Answer 1

我想说一个好的起点就在这里： http://en.wikipedia.org/wiki/Bin_packing_problem

很难说没有看到你的直接算法，但一般来说你必须找到一种方法来设置该bin总是满的，这样就没有别的东西可以去了。然后你的算法应该能够识别什么是空的空间，以及它是否可以在那里放置东西。如果根据您的需要进行修改，那么简单的第一个拟合算法可能会起作用。

希望有所帮助。欢呼声。