快速凸包并行设计与研究

• 作者: 张德珍 邵宁
• 来源期刊: 软件
• 学科: 工学
• 关键词: 碰撞检测 凸包 快速凸包算法 CUDA 随机增量
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 设计研究与应用
• 页码范围: 128-130
• 页数: 3页
• 分类号: TP391.41
• 字数: 3239字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2018.06.027

摘要

凸包在计算几何中占有着重要地位,不仅仅是作为理论基础,其他研究领域内求解凸包的思想可以简化复杂的问题.传统的凸包生成算法在处理点集规模较大的数据时,消耗时间随之增多影响解决问题的高效性.本文基于三维快速凸包算法,通过对快速凸包算法深入分析,分割计算任务,进而提取算法能够并行部分.实验表明结合GPU并行计算能力可以降低大规模数量点集情况下计算消耗的时间,算法的时间性能上得到加速.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张德珍		8	12	2.0	3.0
2	邵宁		2	1	1.0	1.0