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

Plane tiling into rectangles of irregular sizes

本文关键字：不规则平面更新时间：2023-10-16

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

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

我被告知要研究"平面平铺算法"，但是我似乎找不到任何东西或找不到正确的术语对于我正在寻找的东西。

在我看来

，您想进行空间细分，以便以平衡的方式启动和运行某种搜索操作。

为此，有可用的四叉树、平衡二进制空间分区树和 K-d 树。

如果你需要优化的并行空间分区，有一篇关于并行化 Octree 和相关库的很棒的文章来自德国波恩大学，这是最近的，并且该库是开源的。