Як обчислити центроїди багатокутника в R (для непоміжних фігур)


41

Я витратив трохи часу, з'ясовуючи відповідь на це питання. Це не очевидно з пошуку в Google , тому я вважаю, що може бути корисно опублікувати відповідь тут. Також є додаткове запитання щодо безперервних багатокутників .

Миттєва відповідь: скористайтеся командою:

centroids <- getSpPPolygonsLabptSlots(polys)

(Це було знайдено в описі класу класу даних SpatialPolygonsDataFrame R для всебічного просторового пакету в R, sp )

Здається, це робиться точно так само, як і

cents <- SpatialPointsDataFrame(coords=cents, data=sids@data, proj4string=CRS("+proj=longlat +ellps=clrk66"))

у наведеному нижче коді, який слід повторити на будь-якій установці R (спробуйте!)

#Rcentroids
install.packages("GISTools")
library(GISTools)
sids <- readShapePoly(system.file("shapes/sids.shp", package="maptools")[1], 
                      proj4string=CRS("+proj=longlat +ellps=clrk66"))
class(sids)
plot(sids)
writeSpatialShape(sids, "sids")
cents <- coordinates(sids)
cents <- SpatialPointsDataFrame(coords=cents, data=sids@data, 
                  proj4string=CRS("+proj=longlat +ellps=clrk66"))
points(cents, col = "Blue")
writeSpatialShape(cents, "cents")

centroids <- getSpPPolygonsLabptSlots(sids)
points(centroids, pch = 3, col = "Red")

