从一组地图区域内的 voronoi 多边形中查找邻居

Question

在写了一个相当不成功的question 之后，我希望这个更清晰和直接，非常感谢任何帮助。

我想在给定“地图”内的一组点周围创建 voronoi/thiessen 多边形，以确定在该给定区域内哪些点彼此相邻（共享边界线）。

library(sp); library(rgeos); library(deldir)

考虑到我有 14 个我感兴趣的地点的情况：

x<-c(0.9,1.7,2.4,2.9,4.83, 0.73, 2.31, 3.69, 4.23, 2.86, 1.91, 4.32, 4.60, 1.82)
y<-c(1.9,0.9,2.8,1.9,1.81, 1.66, 4.54, 5.66, 1.99, 4.03, 4.32, 5.98, 5.56, 3.41)
crds<-cbind(x,y)

在给定的多边形（地图）内

x.p<-c(0.1,0.1,3.5,3,5,1,6,6,0.1)
y.p<-c(0.1,5,4.8,1,5,5.5,6.5,1,0.1)
poly<-cbind(x.p,y.p)

这个多边形（地图）有一个固定的洞：

x.h<-c(1,1.1,1.5,2.1,1.9,2.3,3,1)
y.h<-c(1,2.9,3.1,3,2.8,2.2,1.5,1)
hole<-cbind(x.h,y.h)

我现在需要知道每个兴趣点之间的一阶邻居，但是兴趣点周围的 voronoi 多边形不能延伸到地图边界之外，或者进入/穿过洞。

deldir(crds[,1],crds[,2]) 

简单地给出没有这些约束的 voronoi 多边形（和一阶邻域）。

仅出于说明目的并通过示例进一步解释我的意思，如果我们以通常的方式绘制多边形：

voronoipolygons <- function(crds) {
z <- deldir(crds[,1], crds[,2],rw=c(0,7,0,7))
w <- tile.list(z)
polys <- vector(mode='list', length=length(w))
for (i in seq(along=polys)) {
pcrds <- cbind(w[[i]]$x, w[[i]]$y)
pcrds <- rbind(pcrds, pcrds[1,])
polys[[i]] <- Polygons(list(Polygon(pcrds)), ID=(1:nrow(crds))[i])
}
SP <- SpatialPolygons(polys)
voronoi <- SpatialPolygonsDataFrame(SP, data=data.frame(x=crds[,1],y=crds[,2], row.names=sapply(slot(SP, 'polygons'),function(x) slot(x, 'ID'))))
return(voronoi)
}
SP<-voronoipolygons(crds[,1:2])
plot(SP)

然后，如果我在此之上绘制我的约束以证明我的意思

ybox<-xbox<-c(0,7)

polypath(c(poly[,1], NA, c(xbox, rev(xbox))), c(poly[,2], NA, rep(ybox, each=2)), col="light blue", rule="evenodd")
polygon(hole[,1],hole[,2],col="light blue")
text(crds[,1],crds[,2],1:nrow(crds))

我想拥有它，所以当我使用 deldir 命令（或类似命令？）时，'3' 不会被归类为具有 '1' 或 '2' 的邻居，'10' 和 '8' 也不会被归类为邻居彼此被归类为邻居等。

编辑：

我后来找到了this。这听起来与我需要的相似（使用“范围”选项），但希望在不使用 ArcGIS 软件的情况下执行它。

Answer 1

以下似乎有助于解决更简单的问题（没有漏洞）。

https://github.com/cran/deldir/blob/master/inst/code.discarded/triang.list.R.save

特别是第 24 行定义的 'tlist' 对象。

您可能不希望将那些瓷砖仅在绘图区域之外很远的地方包含为邻居。在这种情况下，将每对点作为邻居会更容易，并且在“deldir”输出的“dirsgs”组件的“ind1”和“ind2”列中都有一个条目。同样，这是针对问题的简单版本（没有漏洞）。

尼尔