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