使用2D tilemap中的散点列表，我如何找到这些点的中心？

Question

例如，看看这个图像（只是图像搜索中散乱点的随机图像）：

^{（reference）功能}

您会看到有蓝点的位置。让我们说蓝色代表我正在寻找的东西。但我想找到最蓝的坐标。意味着最密集或大多数点的中心（在图片中，它将近似[.5，.5]）。

如果我有一个每个蓝点（x，y坐标）的arrayList，那么如何使用这些点来找到这些点的中心/最密集区域？

Answer 1

有几种选择，取决于您需要什么。最简单的是mean, the average of all points：你将所有点加起来并除以它们的数字。
获取最密集的区域很复杂，因为首先你必须提出“密集”的定义。一种选择是：对于每个点P，找到7个最近邻居N_P1 ... N_P7。第7个邻居具有最小距离的点P | P-N_P7 |是它周围密度最高的点，你选择P作为中心。您可以使用任何适合您的号码替换7。您甚至可以用数据集中的某个参数替换它，比如总点数的1/3。