一种八叉树编码加速的3D纹理体绘制算法

针对后分类3D纹理体绘制算法在数据量较大或片元着色程序较复杂时绘制速度较慢的问题,提出了一种基于八叉树编码的加速算法.首先设置八叉树的高度,并根据空间位置对体数据逐层剖分,然后构建八叉树,用八叉树结点来保存生成子块的相关信息,最后遍历八叉树来实现空间跳跃,减少了在体数据内采样生成的片元数量,从而缩短了GPU对片元进行着色、测试、混合等处理的时间.实验结果表明,该算法可应用于不同片元程序的纹理体绘制中,绘制速度均在10帧/s以上,与自适应分块加速算法相比,该算法能获得平均3.7的高加速比.     

基于线性八叉树光线投射算法在云可视化方面的应用

针对传统体绘制算法采样效率低,内存消耗大,绘制速度慢等缺点,提出了基于线性八叉树的光线投射算法并用于真实云图可视化。该方法首先通过线性八叉树对传统光线投射算法和存储进行优化加速,并结合Blinn-Phong光照模型增强每个体素的色彩渲染;然后采用合成公式求累积像素值。利用明暗计算的效果显示云的边界面,最终实现云数据的可视化。实验仿真结果表明,该算法在增强绘制效果和加快绘制速度方面的有效性。     

基于八叉树编码的CUDA光线投射算法

目的针对传统的GPU光线投射算法绘制效果差,绘制效率低的问题,在CUDA架构上对光线投射算法进行优化和加速。方法首先采用八叉树对体数据进行编码,有效地剔除体数据中对重建图像无贡献的部分;其次,将体数据绑定到三维纹理上,根据体数据大小分配线程,每条光线与体数据求交时采用并行计算;最后,在CUDA内核中实现光线投射算法。结果仿真实验结果表明文中算法可以将传统GPU光线投射算法的绘制速度提高7～15倍,并增强算法的绘制效果。结论算法对传统的GPU光线投射算法的绘制速度和效果都有提高。     

八叉树空间结构投影的射线物体求交方法

为了提高光线投射算法中射线与物体求交速度,提出一种利用八叉树空间结构在视平面上投影的射线快速求交方法。算法构造平行于视平面的八叉树空间结构,将每个八叉树叶子包围盒沿视点方向投影在视平面上,将视平面划分成若干投影区域。在射线与包围盒求交时,根据射线落在视平面上的位置,确定其所属投影区域,求出与该射线相交的包围盒。实验表明该算法对传统的光线投射算法效率有较大提升。     

基于GPU的并行八叉树生成算法

提出了一种新颖的完全在GPU端以并行方式构造八叉树的算法。克服了以往GPU八叉树生成算法难以构建结点间的邻接关系以及对应用领域的局限性等困难,适用于在GPU中对散乱点云数据、三角网数据以及离散数据场数据构建八叉树。该方法以紧密排列的方式线性存储各层八叉树结点同时避免存储空结点信息,有效节约了存储空间并且提高了逐层并行遍历八叉树的效率。与传统的CPU单线程递归分割构造八叉树的算法相比较,速度可以提高一个数量级。     

光线投射的快速算法研究

针对医学体数据场的直接体绘制（DVR）的加速算法进行了讨论。基于体绘制的多种加速技术。利用格雷厄姆求凸壳算法和与平面簇求交算法对体数据场和投射光线进行裁剪,结合多边形的扫描线转换和投射光线的离散化、体素化,改进了光线投射算法。。     

基于点模型的Blending绘制和消隐方法

采用点八叉树数据结构并设计颜色融合数组, 解决了大型点云数据在绘制速度和质量方面的难点. 点八叉树数据结构可在耗时大的绘制过程执行前预先进行不可见点的剔除, 便于根据视点远近选择不同的细节层次和绘制策略, 以便控制绘制的复杂度与速度. 由插值误差δ控制的颜色融合数组在提高绘制质量的同时还实现了消隐.     

几何造型中的八叉树描述法

本文研究了几何造型中的八叉树描述法，提出了八叉树描述法中细分后的立方体分类新方法，该方法通过简单的计算，避免了复杂的面面相交及点分类计算，使立方体分类运算得以简化。实践证明该算法在工程应用中是非常有效的     

基于纹理硬件的大规模体数据快速绘制算法

