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

Question

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

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

Answer 1

您正在寻找 grdevices 包中的 chull() 函数来计算 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 ）
• 凸面.hull（tripack）
• chull（grDevices）
• in.chull（sgeostat）
• convhulln（几何）
• 凸面hull.xy（spatstat）
• calcConvexHull（PBSmapping）