Используя список разбросанных точек в двумерном tilemap, как бы я нашел центр этих точек?

Question

Посмотрите на это изображение (например, просто случайное изображение разбросанных точек из поиска изображений):

^(reference)

Вы увидите места с синими точками , Скажем, синий представляет то, что я ищу. Но я хочу найти координаты, где есть самый синий. Значение самого плотного или центра большинства точек (на картинке оно будет приближаться к [.5, .5]).

Если у меня есть массивList каждой синей точки (координаты x, y), то как я могу использовать эти точки, чтобы найти центр/самую плотную область этих точек?

Answer 1

Существует несколько вариантов, в зависимости от того, что именно нужно. Самым простым может быть mean, the average of all points: вы суммируете все точки вверх и делите на их число.
Получение самой плотной области сложное, потому что сначала вам нужно придумать определение «плотный». Один из вариантов был бы: для каждой точки P найдите 7 ближайших соседей N_P1 ... N_P7. Точка P, где 7-й сосед имеет наименьшее расстояние | P-N_P7 | это точка с самой высокой плотностью вокруг нее, и вы выбираете P как центр. Вы можете заменить это 7 на любое число, которое работает для вас. Вы даже можете заменить его некоторым параметром из своего набора данных, например, 1/3 от общего количества очков.