Graphics 是否有一种算法，在给定一个随机数N的情况下，可以将空间划分为N个分区，其中N<；50

我读过关于空间划分的R-树、kd-树、边界区间层次等。我发现这些数据结构对于空间查询非常有用。虽然它们会进行分区，但我不知道如何从数据结构中检索这些分区。因此，我的问题可以归结为“给定一个数字N和一个包含X个多边形的地图，我能得到N个包含大约相等数量多边形的分区吗？”

好吧，如果您想要正好N个分区，R树的任何常用批量加载策略都应该有效。它不一定是最优的，但您可以强制这些分区恰好生成大小大致相同的N个分区

k-d树的对象既不在左侧也不在右侧。但是您可以使用k-d-tree批量加载策略，并对其进行修改以生成N个分区。实际上，另一种简单但有时相当有效的批量装载和R-tree方法

当您将N约束为2的幂，或者更好地约束为某个数字的

d

th次方时，分割通常会变得更好。因此，将3D数据集拆分为9页比将其拆分为8页更容易实现