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

Question

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

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

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

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

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