algorithm - 使用 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。