论文部分内容阅读
直接体绘制技术是科学计算可视化的重要研究内容,目前在许多科学领域得到了广泛应用。传统直接体绘制技术存在绘制速度慢、交互性差的缺点,但应用领域对数据可视化结果的真实感、可视化过程的实时交互性要求却越来越高。本文在系统地研究与分析直接体绘制的基本原理、典型绘制方法以及相关加速绘制技术的基础上,针对目前直接体绘制技术存在的问题,结合GPU的特点,对基于GPU的体绘制流水线以及体绘制预处理加速技术、基于GPU的光线投射绘制、基于GPU的混合数据场绘制技术进行了深入研究,并完成了相关算法与原型系统实现。本文的主要工作和取得的主要研究成果包括:(1)提出一种基于GPU的体数据预处理加速算法。本文对目前GPU体绘制流水线结构进行了深入地分析,为消除流水线速度瓶颈,采用自适应数据划分剔除算法对体数据进行子划分,剔除空白子块后将子数据块定义成子纹理块,然后使用体纹理打包算法VTP将子纹理块打包成适合GPU纹理内存的纹理,再依次传输至GPU纹理内存中。实验结果表明加速算法有效地提高了流水线实际吞吐率,与原始算法相比,加速算法节省了40%～60%的绘制时间。(2)提出一种基于GPU的单遍光线投射体绘制算法。本文在深入研究经典光线投射算法以及基于三维纹理切片算法的基础上,针对已有算法存在预先计算梯度耗时、存储空间需求大的问题,将传统基于CPU的光线投射算法映射到GPU上执行,通过片元程序动态计算梯度插值来节省存储空间和提高图像质量。与传统三维纹理切片体绘制算法相比,本文算法无需回读数据和回写颜色缓冲区即可在GPU上的一个通道内完成绘制,达到了实时交互的绘制要求。(3)提出一种基于GPU的混合数据场绘制方法。本文在研究已有混合数据场绘制算法的基础上,针对混合数据场求交复杂、绘制效果不理想的问题,结合改进的混合光照模型,提出了一种等值面快速求交算法。实验结果证明采用混合光线跟踪算法绘制混合数据场时,新算法比经典光线跟踪求交算法绘制速度快20%。(4)在对上述算法进行分析设计与实现的基础上,本文构建了基于GPU的光线投射体绘制系统框架GRV。实验结果表明,该框架通过采取本文提出的基于GPU的体数据预处理加速算法、单遍光线投射体绘制算法以及混合光线跟踪绘制算法,充分发挥了GPU性能、有效减少了CPU负担并显著提高了场景绘制速度,是一个简单、快速、易于实现和扩展的直接体绘制实时交互绘制框架。