待发表文章摘要预报

待发表文章摘要预报用八叉树数据结构自动生成三维网格的算法设计徐元斌赫冀成李宝宽吴瑞恒针对计算冶金学中几何空间离散－网格生成的问题，利用数据结构技术，建立了三维网格自动生成所需八叉树数据结构，设计了八叉树遍历及子结点编码算法，应用该算法开发了三维网格自...     

用八叉树数据结构自动生成三维网格的算法设计

针对计算冶金学中几何空间离散－网格生成的问题，利用数据结构技术，建立了三维网格自动生成所需八叉树数据结构，设计了八叉树遍历及子结点编码算法，应用该算法开发了三维网格自动生成软件，该软件与数值计算对象输入软件相联接，能够将数值计算对象离散成由直六面体组成的网格系统，该算法保留了修正八叉树算法的优点同时由于采用直接八叉树数据结构算法更加简便．     

用八叉树数据结构自动生成三维网络的算法设计

针对计算冶金学中几何空间离散－网格生成的问题，利用数据结构技术，建立了三维网格自动生成所需八叉树数据结构，设计了八叉树遍历及子结点编码算法，应用该算法开发了三维网格自动生成软件，该软件与数值计算对象输入软件相联接，能够将数值计算对象离散成由直六面体组成的网格系统，该算法保留了修正八叉树算法的优点同时由于采用直接八叉树数据结构算法更加简便。     

三维物体的空间二值矩阵表示到线性八叉树表示的转换

线性八叉树编码是一种有效的表示三维物体的方法，本文给出了物体的空间二值矩阵表示产生线性八叉树编码表示的算法，这在图象处理和几何造型中是十分有价值的。     

线性八叉树的平移和旋转

线性八叉树编码是一种有效的表示三维物体的方法。给出了线性八叉树的平移和旋转算法,它们都有线性的时间复杂性。     

基于八叉树的复杂矿体块段模型高效构建

针对复杂矿体结构模型三角形面片数量大、模型几何质量不高,致使基于结构模型构建块段模型非常耗时、鲁棒性不高等问题,提出通过三维到二维的转换方式,将体元与多面体内外关系的三维判断转化为在二维面上进行多边形区域内外点集筛选的方法,并结合栅格扫描法,实现三维复杂矿体的块段模型快速构建算法;通过引入伪八叉树作为规则网格与八叉树模型的桥梁,实现基于八叉树的块段模型高效构建.实验结果表明:该算法可以处理任意复杂矿体模型构建基于八叉树的块段模型,速度快、鲁棒性高,不仅适用于基于矿体结构模型构建块段模型,也适用于同类三维矢量数据向三维栅格数据的转换.     

三维布局的一种优化算法

分析了布局问题的特性，综合利用“爬山”策略思想和实体的八叉树操作语言，提出一种适合于三维实体布局的优化算法。实例表明，该算法能从任一初始布局方案快速收敛到一个局部最优的布局。此外，对实体八叉树旋转的操作语言进行了研究并给出相应的算法。     

从空间矩阵产生线性八叉树编码的算法

线性八叉树编码是一种有效的表示三维物体的方法．本文给出了从物体的空间二值矩阵表示产生线性八叉树编码表示的算法．这在图象处理和几何造型中是十分有价值的     

用四叉树对二维图形进行处理的算法

介绍了四叉树的数据结构以及用这种结构对图形进行处理的优点，重点是用四叉树数据结构对二维图形进行存储、显示、变换等的各种算法。同时，用Ｃ语言实现由像素陈列转换成四叉树的结构，以及由四叉树图形到光栅扫描显示的转换。     

基于八叉树三维农作物叶片的体建模算法

为了实现在三维虚拟环境中对农作物叶片的形态建模与精确控制,根据体图形学理论与八叉树的特点,提出了一种针对三维农作物叶片的八叉树体建模算法,由于叶片模型内部实体属性变化的不均匀性,并且三维叶片纹理、叶片旋转角度、颜色密度分布等复杂属性的变化不规则性,算法选取不规则的八叉树体元作为形态建模的主元素,进而更加充分的表示叶片内部的细节,整体形态建模效果表明,文中算法能够充分表达农作物叶片的内部属性,建模效果真实感强,并且易于控制。     

三维形体的线性八叉树表示及运算实现

