Rのポリゴン間の{最小}距離の計算


9

種の分布(シェープファイルからのポリゴンのマージ)の表面積を計算しましたが、この領域はかなり離れたポリゴンで構成されている可能性があるため、ある程度の分散を計算したいと思います。これまでに行ったのは、以下のダミーの例のように、各ポリゴンの重心を取得し、それらの間の距離を計算し、それらを使用して変動係数を計算することです。

require(sp)
require(ggplot2)
require(mapdata)
require(gridExtra)
require(scales)
require(rgeos)
require(spatstat)

# Create the coordinates for 3 squares
ls.coords <- list()
ls.coords <- list()
ls.coords[[1]] <- c(15.7, 42.3, # a list of coordinates
                    16.7, 42.3,
                    16.7, 41.6,
                    15.7, 41.6,
                    15.7, 42.3)

ls.coords[[2]] <- ls.coords[[1]]+0.5 # use simple offset

ls.coords[[3]] <- c(13.8, 45.4, # a list of coordinates
                    15.6, 45.4,
                    15.6, 43.7,
                    13.8, 43.7,
                    13.8, 45.4)

# Prepare lists to receive the sp objects and data frames
ls.polys <- list()
ls.sp.polys <- list()

for (ii in seq_along(ls.coords)) {
   crs.args <- "+proj=longlat +datum=WGS84 +no_defs +ellps=WGS84 +towgs84=0,0,0"
   my.rows <- length(ls.coords[[ii]])/2
   # create matrix of pairs
   my.coords <- matrix(ls.coords[[ii]],nrow = my.rows,ncol = 2,byrow = TRUE)
   # now build sp objects from scratch...
   poly = Polygon(my.coords)
   # layer by layer...
   polys = Polygons(list(poly),1)
   spolys = SpatialPolygons(list(polys))
   # projection is important
   proj4string(spolys) <- crs.args
   # Now save sp objects for later use
   ls.sp.polys[[ii]] <- spolys
   # Then create data frames for ggplot()
   poly.df <- fortify(spolys)
   poly.df$id <- ii
   ls.polys[[ii]] <- poly.df
}

# Convert the list of polygons to a list of owins
w <- lapply(ls.sp.polys, as.owin)
# Calculate the centroids and get the output to a matrix
centroid <- lapply(w, centroid.owin)
centroid <- lapply(centroid, rbind)
centroid <- lapply(centroid, function(x) rbind(unlist(x)))
centroid <- do.call('rbind', centroid)

# Create a new df and use fortify for ggplot
centroid_df <- fortify(as.data.frame(centroid))
# Add a group column
centroid_df$V3 <- rownames(centroid_df)

ggplot(data = italy, aes(x = long, y = lat, group = group)) +
  geom_polygon(fill = "grey50") +
  # Constrain the scale to 'zoom in'
  coord_cartesian(xlim = c(13, 19), ylim = c(41, 46)) +
  geom_polygon(data = ls.polys[[1]], aes(x = long, y = lat, group = group), fill = alpha("red", 0.3)) +
  geom_polygon(data = ls.polys[[2]], aes(x = long, y = lat, group = group), fill = alpha("green", 0.3)) +
  geom_polygon(data = ls.polys[[3]], aes(x = long, y = lat, group = group), fill = alpha("lightblue", 0.8)) + 
  coord_equal() +
  # Plot the centroids
  geom_point(data=centroid_points, aes(x = V1, y = V2, group = V3))

# Calculate the centroid distances using spDists {sp}
centroid_dists <- spDists(x=centroid, y=centroid, longlat=TRUE)

centroid_dists

       [,1]      [,2]     [,3]
[1,]   0.00000  69.16756 313.2383
[2,]  69.16756   0.00000 283.7120
[3,] 313.23834 283.71202   0.0000

# Calculate the coefficient of variation as a measure of polygon dispersion 
cv <- sd(centroid_dist)/mean(centroid_dist)
[1] 0.9835782

3つのポリゴンとそれらの重心のプロット

ここに画像の説明を入力してください

多くの場合、いくつかのポリゴン(上記の例では青色のもの)が他のポリゴンと比較して非常に大きく、距離がさらに長くなるため、このアプローチが非常に役立つかどうかわかりません。たとえば、オーストラリアの重心とその西側の境界までの距離は、パポーとほぼ同じです。

私が得たいのは、別のアプローチに関するいくつかのインプットです。たとえば、ポリゴン間の距離をどのように、またはどのような関数で計算できますか?

