如何查找特定形状的边界点

Question

假设我有一个从数据集生成的不规则随机形状。我如何找到位于形状边界上的点？

我正在使用R. R中是否有用于此目的的包？为了简单起见，假设我有一个二维点数据集。

Answer 1

您正在寻找chull()函数来计算封装grdevices中2D对象的凸包。

下面是在线帮助的例子：

require(stats) 
X <- matrix(rnorm(2000), ncol = 2) 
chull(X) 
## Not run: 
# Example usage from graphics package 
plot(X, cex = 0.5) 
hpts <- chull(X) 
hpts <- c(hpts, hpts[1]) 
lines(X[hpts, ]) 

Answer 2

这些功能（包）似乎足够：

• 处于下风（alphahull）
• convex.hull（ tripack）
• chull（grDevices）
• in.chull（sgeostat）
• convhulln（几何）
• convexhull.xy（spatstat）
• calcConvexHull（PBSmapping）