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

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

八叉树编码体数据的快速体绘制算法

提出一种基于并行投影Shear-Warp分解的射线模板快速RayCasting体绘制算法．体数据采用有效的八叉树存储和表达方案．八叉树的适应性均一化分级策略使得算法在简化了不必要的处理过程的同时,为构建用于RayCasting算法的射线模板和后续的交叉计算提供了有力的应用基础．针对体绘制中八叉树编码体数据构造基本的交叉运算如节点单元定位、区域定能和邻接节点单元搜索的需要,相应地提出了,简单而且有效的方法．这些方法是非递归的,在减少比较运算的同时不需要构建中间结果列表,进而减少了对内存的占用和避免了繁重的交叉计算．所提出的体绘制算法能在标准PC平台下快速实现超大型数据集的处理和高质量的人体内部结构图像的绘制．     

基于八叉树快速分类的Shear-Warp 交互式体绘制算法

基于八叉树的快速分类Shear-Warp算法,是三维规则数据场可视化的一种经典算法。它适用于三维重建过程中用户需要交互式地动态调整透明度变换函数,以观察三维实体的不同细节的应用场合。论文对算法进行了深入的研究和局部的优化。论文首先介绍算法原理,然后给出算法实现模型,最后给出实验结果和进一步的研究前景。     

直接体绘制加速算法综述

针对当前体绘制存在的软件加速算法,将其分为空间剖分技术、光线相关、物空间相关和基于图像绘制技术等四类,分别介绍其算法基本内容.最后利用MIN-MAX八叉树加速算法设计一个直接体绘制系统.     

线性八叉树的一种最优构造算法

本文提出线性八叉树的一种最优构造算法,本文对文献[3]中最优四叉树构造算法的某些思路作了推广及改进:采用了最大活动结点插入原则,免除了合并操作;算法只需进行与黑结点数成比例的插入操作。借助于一种新的图像数据结构——数字搜索树作为中间存储结构,有效地压缩了数据并加快了插入速度,因而本算法有较高的效率.     

线性八叉树的一种构造算法

本文概述了线性八叉树，提出了线性八叉树的一种构造算法。该算法以数字搜索树为图象数据结构，尽量减少了构造过程中需插入的结点数及辅助存储空间，具有很高的效率。     

基于八叉树分解法的空间散乱点数据场可视化

八叉树分解法是空间散乱点数据场可视化的一种经典算法,它适用于地下岩体模型的可视化,得到的模型可以进行直接三维观察.文中对几种常见的建模方法进行了简单的分析比较,并着重对八叉树分解算法进行了深入研究,而且给出了实现散乱点数据场可视化的关键步骤.经过理论上的分析,八叉树分解法适用于空间散乱点数据场可视化.     

计算线性八叉树边界象素集的新算法

八叉树作为一种新的形体表示方法,在几何造型、物性分析、动态模拟、干涉检测、计算机视觉、机器人等应用领域内有着广泛的应用前景。用其它方法表示的形体,可以转换为八叉树表示进行处理,从而弥补了这些形体表示方法的缺陷。但是,八叉树表示占有存储空间过多,为了解决这一问题,常采用线性八叉树的存储结构[1,2],本文在线性八叉树的基础上,提出了一个计算八叉树边界象素集的新算法。该算法采用一种“增减”原则,根据这一原则,对八叉树的边界象素集进行不断的增减操作,最终产生形体的全部边界象素。利用本算法产生的结果,可以大大提高干涉检测、形体间最小距离计算等算法的效率。同时,也可用于医学中CT扫描图像的三维形体重建,以及由八叉树表示转换为边界表示的算法。算法的复杂性为0(nN+M),其中,n为八叉树的精度,N为线性八叉树的长度,M为形体边界象素的数目。     

基于八叉树邻域分析的光线跟踪加速算法

八叉树是加速光线跟踪常用的层次划分结构,为加快八叉树跟踪光线的过程,论文 研究了运用八叉树邻域分析提高光线与八叉树节点之间的碰撞检测速度的方法,提出了一种结构 简单、计算效率更高的八叉树节点的邻域分析算法。运用该算法可由现碰撞节点快速计算出下一 碰撞节点,避免了采用大量递归搜索计算,从而提高了图像的渲染速度。实验结果表明,使用论 文提出的邻域分析进行碰撞检测,效率比传统算法提高了3 倍以上,大大提高了光线跟踪的速度。     