上記のSpatialPolygonデータフレームをPointPatterns(ppp)に変換し{spatstat}て実行nndist() {spatstat}し、すべてのポイント間の距離を計算できることをテストしました。しかし、非常に大きな領域(多くのポリゴンと大きなもの)を扱っているため、行列が巨大になり、ポリゴン間の最小距離に到達し続ける方法がわかりません。

関数も確認しましたgDistance {rgeos}が、領域が複数に渡る可能性があるため、問題になる可能性のある投影データに対してのみ機能すると思いますEPSG areas。関数でも同じ問題が発生しますcrossdist {spatstat}


1
postgres/postgisに加えて使用することを検討しRますか?ほとんどの作業をで実行するワークフローを使用しましたRが、を使用してアクセスするデータベースにデータを保存していますsqldf。これにより、すべてのpostgis関数(ポリゴン間の距離がまっすぐ進む)を使用できるようになります
djq

@djq:コメントありがとうございます。ええ、私は間違いなくそれを行くを与えるだろう:)私は、データベースの構築を始めたpostgresが、私は、データベースとの間のワークフロー/ geostats接続する方法(見ていない)知らなかったときに停止R...
JOを。

回答:


9

この分析は「spdep」パッケージで実行できます。関連する近傍関数で「longlat = TRUE」を使用すると、関数は大圏距離を計算し、距離の単位としてキロメートルを返します。以下の例では、結果の距離リストオブジェクト( "dist.list")を行列またはdata.frameに強制変換できますが、lapplyを使用して要約統計を計算することは非常に効率的です。

require(sp)
require(spdep)

# Create SpatialPolygonsDataFrame for 3 squares
poly1 <- Polygons(list(Polygon(matrix(c(15.7,42.3,16.7,42.3,16.7,41.6,15.7,41.6,15.7,42.3), 
                   nrow=5, ncol=2, byrow=TRUE))),"1")     
poly2 <- Polygons(list(Polygon(matrix(c(15.7,42.3,16.7,42.3,16.7,41.6,15.7,41.6,15.7,42.3)+0.5, 
                   nrow=5, ncol=2, byrow=TRUE))),"2")     
poly3 <- Polygons(list(Polygon(matrix(c(13.8, 45.4, 15.6, 45.4,15.6, 43.7,13.8, 43.7,13.8, 45.4), 
                   nrow=5, ncol=2, byrow=TRUE))),"3")                      
spolys = SpatialPolygons(list(poly1,poly2,poly3),1:3)
 spolys <- SpatialPolygonsDataFrame(spolys, data.frame(ID=sapply(slot(spolys, "polygons"), 
                                    function(x) slot(x, "ID"))) )   
   proj4string(spolys) <- "+proj=longlat +datum=WGS84 +no_defs +ellps=WGS84 +towgs84=0,0,0"

# Centroid coordinates (not used but provided for example) 
coords <- coordinates(spolys)

# Create K Nearest Neighbor list
skNN.nb <- knn2nb(knearneigh(coordinates(spolys), longlat=TRUE), 
                  row.names=spolys@data$ID)

# Calculate maximum distance for all linkages 
maxDist <- max(unlist(nbdists(skNN.nb, coordinates(spolys), longlat=TRUE)))

# Create spdep distance object
sDist <- dnearneigh(coordinates(spolys), 0, maxDist^2, row.names=spolys@data$ID)
  summary(sDist, coordinates(spolys), longlat=TRUE)

# Plot neighbor linkages                  
plot(spolys, border="grey") 
  plot(sDist, coordinates(spolys), add=TRUE)  

# Create neighbor distance list 
( dist.list <- nbdists(sDist, coordinates(spolys), longlat=TRUE) )

# Minimum distance 
( dist.min <- lapply(dist.list, FUN=min) )

# Distance coefficient of variation    
( dist.cv <- lapply(dist.list, FUN=function(x) { sd(x) / mean(x) } ) )

コメントとspdebパッケージへの洞察をありがとう。明確にするために、このアプローチは私の例と同じ出力を生成しますよね?
jO。

念のためにあなたは私の上記のコメントを見ていない
JOを。

応答は重心間の距離を計算するための有用なコードを提供しますが、ポリゴン境界の最も近い2つのポイント間の距離を見つける方法であるOPの中心点は扱いません。
csfowler

巨大な警官隊とSEの悪い形ですが、今は完全な作業を行うことができません。この質問に対する答えを自分で検索したところ、ライブラリrgeosのgDistance関数がOPの意図したとおりに実行されることがわかりました。つまり、エッジ間の最短距離を見つけます。厳しい締め切りに間に合わせるために急いで私がOPまたはJeffrey Evansを誤解した場合は、心からお詫びします。
csfowler
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.