平面平铺成不规则大小的矩形

Question

我有一个固定大小的网格。我正在尝试将其平铺 多个不同大小的矩形。 需要尺寸差异，因为我必须平衡 每个矩形的内容以并行化 该进程并具有平衡的线程。

网格包含个体，因此某些情况可能是免费的， 其他可能包含不同类型的个人。

有人告诉我要研究“平面平铺算法”，但是 我似乎找不到任何东西或找不到合适的术语 对于我正在寻找的东西。

Answer 1

在我看来，您希望进行空间细分，以便以平衡的方式启动和运行某种搜索操作。

为此，有可用的Quadtrees、平衡的Binary Space Partitioning Trees 和K-d trees。

如果您需要优化的并行空间分区，有一篇很棒的文章关于并行八叉树和来自Uni Bonn, Germany 的相关库，这是相当新的，并且该库是开源的。