非规则数据场体绘制光线投射求交的加速新方法

光线投射是非规则数据场体绘制的一种常用方法。它能生成高质量的图形,但开销很大。其原因在于光线与面的求交,特别是与外部面的求交,需要非常大的工作量。本文利用平面多边形扫描算法求取光线与外部面的交点,井利用内部体元和面的相关性,改进了光线与内部面的求交计算,从而减少了运算量,提高了绘制速度。     

一种高效的光线投射体绘制算法

作为体绘制中的一个经典绘制算法,光线投射算法理论简单同时能产生高质量的图像,被广泛应用于医学图像可视化领域。但在绘制过程中有大量的投射光线和体素的重采样,导致绘制速度较为缓慢。为提高绘制的速度,文中提出一种高效的光线投射体绘制算法,通过引入碰撞检测技术减少投射光线的数目,避免冗余光线的采样计算,同时采用光线跳跃方法在碰撞检测包围盒内跳过对空体素的重采样,加快了光线合成的过程。实验结果表明,改进后的算法不仅能保证所需要的图像质量,还能大幅度地减少采样计算的时间,高效地提高绘制速度。     

基于数据场相关性的光线投射算法

光线投射算法是体绘制中的经典方法,这一算污具有结构清晰实现便利的特点。但简单的光线投射算法存在采样效率低和绘制精度低的缺点。本文利用数据场的相关性和不等步长的采样方法来改善泡线投射算法的品质,使它既有快速的优点又具有较高的成象精度     

基于线性八叉树的光线投射体绘制算法改进研究

体视化是地学信息三维可视化研究的前沿技术之一，体绘制算法的效率直接关系到体视化的效果。本文在研究已有光线投射体绘制改进算法的基础上，提出利用线性八叉树数据结构对光线投射体绘制算法进行改进研究，不仅实现了体数据的压缩。而且能对压缩体数据进行直接体视化。在PC机上的实验表明，该方法具有时间复杂度与数据复杂度基本无关的特点．加速效果明显。最后，文章指出了该方法的适用范围。     

体数据可视化的加速光线投射算法

加速的体数据光线投射算法将光线在三维空间的采样问题看成光线的三维扫描转换问题，以层为基本的处理，避免了对三维体数据的随机检索，并且利用平行投影光线的方向都相同的特点，用查表快速实现了光线的三维扫描转换。该算法在微机上得到检验，它在重建时间和内存花费上都优于传统的实现方法。     

基于GPU与Monte-Carlo的体绘制光线投射算法的研究

体绘制过程中等距离采样在显示效果不理想的情况下,每减少一个采样步长会增加大量采样点,大大增加了体绘制过程中的计算负担。针对这个问题,提出了一种基于Monte-Carlo积分方法的光线投射实现的实时体绘制算法,采用Monte-Carlo积分方法解决了光照明方程中的积分问题。实验结果表明,在显示效果几乎一样的前提下,采用本文的方法绘制效率提高了十多帧。     

一种改进求交的自适应光线投射体绘制算法

光线投射算法是体绘制技术中的一种重要算法,但其自身存在采样效率低和绘制速度慢等问题。为了提高光线投射算法的绘制速度,本文提出了一种改进求交的自适应光线投射体绘制算法,算法采用一种快速求交方法和自适应采样来提高体绘制速度,试验结果表明该算法能在基本不影响图像质量的同时提高算法的速度。     

使用GPU编程的光线投射体绘制算法

将传统的光线投射体绘制算法在具有可编程管线的图形处理器(GPU)上重新实现.首先将体数据作为三维纹理保存在显存中,然后通过编写顶点程序和片段程序将光线进入点/离开点计算和光线遍历的计算移入GPU中执行,最后根据不同的采样点颜色混合公式实现不同的绘制效果.文中算法仅需绘制一个四边形即可完成三维重建.实验结果表明:在进行光照效果的重建时,该算法能够达到实时交互的绘制要求,并能实现半透明等复杂绘制效果.     

基于图形处理器加速光线投射算法的多功能体绘制技术

