基于GPU的点云拾取

摘要

针对点云模型由于数据量大,普通的拾取方法速度受到限制的问研题,提出一种基于GPU的点云拾取算法,算法基本思想是点云经过空间变换转换到屏幕空间,在屏幕空间中求取距离鼠标单击点最近的点.算法利用GPU的并行计算能力,将点的空间,变换和距离比较等计算通过Computer Shader(计算着色器)实现,提高拾取速度,通过试验得出基于GPC的拾取方法与在CPU运行的拾取方法相比,特别对于点个数超过400万点,速度提升2～3倍具有较大速度优势。