一种简单多边形凸包的快速算法及程序设计

被引：17

作者：

周文科

机构：

[1] 广州大学计算机教育软件研究所广东广州

来源：

关键词：

凸包; 算法; 简单多边形;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

摘要：

给出了一种求简单多边形凸包的快速算法,此算法采取将各个点按与X轴的夹角顺次排列,然后逐渐地删除凹顶点,求得简单多边形的凸包,并给出了算法的数据结构.算法达到了O(nlogn)的理论时间复杂度下限.

引用

页码：545 / 547+559 +559

页数：4

共 5 条

[1]

一种简单多边形凸包的新线性算法[J] 刘润涛工程图学学报 2002, 02

[2]

如何求平面上一组点的凸包[J] 任琼英电脑爱好者 2001, 10

[3]

一种求简单多边形凸包的算法[J] 吴尚智甘肃科学学报 2000, 04

[4]

金文华 ;

何涛 ;

唐卫清 ;

唐荣锡 .

[5]

数据结构、算法与应用[M] (美)[S.萨尼]SartajSahni著;汪诗林等译; 机械工业出版社 2000,