平面拼接成不规则尺寸的矩形

Question

我有一个固定大小的网格。我正试着把它搞定 多个不同大小的矩形。 需要大小差异，因为我必须平衡 每个矩形的内容以便并行化 过程并有平衡的线程。

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

我被告知要研究“平面拼接算法”但是 我似乎找不到任何东西或找不到正确的术语 我正在寻找什么。

Answer 1

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

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

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