针对大规模的体数据 ,有限的硬件纹理内存将大大降低算法的有效性 ,提出了一个新算法用于加速基于纹理硬件的大规模体数据的体绘制。基于一个新的 4级体数据装入流水线 ,算法在绘制前快速有效的对体数据进行预处理后 ,只将对最终结果图像有贡献的体元装入纹理内存并用于绘制 ,从而有效的降低了系统负载。同时 ,提出的算法支持对原始体数据分类阈值的交互修改与分类结果的快速预处理与交互显示。实验显示 ,与原始的基于纹理硬件的体绘制方法比较 ,本文提出的算法节省了 40 %到 6 0 %的绘制时间     

二维图形数据的线性四叉树编码方法研究

介绍了二维图形数据的线性四叉树编码数据结构．用该数据结构研究了二维图形数据的四叉树编码的转换、缩放、显示、存储等算法，讨论了二维图形数据由四叉树编码数据转换为光栅扫描显示图形的方法以及用C语言实现二维图形四叉树编码数据结构的各种算法．该算法适用于二维图形数据的四叉树编码数据的压缩存储和各种逻辑图形操作，可节省大量的存储空间，加快图形／图像数据的运算速度，为计算机图形学的压缩编码技术提供了新的研究手段。     

一种基于非透明度校正的光线投射体绘制算法

针对传统光线投射体绘制算法的非透明度校正不能满足实际应用的要求,提出了一种新的体绘制算法。该算法基于新的采样合成函数,采用非透明度提前截止来判断光线终止。最后,通过gsgl语言编写顶点程序和片段程序对实现了算法。实验结果表明该算法在不同的采样间距下都可以大大改善体绘制的质量和速度。     

使用GPU编程的工业CT断层图像三维可视化技术

在具有可编程管线的图形处理器（GPU）上重新实现了传统的光线投射算法,将耗时的三线性插值和采样过程放在GPU上进行,以提高绘制速度.首先将体数据映射为三维纹理并将其载入到显存,接着通过对顶点着色程序和像素着色程序的编写将光线进入点、离开点的计算以及图像的合成运算移入GPU中,最后根据不同的采样点颜色混合公式实现不同的绘制效果.本算法通过只绘制一个代理面,避免了使用固定管线的混合操作,从而可通过自定义的混合算法来实现各种复杂的绘制效果.结论：与传统的光线投射算法相比,文中算法可快速重建出质量较高的图像,使实时绘制工业CT断层图像成为了可能.     

一种实现空中显示和虚拟交互的体绘制方法

为了不受限制地在三维空间中直接观测体数据三维可视化结果,并且进行非接触式交互,提出了一种空中显示和虚拟交互的体绘制方法,将空中显示和虚拟交互结合应用到光线投射体绘制算法中,并在此基础上设计了一种体数据空中显示和虚拟交互的系统.实验结果表明医学影像体数据绘制图像能够很好在空中显示,而不依赖于任何的显示载体,空间真实感强烈.同时,能够通过体感感知检测手势实现非接触式交互,交互方式灵活自然,对观测者限制小.     

基于多分辨方法的海量数据三维云体绘制

针对因图形硬件存储能力有限带来的海量云数据体绘制的交互性差等问题,提出了一种适用于大规模体数据压缩的多分辨率三维云体绘制方法。该方法首先引入基于变异系数的多分辨率细节层次划分,再利用小波变换和最优量化对划分数据块进行压缩,最后采用基于GPU的自适应采样光线投射算法对云数据进行体绘制。实验结果表明:该方法与传统的多分辨率压缩绘制方法相比,既提高了绘制速度,又保证了绘制的逼真效果。     

基于Shadow Volume的场景阴影渲染方法

基于传统shadow volume方法提出一种改进算法, 该算法通过采用基于八叉树的阴影体筛选策略和基于z值的阴影淡出策略解决了传统shadow volume算法对大场景效率较低的问题. 实验结果表明, 改进方法能有效减少需要渲染的阴影体数量, 提高阴影渲染效率, 同时保证较好的画面效果.     

一种大规模体数据压缩体绘制策略

针对基于GPU的大规模体数据直接体绘制过程中遇到的显存不足的问题,提出了一种大规模体数据的压缩绘制策略.该策略结合小波变换和分类矢量量化进行数据压缩,采用基于GPU的光线投射算法进行绘制,在绘制时,只解压变换当前绘制所需要的极少数数据,并结合多分辨率绘制,实现实时交互.基于CUDA的实验表明:该压缩绘制策略有效解决了显...