Kar*_*nda 12 algorithm space-partitioning
我有一组包含在矩形内的点.我想根据点密度将矩形分成子矩形(给出一些子矩形或所需的密度,以最简单的方式).
分区不必是精确的(几乎任何比常规网格更好的近似),但算法必须处理大量的点 - 约.2亿.然而,所需数量的子矩形明显更低(约1000).
有谁知道任何可以帮助我完成这项特殊任务的算法？
只是为了了解问题。下面的内容很粗糙，表现很差，但我想知道结果是不是你想要的>
假设> 矩形数量为偶数
假设> 点分布明显二维（一行中没有大的积累）
过程>
在任一轴上平分 n/2 次，从每个先前确定的矩形的一端到另一端循环计数“通过”点并存储每次迭代时通过的点的数量。计数完毕后，将矩形一分为二，选择每个循环中计数的点。
这是您想要实现的目标吗？