为克服传统算法中体绘制交互速度不流畅、重建耗时长、绘制效果单一的不足,实现了基于图形处理器(GPU)的光线投射算法用于医学层析图像实时体绘制,并能快速切换不同组织器官的绘制效果。首先,读入医学层析图像到计算机内存,构造体素;然后,设置相应体素属性(如插值方式、着色处理、光照参数)等,设计显示不同组织器官的颜色及不透明度传输函数;最后,GPU加载体素据并进行光线投射算法的计算。实验结果表明,在绘制速度上,GPU加速光线投射算法实现的多功能体绘制技术的绘制速度能达到每秒40帧以上,完全满足临床应用需求。在绘制质量上,用户交互中由于重采样而产生的锯齿现象明显低于CPU端实现的光线投射算法,GPU端与CPU端绘制时间的加速比在9倍左右。     

基于OpenGL的光线投射算法的研究

利用VC＋＋6．0以及OpenGL实现光线投射算（payCasting）法。介绍了光线投射算法以及OpenGL的知识。主要实验方法为：第一、对原始CT图像进行数据预处理、数据分类,得到满足绘制要求的规则体数据,并且对各个数据点赋予颜色值和不透明度;第二、利用体绘制算法绘制出人头（主要是人脑）图像,并且能够实现空间上三个方向的浏览与绘制功能,但是绘制速度比较慢。实验结果表明：采用光线投射算法能够实现人脑的三维可视化,并且能够绘制出清晰图像,图像效果令人满意。     

高效光线投射体绘制算法研究

重点研究了体绘制算法具体实现过程。为提高图像质量,采用相邻梯度、高阶内插、简单过采样等方法,并提出数据分块、代码优化、跳采样等具体途径。上述方法的组合使用,取得了满意的效果。     

基于相关性的快速体绘制研究

光线投射法是三维直接体绘制算法中的一种最基本方法,但简单的光线投射算法存在采样效率低和绘制速度慢的缺点。本文充分利用对象空间与图像空间的各种相关性,利用 对象空间中数据场的相关性,对采样点处的均匀性区域采用正方体进行度量,并以此来确定采样步长,在射线方向上采用自适应的采样方式,避免在采样点周围均匀性区域中中重复地进行采样,大大地提高了三维数据场的绘制速度。     

基于快速求交的自适应光线投射法

光线投射是一个重要的体绘制算法,但直线上采样点的确定是非常费时的,也是影响体绘制实时性的重要因素。该文利用直线和平面族的交点可以快速求得直线上的采样点及其特征值,该方法充分利用了直线的相关性,避免了大量的三线性插值计算。该文还基于快速求交提出了自适应采用方法,以提高绘制图像的质量。     

基于光线投射的全GPU实现的地形渲染算法

地形渲染算法需要处理大量的地形及纹理数据,影响三维动画显示的流畅性和性能提高。随着GPU绘制能力提高,CPU与GPU的负载失衡逐渐成为制约性能提高的瓶颈。结合现代GPU体系结构,在GPU上实现了基于光线投射（Ray Casting）的地形渲染算法。算法简化了Ray Casting算法,把LOD策略和预裁剪统一到GPU中实现,保证了CPU和GPU之间的负载平衡,同时简化了应用程序的编制。为获得较好效果,还采用查找表（Lookup—Table）的实时纹理合成算法合成纹理,进一步降低了CPU处理纹理数据的开销。实验表明,本文算法不仅充分利用了GPU的处理能力,还降低了CPU负载,提高了动态三维重建的帧刷新率,并获得较逼真的渲染效果。     

一种基于修正Bresenham算法的快速三角形绘制新算法

本文提出了一种基于修正Ｂｒｅｓｅｎｈａｍ算法的快速平滑的三角形绘制新算法。记叙一较小、精度较高、速度较快，而且易于用硬件实现，适合于实时三维图形处理系统     

彩色三维体数据场的直接体绘制方法

提出基于光线投射和三维纹理映射的彩色体数据成像算法，研究如何从每个体素的R，G，B三元组映射成不透明度值，即不透明度转换函数。首先把原始的RGB色彩空间转换成LUV色彩空间；然后以亮度分量的中心差分来近似估计法向量，并应用Phong光照模型进行着色，根据亮度分量及其梯度等信息计算不透明度值；最后合成、累积颜色。对美国数字人男子照相彩色体数据分别采用两种算法进行实验。结果表明：基于光线投射的彩色体数据算法成像质量较高，可以表现体表毛细血管等细微结构，但速度较慢；基于三维纹理映射的彩色体数据成像算法速度较快，但成像质量适中。