一种改进的构建凸包的分治算法

• 作者: 刘任任 刘新
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 凸包 平面散点 分治法 Floyd算法
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 算法研究
• 页码范围: 63-65
• 页数: 3页
• 分类号: TP301.6
• 字数: 3945字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2006.08.022

摘要

本文为构建离散点的凸包提出了一种改进的分治算法,它在查找每一个凸包顶点的同时,通过去除若干非凸包顶点来迅速减小问题的规模.本文对该算法的正确性给出了严格的证明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘任任	湘潭大学信息工程学院	104	608	13.0	20.0
2	刘新	湘潭大学信息工程学院	38	204	8.0	12.0