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

• 作者: 郝晓军
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 凸包 点集边界 加速因子
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 算法
• 页码范围: 265-267
• 页数: 3页
• 分类号: TP3
• 字数: 3807字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.08.088

摘要

研究怎样对于平面散乱点集进行的凸包算法的加速,主要的思想是计算一个点集的边界,摒弃边界范围内的点集,并且对于均匀分布和正态分布分别计算了最适合的加速因子,得到了平均意义上的O(n)的凸包算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝晓军		11	13	2.0	3.0