знайти центроїд кластера точок

Під час пошуку в Інтернеті рішення щодо пошуку центроїдів багатокутників трапляються досить часто. Мене цікавить пошук центроїда кластера точок. Середньозважене значення сортів. Я би вдячний, якби хтось міг надати деякі покажчики, псевдокод (а ще краще, пакет R, який вже вирішив це) або посилання, як можна вирішити цю проблему.

EDIT

Конвергенція (знову). iant запропонував метод порівняння координат і використання цього для центроїда. Це саме те, що перейшло мені в голову, коли я побачив правильну картину на цій веб-сторінці .

Ось простий код R, щоб намалювати наступну фігуру, яка демонструє це (× є центроїд):

xcor <- rchisq(10, 3, 2)
ycor <- runif(10, min = 1, max = 100)
mx <- mean(xcor)
my <- mean(ycor)

plot(xcor, ycor, pch = 1)
points(mx, my, pch = 3)

EDIT 2

cluster::pam()$medoidsповертає медоїд набору кластерів. Ось приклад безсоромно викрадений у @Joris Meys:

library(cluster)
df <- data.frame(X = rnorm(100, 0), Y = rpois(100, 2))
plot(df$X, df$Y)
points(pam(df, 1)$medoids, pch = 16, col = "red")

просто середні координати X і Y (помножте на вагу, якщо хочете) і є ваш центроїд.

Ви можете використовувати функцію центроїда з геосферного пакету.

https://www.rdocumentation.org/packages/geosphere/versions/1.5-5/topics/centroid