实时光线投射算法加速技术研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:wangshuxi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
科学可视化技术可以广泛应用于医学、气象学、地质学等多个领域,是当前发展最为迅速的技术之一。体绘制技术作为科学可视化的关键技术也得到了国内外研究者的极大关注。虽然体绘制算法在观察绘制对象内部结构方面具有其独特优势,但是,高计算复杂度、低绘制性能限制了体绘制技术的广泛应用。因此,必须使用软件和硬件方法提高绘制性能,研究体绘制算法的加速技术势在必行。近年来,基于GPU(图形处理单元)的体绘制算法迅速发展起来。GPU专为图形处理而设计,在绘制性能方面具有优势,而且提供了越来越多的控制功能和灵活性,已经成为最常使用的体绘制加速技术之一。本文首先实现了传统的基于纹理的物序体绘制算法,并对其进行全面分析,指出物序体绘制算法固有的绘制缺陷,肯定了基于三维纹理的像序体绘制算法的优势所在。在此基础上,提出以三维纹理为基础数据结构的基于逆投影的光线投射算法。在新算法中,我们采用逆矩阵投影方法求解重采样点的屏幕坐标,充分利用GPU的矩阵计算功能,简化了重采样操作的坐标控制。另外,还使用了依赖纹理技术,将传递函数映射的过程从CPU中转移到GPU中进行,节省了大量的存储空间,也提高了绘制性能,实验证明:基于逆投影的光线投射算法对于2563规模的体数据在绘制性能和绘制结果质量上均比基于纹理的物序体绘制算法有很大提高;与其他基于GPU的像序体绘制算法相比,其绘制过程简单易控。光线投射算法是最经典的体绘制算法,它能够产生高质量的结果图形,但是绘制的时间复杂度高。文中我们提出一种新的基于片段的光线投射算法(SRC)以实现加速。同许多加速技术一样,SRC是利用体数据的数据一致性,但是却将优化重点放在不同的绘制阶段。SRC将连续的具有相似属性的重采样点合并成一个片段,并对片断进行融合而不是重采样点,减少了融合操作的次数和时间。我们对SRC从理论和实验两个方面进行验证,并对SRC的适用性和灵活性进行了讨论。实验证明:在不降低绘制质量的基础上,软件实现的光线投射算法使用SRC后性能提高大约30%,而基于GPU的光线投射算法使用SRC后性能提升的倍数与片断长度几乎相同。
其他文献
传统的IP网络路由体系,无论是距离路由矢量协议(RIP)还是链路状态协议(如内部网关协议IGP的OSPF与IS-IS),都只能提供数据的可达性服务,不具备全网资源利用的调节能力。这些路由
基于移动计算设备的应用已经越来越普及化。人们广泛的使用个人数字助理(PDA)、智能电话等移动手持设备随时随地的进行商务活动。用户将应用数据从中央数据库系统下载至移动
计算机动画是计算机图形学和艺术相结合的产物。二维多边形形体渐变是二维计算机动画中的一项基本技术,它是指从源多边形形体到目标多边形形体的视觉光滑过渡。二维形体渐变
随着医院规模的不断扩大和计算机的不断发展,医学图像归档及通信系统(PACS)成为国内医学数字图像及传输领域的一个研究热点。数字成像及通信协议(DICOM)是医学数字图像及传输
在当今社会类型各异的突发事件层出不穷的情况下,城市综合应急指挥系统越来越受到人们的关注,近年中国各大城市也正积极进行城市综合应急系统的建设。而在应急事件的处理中,
精密光测数字图像处理分析技术,在当今的数字信息时代得到了迅速的发展和广泛的应用,并显示了重要的地位。这种非接触式方法可以广泛地应用于物体形状尺寸的直接测量。但目前
网格(Grid)一词在20世纪90年代中期首次被用来描述用于科学和工程分布式计算的基础设施。这种基础设施把计算资源、数据存储资源、广域网络、仪器设备等连成有机的整体,方便用
基于网络的计算是当前国内外研究的热点,特别是随着网格计算的提出,许多学者对此进行了大量的研究工作,使得网格计算由最初的以协议为中心的体系架构转变为基于服务的体系架构。
学位
数据仓库(DW)的建立将数据处理的两种类型——操作型处理和分析型处理明确地区分开来,形成了DB-DW两层体系结构,但这两种处理之间并不是泾渭分明的。在实际用户需求中,对数据的
随着数字多媒体技术在网络上的广泛应用,数字产品以其方便快捷,深受人们喜爱,电子出版、网络视频、数字图书馆、电子商务迅猛发展。虽然它给人们带来了便利,但是同时也带来了安全