我已经实现了一个类似于这里提到的矩形包装类。我的最终目标是将一些较小的精灵打包成一个大的精灵表。
我遇到的困难是想办法扩展该算法以允许静态矩形。即：在打包过程中位置保持静止并被有效视为要避开的障碍物的矩形。
我应该考虑另一种算法，或者可能是更有效的方法吗？
问问题
323 次
1 回答
0
我想说一个好的起点是这里： http ://en.wikipedia.org/wiki/Bin_packing_problem
没有看到你的直接算法很难说，但一般来说，你必须找到一种方法来设置那个箱子总是满的，这样就没有其他东西可以去那里了。然后你的算法应该能够识别什么是空白空间，什么不是空白空间，以便它知道它是否可以在那里放置一些东西。如果根据您的需要进行修改，一个简单的首次拟合算法可能会起作用。
希望有帮助。干杯。
于 2013-10-25T18:13:35.640 回答