寻找平面上点的凸壳

• 作者: 江健
• 来源期刊: 重庆工学院学报（自然科学版）
• 学科: 工学
• 关键词: 格雷厄姆算法 凸壳 计算几何
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 数理化科学
• 页码范围: 15-17
• 页数: 3页
• 分类号: TP391
• 字数: 1901字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425-B.2007.09.004

摘要

对格雷厄姆算法进行了改进,编程实现寻找平面上n个点的凸壳,并通过1次循环就找出所有凸壳的顶点.该算法的空间复杂度为O(n-3),其时间复杂度在最坏情况下虽然无法突破O(nlogn)的理论下限,但在最好情况下已达到线性水平.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江健	兰州交通大学数理与软件工程学院	1	7	1.0	1.0