r - 使用 R 和trippack-package 绘制只有三个点的Voronoi 图

Question

我尝试绘制三点的 Voronoi 图:

library(tripack)
x<-c(1.7,-2.2,0.5)
y<-c(-0.6,-0.2,0.8)
v<-voronoi.mosaic(x,y)
plot(v)

然而，它只显示一个空的情节。

print(v)

给出:

voronoi mosaic:
nodes: (x,y): neighbours (<0: dummy node)
1: (-0.3238956,-1.120482): -1 -2 -3 
dummy nodes: (x,y)
1: (-0.3238956,-1.120482)
2: (-0.3238956,-1.120482)
3: (-0.3238956,-1.120482)

这是一个错误吗？这有意义吗？根据我的理解，从三点构建 Voronoi 图应该完全没问题。

Answer 1

是的，这可以被认为是一个错误，因为 the definition of Voronoi regions对于只有两个生成器点的集合很有意义。

deldir 包(也实现了德洛尼三角剖分和狄利克雷 (Voronoi) 分割)确实可以正确处理具有三个(就此而言，只有两个)生成器点的集合。

library(deldir)
x <- c(1.7,-2.2,0.5)
y <- c(-0.6,-0.2,0.8)

par(mfcol=c(1,2))
plot(deldir(x, y), asp=1)
plot(deldir(x[1:2], y[1:2]), asp=1)