海量数据凸壳快速优化算法研究

• 作者: 吴信才 张忠武
• 来源期刊: 科技与创新
• 关键词: 凸壳 点集 加速 边界
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 软件时空
• 页码范围: 194-196
• 分类号: TP319
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2011.08.080

摘要

分析描述加速凸壳算法的基本思想.在分析传统的加速凸壳算法的基础上,根据加速算法剔除内点的时机将加速算法分成静态加速算法和动态加算法.同时阐述了动态加速算法的应用条件,并将动态加速算法应于金字塔凸壳算法之中.通过大量实验数据对比说明动态加速算法对提高平面海量散乱点集的生成速度非常有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张忠武	154007 佳木斯 佳木斯大学信息电子技术学院	1	1	1.0	1.0