寻求多边形链顶点凸壳的算法

• 作者: 刘建 周培德 王立权
• 来源期刊: 北京理工大学学报
• 学科: 工学
• 关键词: 简单多边形链 凸壳 算法 时间复杂性
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 信息科学与控制
• 页码范围: 75-77
• 页数: 3页
• 分类号: TP301.6
• 字数: 2975字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0645.2003.01.019

摘要

提出一种计算简单多边形链顶点凸壳的算法,基本思想是分段计算,在每段的计算中,先分4种不同情况计算出边链L1,然后利用一种技巧将L1上的部分顶点排列成顶点角递增序列,构成边链L2,最后对L2进行倒查,删去非凸壳顶点,剩下的点即凸壳顶点.该算法不仅易于实现,而且其时间复杂性是线性的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周培德	北京理工大学信息科学技术学院计算机科学工程系	28	414	12.0	20.0
2	刘建	北京理工大学信息科学技术学院计算机科学工程系	5	72	4.0	5.0
3	王立权		1	14	1.0	1.0