如何查找特定形狀的邊界點

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）