我有一个 X x Y 空间，其中 X 和 Y 由给我的矩形的大小决定。我正在向空间中插入一定大小的定向矩形，一次插入一个。每次插入都尽可能向左，然后尽可能向上(尽可能靠近 (0,0))。表示这一点的最佳方式是什么？我正在用 Python 实现这个。 this 的最佳答案这个问题很有帮助，但我希望能得到一些特定于 Python 的建议，因为我对这门语言本身也很陌生。
谢谢!
最佳答案
如果您尝试有效地打包矩形，可以使用一些已建立的算法。这是一个特定 algorithm 的 Python 实现.还有一篇关于打包光照贴图的文章 here为此我有一个 Python version (老实说，我不记得是我自己移植的，还是从其他地方得到的)。
关于algorithm - 如何有效地存储占用/未占用的二维空间(带插入)，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/8669275/