R chull 計算一組點的凸包

說明

計算位於指定點集的凸包上的點的子集。

用法

chull(x, y = NULL)

參數

x, y	點的坐標向量。這可以指定為兩個向量 x 和 y 、一個 2 列矩陣 x 、一個具有兩個組件的列表 x 等，請參閱 xy.coords 。

細節

xy.coords 用於解釋點的規範。不允許使用無限值、缺失值和 NaN 值。

該算法由 Eddy (1977) 給出。

值

一個整數向量，按順時針順序給出位於凸包上的唯一點的索引。 (如果重複點，將返回第一個點。)

例子

X <- matrix(stats::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, ])

## End(Not run)

參考

Becker, R. A., Chambers, J. M. and Wilks, A. R. (1988). The New S Language. Wadsworth & Brooks/Cole.

Eddy, W. F. (1977). A new convex hull algorithm for planar sets. ACM Transactions on Mathematical Software, 3, 398-403. doi:10.1145/355759.355766.

Eddy, W. F. (1977). Algorithm 523: CONVEX, A new convex hull algorithm for planar sets [Z]. ACM Transactions on Mathematical Software, 3, 411-412. doi:10.1145/355759.355768.

也可以看看

xy.coords , polygon