Якщо центи (синій) та центроїди (червоні) є однаковими центроїдами (це має з'явитися після появи коду):

центроїди, обчислені R

Все йде нормально. Але коли ви обчислюєте центроїди полігонів у QGIS (меню: Вектор | Геометрія | Полігонові центроїди), для непоміжних полігонів є дещо інші результати:

QGIS генерував багатокутники

Отже, це питання - 3 речі:

  1. Швидка і проста відповідь
  2. Попередження для людей, які використовують R для обчислення центроїдів для безперервних багатокутників
  3. Питання про те, як це слід зробити в R, щоб правильно врахувати багаточастинні (непоміжні) багатокутники

Мені потрібно знати, як я можу навести функцію центроїда, пояснену вище. Дякуємо
Сантьяго Фернандес

Ласкаво просимо до GIS StackExchange! Як новий користувач, будь ласка, відвідайте тур . Це, мабуть, нове запитання, а не відповідь на це питання. Будь ласка, опублікуйте як нове запитання.
smiller

Відповіді:


56

По-перше, я не можу знайти жодної документації, яка б говорила про це coordinatesабо getSpPPolygonsLabptSlotsповертала центровий центр. Насправді остання функція тепер відображається як "застаріла" і повинна видавати попередження.

Те, що ви хочете для обчислення центру, як центральної маси функції, - це gCentroidфункція з rgeosпакета. Дія help.search("centroid")знайде це.

trueCentroids = gCentroid(sids,byid=TRUE)
plot(sids)
points(coordinates(sids),pch=1)
points(trueCentroids,pch=2)

повинен показувати різницю та бути таким самим, як у Qgis-центроїдів.


3
За словами Роджера Біванда, розробника ряду просторових пакетів R, він говорить: "Так. Документація про клас" Полігони-клас "не говорить про те, що це так, тому що інші точки можуть бути дійсно вставлені як точки мітки. Конструктор за замовчуванням використовує центроїд найбільшого кільця без дірок в об'єкті "Полігони". " - Пояснює непослідовність. stat.ethz.ch/pipermail/r-help/2009-February/187436.html . Підтверджено: gCentroid (sids, byid = ІСТИНА) дійсно вирішує проблему.
RobinLovelace

не працює для мене ... навіть якщо застосовувати gCentroid (багатокутник, байд = ІСТИНА) мій центроїд знаходиться між двома полігонами .. таким чином, я припускаю, що вони вважаються багаточастинними багатокутниками? як я можу їх розділити? точки (координати (SC.tracks), pch = 16, col = "синій", cex = 0,4), однак, продукція не виробляє центроїда з багатокутника ... дякую!
Майкка

Посилання на stat.ethz.ch більше не працює. Для повноти, я майже впевнений, що відповідь зараз можна знайти тут: r.789695.n4.nabble.com/…
Exocom

8

ось підхід із використанням sf. Як я демонструю, результати sf :: st_centroid та rgeos :: gCentroid однакові.

library(sf)
library(ggplot2)

# I transform to utm because st_centroid is not recommended for use on long/lat 
nc <- st_read(system.file('shape/nc.shp', package = "sf")) %>% 
  st_transform(32617)

# using rgeos
sp_cent <- gCentroid(as(nc, "Spatial"), byid = TRUE)

# using sf
sf_cent <- st_centroid(nc)

# plot both together to confirm that they are equivalent
ggplot() + 
  geom_sf(data = nc, fill = 'white') +
  geom_sf(data = sp_cent %>% st_as_sf, color = 'blue') + 
  geom_sf(data = sf_cent, color = 'red') 

введіть тут опис зображення


3

Що я зробив, щоб подолати цю проблему, це створити функцію, яка негативно буферизує багатокутник, поки він не буде достатньо малим, щоб очікувати опуклого багатокутника. Функція, яку слід використовуватиcentroid(polygon)

#' find the center of mass / furthest away from any boundary
#' 
#' Takes as input a spatial polygon
#' @param pol One or more polygons as input
#' @param ultimate optional Boolean, TRUE = find polygon furthest away from centroid. False = ordinary centroid

require(rgeos)
require(sp)

centroid <- function(pol,ultimate=TRUE,iterations=5,initial_width_step=10){
  if (ultimate){
    new_pol <- pol
    # For every polygon do this:
    for (i in 1:length(pol)){
      width <- -initial_width_step
      area <- gArea(pol[i,])
      centr <- pol[i,]
      wasNull <- FALSE
      for (j in 1:iterations){
        if (!wasNull){ # stop when buffer polygon was alread too small
          centr_new <- gBuffer(centr,width=width)
          # if the buffer has a negative size:
          substract_width <- width/20
          while (is.null(centr_new)){ #gradually decrease the buffer size until it has positive area
            width <- width-substract_width
            centr_new <- gBuffer(centr,width=width)
            wasNull <- TRUE
          }
          # if (!(is.null(centr_new))){
          #   plot(centr_new,add=T)
          # }
          new_area <- gArea(centr_new)
          #linear regression:
          slope <- (new_area-area)/width
          #aiming at quarter of the area for the new polygon
          width <- (area/4-area)/slope
          #preparing for next step:
          area <- new_area
          centr<- centr_new
        }
      }
      #take the biggest polygon in case of multiple polygons:
      d <- disaggregate(centr)
      if (length(d)>1){
        biggest_area <- gArea(d[1,])
        which_pol <- 1                             
        for (k in 2:length(d)){
          if (gArea(d[k,]) > biggest_area){
            biggest_area <- gArea(d[k,])
            which_pol <- k
          }
        }
        centr <- d[which_pol,]
      }
      #add to class polygons:
      new_pol@polygons[[i]] <- remove.holes(new_pol@polygons[[i]])
      new_pol@polygons[[i]]@Polygons[[1]]@coords <- centr@polygons[[1]]@Polygons[[1]]@coords
    }
    centroids <- gCentroid(new_pol,byid=TRUE)
  }else{
    centroids <- gCentroid(pol,byid=TRUE)  
  }  
  return(centroids)
}

#Given an object of class Polygons, returns
#a similar object with no holes


remove.holes <- function(Poly){
  # remove holes
  is.hole <- lapply(Poly@Polygons,function(P)P@hole)
  is.hole <- unlist(is.hole)
  polys <- Poly@Polygons[!is.hole]
  Poly <- Polygons(polys,ID=Poly@ID)
  # remove 'islands'
  max_area <- largest_area(Poly)
  is.sub <- lapply(Poly@Polygons,function(P)P@area<max_area)  
  is.sub <- unlist(is.sub)
  polys <- Poly@Polygons[!is.sub]
  Poly <- Polygons(polys,ID=Poly@ID)
  Poly
}
largest_area <- function(Poly){
  total_polygons <- length(Poly@Polygons)
  max_area <- 0
  for (i in 1:total_polygons){
    max_area <- max(max_area,Poly@Polygons[[i]]@area)
  }
  max_area
}

Повільний, але дає дуже приємні результати. Це добре зосереджено та дає хороший результат для розміщення лейблу
Бастієн
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.