基于CUDA的体绘制GPU加速算法.pdf

研究报告 生命科学仪器 2009第7卷门2月刊 基于CUDA的体绘制GPU加速算法 吴磊 王彬 东北大学中荷生物医学与信息工程学院，沈阳110004 摘要 本文主要是针对传统意义上的体绘制的经典算法一一光线投射算法，在已有的GPU加速的基础上 ，提出了利 用CUDA实现对算法的优化和加速。具体来讲，首先需要将体数据以三维纹理的形式储存在GPU的显存中，之后利用 CUDA的并行处理能力对显存中的数据进行相应的处理，主要包括：生成存储顶点灰度值和颜色的纹理数组，计算顶点 梯度，实现坐标系的转换，确定有效光线，利用Phong光照模型来求得光线上各等距采样点的反射分量，最后利用累加 函数求得屏幕上每一点的像素值。实验结果表明：我们利用CUDA对光线投射算法的实现比传统的GPU加速算法大大 提高了速度和成像质量。 关键词 光线投射 、三维纹理 、三维数据场 、Phong光照模型、数据重建 中图分类号 TP391．41 文献标志码 A 引言 据场发射光线，根据光线穿透体数据场的方式分为： 平行光透射和视点光透射，平行光透射又叫正交投影， 目前在医疗领域 ，三维数据的可视化具有十分 视点光透射因为与人眼的观察方式相似，因而看起来 重要的意义，而当前我们对大规模的体数据集进行形 更具真实性。 象描述的具体方法主要有面绘制和体绘制两大方面， 当光线遍历体数据集后，根据设定的原则对数据 体绘制是 目前三维重建的主流，但是由于各方面因素 场间隔均匀的采样，并赋予相应点对应的颜色值，然 的影响，绘制速度一直是限制体绘制发展的瓶颈。 后利用积分的原则对每一条上的点值进行累加最后将 近年来随着GPU的发展，一些基于GPU的加速 得到的值作为屏幕上该点像素的值，最终形成图像得 算法得以实现，其的确大大加快了体绘制的速度，但 以显示 。 离实时性还是有一段距离，并且传统的GPU；~H速本身 由于光线投射算法需要遍历整个体数据集 ，因 也存在着一些不可避免的缺点。2006年Nvidia公司提 而早期的该算法效率很低，对此人们提出了一系列的 出了CUDA体系架构，从根本上为GPU编程提供了一 改进措施，文献[]提出了利用GPU来实现八叉树的体 个全新的软硬件架构。首先它使GPU编程摆脱了以往 绘制减少了计算量，文献[4】实现了在GPU上对三维数 的必须具有大量的图形应用接 口的案例 ，它提供了专 据集的遍历、采样、计算的整个过程操作，加快了计 门的硬件访问接 口，这对于广大编程者来说，利用 算速度 ，但是由于传统GPU计算上存在的固有的缺 CUDA来实现GPU编程比传统意义上的GPU编程大大 点，使这些加速算法在提高速度的同时依然具有本身 降低了难度，提高了效率。其次CUDA在架构上