在使用线性八叉树表示三维形体的基础上，给出了三维形体的体积、形心、结点的颜色查询、表面积、２个形体的并运算、旋转、投影和截面等算法．对每一种算法都给出了复杂性分析．     

户外场景中的树木三维模型多层显示法

提出了一个能根据视距变化作出有效的多层显示的树木三维建模方法。具体有以下两个步骤:通过投票算法获取树木的三维概形;通过八叉树来实现三维形态的分级多层显示。     

地学图形数据的四叉树处理方法研究

介绍了地学图形数据的四叉树编码数据结构．用该数据结构研究地学图形数据的四叉树编码的转换、缩放、存贮等算法,并探讨了二维图形由四叉树编码数据结构转换为光栅显示器显示图形的方法．同时讨论了用Ｃ语言实现地学图形四叉树数据结构的各种算法．本算法适用于二维地学图形的四叉树编码数据的运压缩存贮及各种逻辑图象操作,可节省大量的存贮空间,加快图形／图象数据的运算速度,为计算机图形学的压缩编码技术提供了一种新的研究手段．     

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

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

面向真三维地学建模的海量虚拟八叉树模型研究

高分辨率和海量数据是真三维地学属性建模所面临的关键问题,传统的指针八叉树、线形八叉树及其变种模型在这方面存在不足,存储空间大、处理效率低。作者提出一种多级线性结构、无指针/无位置码的海量虚拟八叉树模型,采用基于规则分块的多级压缩机制实现了海量属性数据的高效压缩和组织,采用基于快速Morton码分解和数组访问的多级索引方式实现了属性数据的高效查询。新模型在内存和外存中具有统一的压缩原理、索引结构和查询机制,以数据块为基本单位进行数据交换,给出了具体的实现方法。应用实例表明,新模型能够有效处理海量属性数据,对于大范围、高精度的真三维地学属性建模及其分析具有重要的应用价值。     

一种从空间物体到八叉树转换的简捷算法

利用计算机图形学中八叉树的结构特性和几何模型设计了一种简捷算法，完成空间任一物体到八叉树的转换，并讨论了该算法的有效特性。     

面向真三维地学建模的海量虚拟八叉树模型研究

高分辨率和海量数据是真三维地学属性建模所面临的关键问题,传统的指针八叉树、线形八叉树及其变种模型在这方面存在不足,存储空间大、处理效率低.作者提出一种多级线性结构、无指针/无位置码的海量虚拟八叉树模型,采用基于规则分块的多级压缩机制实现了海量属性数据的高效压缩和组织,采用基于快速Morton码分解和数组访问的多级索引方式实现了属性数据的高效查询.新模型在内存和外存中具有统一的压缩原理、索引结构和查询机制,以数据块为基本单位进行数据交换,给出了具体的实现方法.应用实例表明,新模型能够有效处理海量属性数据,对于大范围、高精度的真三维地学属性建模及其分析具有重要的应用价值.     

多分散系统不同粒径颗粒碰撞的多重八又树搜索算法

利用线性八叉树的拓扑结构对八叉树大小邻居搜索算法进行改进,在V氏八叉树颗粒搜索算法的基础上提出了一种快速预判大小颗粒碰撞的多重八叉树搜索算法.新算法对各种粒径分布的颗粒系统均有较好的适应性,且受颗粒形状和堆积密度的影响较小.对一个包含大中小3种粒径的颗粒系统进行计算,并与V氏八叉树颗粒搜索算法结果进行比较,发现多重八叉树搜索算法在运行时间上有非常强的优势.     

GIS三维空间数据模型的发展与集成

基于地理信息系统的诸多优越性及其在石油勘探开发领域广阔的应用前景，在前人研究的基础上，针对三维地理信息系统（三维GIS）中的关键技术-三维空间数据模型。结合石油勘探开发工作，分析讨论了三维数据模型集成的必要性以及TIN与CSG、八叉树与TEN、矢量与栅格等集成数据模型实现的方法和思路，提出了在石油勘探开发应用中模型集成的适用类型及有关要求。     

基于体视化技术的矿床数据库管理信息系统

讨论了基于体视化技术的矿床数据库管理信息系统的设计思想及实现技术.该系统是一个集图形数据管理、属性数据管理和空间数据分析为一体的管理信息系统.它利用八叉树数据结构实现了数据的压缩存储;结合了传统的MIS技术和GIS技术,实现了图形和数据的有机结合.