R igraph 手册页

convex_hull {igraph}

R 文档

一组顶点的凸包

描述

计算一组点的凸包，即具有最小面积的覆盖多边形。

用法

convex_hull(data)

参数

数据	数据点，一个两列的数值矩阵。

值

一个带有组件的命名列表

resverts	构成凸包的输入顶点的索引。
rescoords	凸包角点的坐标。

作者

Tamas Nepusz ntamas@gmail.com

参考

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 2001. ISBN 0262032937. Pages 949-955 of section 33.3: Finding the convex hull.

示例

M <- cbind( runif(100), runif(100) )
convex_hull(M)

---