基于CUDA的八叉树体绘制算法研究

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:y871655121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
科学研究日益深入,科学探测仪器、计算机的性能和精度不断提高,这些都为可视化计算带来了急剧增长的数据量。以往的研究主要集中在怎样基于一些高性能并行计算机或者高端专业图形工作站来实现大规模体数据的快速可视化,但存在成本高、扩展困难的问题。   近年来PC硬件系统发展迅速,特别是随着图形处理芯片(GPU)并行计算能力和可编程性的飞速发展为可视化提供了新的解决途径。2006年末,NVIDIA公司推出了具有统一渲染架构的GeForce8系列GPU,引入了计算统一设备架构(CUDA)的概念,使得GPU用于通用计算(GPGPU)的实现更加简单、高效。   本文通过分析和比较典型体绘制算法,选择有利于保留图像细节,能绘制高品质图像,但计算量巨大的光线投射法作为研究和实现对象。针对多遍光线投射法过程复杂和效率较低的问题,使用离屏渲染技术,实现了一种基于CUDA的单遍光线投射算法。在一个kernel内,首先计算投射光线与包围盒的相交情况,以得到光线参数方程,然后沿着光线方向执行光线投射、光线终止判断以及颜色和阻光度累积等操作。以此算法为基础,实现了阻光度融合、等值面绘制、最大密度投影和X光线投影等多种绘制效果。经实验证明,该算法大大降低了光线投射过程的复杂性,提高了效率,具有较好的可扩展性。   为了实现实时可交互的体绘制,同时确保绘制质量,本文基于CUDA的单遍光线投射算法,提出并实现了一种基于八叉树的空间跳跃加速算法。该算法对于显存容纳不下的体数据,采用了数据分块的纹理动态加载方法,以实现单机上GB级数据的体绘制。算法利用八叉树结构组织体数据,并统计叶子节点包围盒内数据的特征信息,在绘制时依据当前传递函数的阻光度跳过对重建图像无贡献的空体素,以加速光线投射。最后还实现了基于per-pixel的Phong光照模型的计算,以提高渲染质量。实验结果表明,该算法能较好的利用GPU的高性能并行计算能力,并提高包含大量空体素的体数据的绘制速度和质量。
其他文献
随着计算机网络的快速发展,网络设备的硬件处理速度越来越快,网络性能不断提高。与此同时大规模网络应用对网络的需求和依赖也在不断提高,例如大规模E-science产生的海量数据需
随着软件应用的日益广泛及其重要性的不断增加,人们对软件质量的要求也越来越高。软件可靠性模型作为可靠性评测的核心和关键,可用于软件生命周期的不同阶段,定量地估计和预
随着互联网的高速发展,越来越多的用户在电商平台上进行消费。作为用户消费时重要的决策依据,用户消费后反馈的用户评论在快速增长。海量的用户评论导致用户评论的质量参差不齐
海量数据存储环境是数据密集型应用的基础设施,而信息基础设施的体系架构的选择和关键技术问题的研究与解决,对整个海量数据存储环境的服务质量和性能至关重要。本文对海量数据
随着媒体种类增加以及IMS商用带来的通信应用越来越丰富,吸引人们注意力的内容越来越多,用户不得不在各种应用之间频繁切换,加之通信服务标准很多,很难进行互联互通,从而造成
学位
软件质量是指软件产品中能够满足给定需求的各种特性的总和,其主要的衡量因素是软件可靠性。软件可靠性具有涉及面广、容易量化等特点,同时作为软件质量的固有特性之一,软件可靠
青海湖在野生鸟类的南北大迁徙中处于重要的地理位置。国家在青海湖地区建立了自然保护区。鸟类的聚集使得青海湖自然保护区成为禽流感爆发与传播的一个焦点。因此,该保护区是
当今的软件开发多数是在己有的一些工作基础上进行的,为了提高软件开发的效率和质量,解决软件设计开发过程中的非功能性问题,采用先进的软件工程方法进行系统开发显得愈加迫
尊重知识产权是发展知识经济,提高民族自主创新能力的关键。软件产业是知识经济的重要组成部分,但由于软件具有高附加值、易复制、复制成本低等特点,软件盗版猖獗,软件产业备
课题研究旨在为汽车变速器装配生产线提供监测控制系统。本文根据汽车变速器装配生产线的现场控制及生产监测要求,以及汽车变速器生产流程,并以上汽金杯变速器厂变速器生产线
学位