基于空间分割的三维不规则数据场的体绘制算法

本文着重讨论针对三维不规则数据场的体制。提出了 一种基于空间分割的快速光线投射算法。     

并行分布式体绘制算法的设计

体绘制是一种需要大量计算资源和内存资源的可视化任务，本文提出一种并行分布式体绘制算法，对绘制任务进行适当剖分，使用连网的工作站进行计算，有效地加快了图形绘制速度。     

非规则数据场并行体绘制算法

并行算法是实现体绘制加速的重要途径，然而现有的并行体制绘制算法大部分是针对规则数据场的。     

基于Shear-warp的交互式海量数据场体绘制算法

提出了基于min-max Octree快速分类Shear-warp的交互式海量数据场体绘制算法.主要包括根据海量数据的特征,快速读入数据以及设计适当的不透明度传递函数;建立Summed-Area表与min-max Octree数据结构,并对体数据进行快速分类,然后,利用分类的结果进行快速体绘制.实验证明该方法不仅效率高,而且显示效果好.     

纹理映射体绘制技术的医学应用

用Java 3D实现了基于纹理映射的体绘制.在对CT心脏断层图像经过预处理之后,通过软件的方法实现纹理映射,最后再现心脏的三维形体.实验证明,该方法能够实现纹理映射硬件的功能,降低了硬件成本.     

基于图像的图形绘制技术的应用

本文对基于图像的图形绘制技术的特点及理论基础进行了简要介绍，并采用柱面全景图的方法设计、实现了一个基于图像的图形绘制技术的应用系统。该系统提供了全景图生成工具，能自动生成给定视点的全景图；采用独到的加速算法，满足了人－机交互所要求的实时性；采用ACTIVEX控件形式封装整个系统，与Internet浏览器相结合，增加了全景图浏览器的网络功能，实用了在Internet网上进行虚拟环境漫游的功能。     

空间相关脚印方法;一种快速体绘制方法

提出的一种新的体绘制方法：空间相关脚印方法，充分利用数据空间的相关性，把体元分为分界体元和内部体元，并将内部体元合并成块，对分界体元和块按不同方法计算和绘制。理论分析与实验结果表明，新的方法比Ｗｅｓｔｏｖｅｒ提出的脚印方法在绘制速率上提高了一倍左右，并且绘制出的图象突出了物质分界面。     

物理场图形生成的多处理机并行算法的研究和实现

计算机图形生成的并行处理是结合图形学、并行处理及并行算法交叉而产生的一个新课题.本文首先介绍了近几年来这一领域的发展,然后针对计算机图形学领域发展最为迅速的分支之一——物理场的图形显示,利用最新提出的并行算法进行了研究和实现,并就其在两种并行处理机环境下的具体实现进行了结果分析.     

分布式计算环境下的并行体绘制算法

分布式计算环境中基于消息传递机制的分布式共享缓冲区中，Ｃａｃｈｅ效率是算法性能的“瓶颈”。本文在分布式共享缓冲区上实现了一个并行体绘制算法。在数据空间，八叉树快速分类改善了Ｃａｃｈｅ的空间相关性；在图象空间。Ｈｉｂｅｒｔ象素遍历方式改善了Ｃａｃｈｅ的时间相关性，在曙光１０００和ＳＧＩ工作站网络上的实验结果都表明，算法的网络数据传送量大大减少，Ｃａｃｈｅ效率明显提高，绘制时间大大缩短。     

基于物质分类的频域体绘制算法

本文提出了一种新的频域体绘制算法，与以前的频域体绘制（ＦＶＲ－Ｆｒｅｑｕｅｎｃｙ ｄｏｍａｉｎ Ｖｏｌｕｍｅ Ｒｅｎｄｅｒｉｎｇ）算法不同的是，该算法借鉴并引入了传统空域绘制算法中普遍采用分类过程，从而使得生成的图象更加接近于空域方法的结果，在些算法的基础上，文中又提出了一种在图象效果上类似于传统空域面绘制算法的方法。该方法通过频域重采样过程中运用Ｌａｐｌａｃｅ算子，使得数据场的三维物质边界面得到