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

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

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

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

用八叉树对三维图形进行处理的算法研究

利用八叉树表示物体，在实体造型系统中具有许多优点。主要讨论用八叉树对三维图形进行处理的特点以及由三维图形到八叉树转换的算法，同时介绍线性八叉树的基本思想。     

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

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

快速成型中基于立方单元体的三维模型及其应用

从快速成型技术的特点出发,阐述了一种适合于快速成型的基于产品分层扫描数据的三维模型新方法－快速成型软件系统中关键技术的处理方法和解决途径,提出了基于立方单元体Ｖｏｘｅｌ数据模型概念、算法及方法,采用线性八叉树分层数据结构和双参数有序序列来表示三维图像或物体,基模型实用、有效,具有良好的时间和空间有效性,是解决从产品原型扫描输入,数据提取,数据存储,处理,模型修改及断层重构,直到分层制造的较理想工具     

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

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

线性八叉树的平移和旋转

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

逆向工程中点云数据压缩算法的研究与改进

详细回顾了逆向工程中点云数据压缩算法的国内外研究现状,并从大量的数据重建模型所带来的问题比如计算复杂,时间长,占用大量的内存空间等方面比较各种已有算法的优势,具体论述了它们的应用范围,并基于数据点的排列方式上指出每种方法的局限性,进而在已有八叉树的均匀细分方法的基础上提出了利用三维网格进行数据精简的八叉树非均匀细分方法,保证保留任何形式的边界数据点,提高压缩后数据点的精度,最后给出了流程图.     

逆向工程中点云数据压缩算法的研究与改进

详细回顾了逆向工程中点云数据压缩算法的国内外研究现状,并从大量的数据重建模型所带来的问题比如计算复杂,时间长,占用大量的内存空间等方面比较各种已有算法的优势,具体论述了它们的应用范围,并基于数据点的排列方式上指出每种方法的局限性,进而在已有八叉树的均匀细分方法的基础上提出了利用三维网格进行数据精简的八叉树非均匀细分方法,保证保留任何形式的边界数据点,提高压缩后数据点的精度,最后给出了流程图.     

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

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

基于十字链表的关联规则改进算法

目的解决在关联规则挖掘中存在大量无用的候选项集和频繁项集以及效率不高的问题。方法提出了一种基于十字链表的关联规则改进算法。结果利用用户给定的条件和剪枝算法减少了候选项集的数量,再遍历十字链表确定频繁项集,结果表明算法提高了挖掘效率。结论基于十字链表的关联规则改进算法避免了重复扫描数据库,提高了挖掘效率。     

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

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

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

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

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

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

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

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

基于八叉树的颜色减少方法

介绍了一种简单的颜色减少方法－八叉树法,对八叉树的建立,使用作了详细说明,并给出了相应算法的主要步骤。     

待发表文章摘要预报

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

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

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

三维GIS中的八叉树模型可视化研究 --以矿体信息为例

可视化是地理信息系统的重要功能,它是直接观测空间数据的主要手段。此次研究工作以矿体信息为例,根据八叉树编码规律及其自然消隐特性,不必再对体元素进行排序、检索,从而简化了隐藏面的消除,实现了真三维体空间的表达,编制了具有三维可视化功能的GIS模型软件包。     

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

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