基于CUDA的并行空间计算  

The parallel geometric computation with CUDA

作　　者：张韵 

机构地区：[1]北京四维图新导航信息技术有限公司,北京100088

出　　处：《测绘科学》2010年第6期26-28,共3页Science of Surveying and Mapping

摘　　要：基于GPGPU的并行计算是目前新兴的热门研究领域。针对空间信息处理中常涉及的算法,本文讨论了基于CUDA技术的算法并行化问题,并提出基于栅格的点集凸壳并行算法及并行耳三角剖分算法。经对实际数据的实验表明,基于CUDA的几何并行计算可以显著地提高程序的执行效率,具有实际意义。The parallel computing using the GPGPU is becoming a new and active field.This paper gave a discussion on parallel geometric computation with CUDA,and presented two impoved algorithms which compute convex hull and triangulation with CUDA.The result of experiment showed that the geometric computation using CUDA could enhance the efficiency of programming.

关 键 词：CUDA GPGPU 并行几何算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]