基于GPU的凸包并行设计与研究?

摘要：

凸包在计算几何中占有着重要地位,不仅仅作为理论基础,非几何的问题往往可以通过提取分析简化为抽象的凸包几何思想.传统的凸包生成算法在处理点集规模较大的情况时,消耗时间随之增多从而影响解决问题的高效性.论文基于三维快速凸包算法,利用GPU图形处理器强大的并行计算处理能力实现算法性能上的提高.通过对快速凸包算法深入分析,分割计算任务,进而提取算法并行部分.整个算法在CUDA编程平台得以实现.实验表明结合GPU并行计算能力可以降低大规模数量点集情况下计算消耗的时间,算法的时间性能上得到加速.

关键词：凸包、快速凸包算法、CUDA、随机增量

所属期刊栏目：47

分类号：TB113(工程基础科学)

在线出版日期：2019-11-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2607-2612