Создание неперекрывающихся полигонов из сгруппированных точек

#r #mapping #polygon #sp

#r #отображение #полигон #sp

Вопрос:

У меня есть данные о местоположении для нескольких городов. Я могу сгруппировать их по «территориям» на основе близости и некоторой ценности. Как я могу создать фрейм данных пространственных полигонов, который захватывает группы городов без перекрытия, т. Е. между группами есть границы / линии?

 library(ggplot2)
x = rnorm(100)
y = rnorm(100)

x.terr<-as.factor((x<=-1.5) (x<=-0) (x<=1.5) (x<Inf))
y.terr<-as.factor((y<=-1.5) (y<=-0) (y<=1.5) (y<Inf))
terr<-unclass(x.terr) unclass(y.terr)


Dat = data.frame(x,y,terr)
ggplot(data=Dat) geom_point(aes(x=x,y=y,color=as.factor(terr))) 
  labs(color="Territory")
  

Желаемый результат:
введите описание изображения здесь