求凸壳顶点的一种算法

被引：24

作者：

周培德

机构：

[1] 北京理工大学计算机科学系北京

来源：

北京理工大学学报 | 1993年 / 01期

关键词：

凸包/有向线段; 筛选; 拱形; 分类;

D O I：

10.15918/j.tbit1001-0645.1993.01.011

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出了一种求平面有限点集凸壳顶点的算法,并分析出该算法的时间复杂性是线性次乘法和O(nlogn)次两个数的比较。

引用

收藏

页码：69 / 72

页数：4

相关论文

共 3 条

[1]

An efficient algorithm for determining the convex hull of a finite planar set. Graham R L. Information Processing Letters . 1972

[2]

Another efficient algorithm for convex hulls in two dimensions. Andrew A M. Information Processing Letters . 1979

[3]

Constructing the convex hull of a set of points in the plane. Green P J,Silverman B W. Computer Journal . 1979