我有一个固定大小的网格。我正在尝试将其平铺
多个大小不同的矩形。
需要尺寸差异，因为我必须保持平衡
每个矩形的内容以便并行化
该过程并具有平衡的线程。
网格包含个人，因此某些情况下可能是免费的，
其他人可能包含不同类型的个人。
我被告知要研究“平面拼贴算法”，但是
我似乎找不到任何东西或找不到合适的词
对于我要找的东西。
最佳答案
在我看来，您想要进行空间细分，以便以平衡的方式启动和运行某种搜索操作。
为此，有可用的Quadtrees，平衡的Binary Space Partitioning Trees和K-d trees。
如果需要优化的并行空间分区，则有一篇很棒的文章关于并行化Octree以及来自Uni Bonn, Germany的相关库，该库是最新的，并且该库是开源的。