基于均匀分布的平面点集的凸包加速算法研究

• 作者: 吴欣明
• 来源期刊: 河北农业大学学报
• 关键词: 凸包 点集边界 加速因子
• 年，卷（期）: 2007,（2）
• 页码范围: 111-113
• 页数: 3页
• 分类号: O142
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1573.2007.02.029

摘要

研究了对于平面点集如何进行凸包算法加速,主要思想是计算一个点集的边界,摒弃边界范围内的点集.其加速方法独到、对于均匀分布计算了最适合的加速因子,得到了在这种点集上时间代价为O(n)的凸包算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴欣明	廊坊师范学院计算中心	20	53	5.0	7.0