相关疑难解决方法(0)

我有一组包含在矩形内的点.我想根据点密度将矩形分成子矩形(给出一些子矩形或所需的密度,以最简单的方式).

分区不必是精确的(几乎任何比常规网格更好的近似),但算法必须处理大量的点 - 约.2亿.然而,所需数量的子矩形明显更低(约1000).

有谁知道任何可以帮助我完成这项特殊任务的算法？