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

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

基于图像八叉树的三维比例边界有限元多面体网格生成算法

基于图像八叉树方法,提出了平衡八叉树和多面体网格修剪相结合的三维比例边界有限元多面体网格算法,该算法根据结构尺寸建立恰好完全包含整个结构的立方体网格,再建立结构图像像素信息,根据像素信息,按照2∶1的平衡分割原则递归地进行等分,完成平衡八叉树网格生成。结构内单元网格完全保留,结构外单元网格删除,对于结构边界单元网格,提出采用面-立方体相交判断方法进行边界单元与结构边界相交面的筛选,搜寻结构单元与结构边界表面相交点,通过有序连接相交点形成边界单元切割面,再结合边界单元其他几个面,构成裁剪后的多面体单元。数值算例结果表明,基于本文算法生成的比例边界有限元网格计算结果具有较好的精度和边界适应性。     

三维十字链表八叉树的高效检索实现

三维八叉树是用于描述三维空间的一种树状数据结构。根据三维八叉树数据结构的特点设计三维十字链表八叉树的数据结构算法,同时利用十字链表八叉树数据结构的优势,在稀疏空间中提高三维十字链表八叉树算法的效率。通过三维八叉树和三维十字链表八叉树的对比试验,验证了三维十字链表八叉树在插入、删除、查找方面处理数据的效率,并且具有一定的有效性和适应性。     

基于四叉树的有限元网格自动剖分

基于四叉树的有限元网格自动剖分杨名生张立京（大连理工大学工程力学研究所１１６０２４）关键词：有限元法；网格分析／四叉树分类号：ＴＰ３９１．７２有限元法（ＦＥＭ）作为一种强有力的分析工具，成功地应用于工程实践．有限元模型的建立，是有限元分析的前提和基...     

基于八叉树网格的直流电阻率法有限元数值模拟

在VC环境下,使用C语言,实现了基于八叉树网格的三维直流电阻率法有限元数值模拟程序。三个典型模型的算例被用来证明八叉树网格方案适合于复杂地电模型的数值模拟：数值模拟了球体模型,随着网格对球面边界的不断逼近,数值模拟的精度也逐步提高;计算了覆盖层下倾斜板状高阻体模型,在偶极-偶极视电阻率断面上,能清晰地看见高阻体模型的形态、埋深;仿真了联合剖面法测量三维地形下埋藏低阻椭球体的情况,由于地形的影响,在视电阻率曲线上不能发现低阻异常的存在,利用比较法进行地形改正后,低阻异常得到凸显。     

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

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

一种基于四叉树的半导体三角网格生成方法

通过对半导体器件模拟中网格划分原理的分析，提出了一种基于四叉树结构的有限元三角网格生成方法，进行了面向对象的编程实现。结果表明，这种网格生成方法是行之有效的。     

三维有限元网格自动生成算法及算例

本文介绍了两种三维有限元网格自动生成的算法,可用于任意三维实体结构、多连通区域和具有任意形状母线的旋转壳体的三维网格自动生成。并给出了采用这两种算法进行结构有限元网格自动生成的算例。     

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

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

基于多视角的动态八叉树碰撞检测算法

碰撞检测是虚拟制造系统的重要组成部分，快速精确的碰撞检测算法直接决定仿真效果的好坏。在基于JAVA 3D的虚拟切削系统中，由于JAVA 3D原有的碰撞检测算法不完善，存在误判和误差较大的问题。提出了基于多视角的动态八叉树碰撞检测算法，可避免误判，减小原来的误差，实现了对JAVA 3D碰撞检测算法的改进。     

空间板壳结构的有限元网格自动生成

本文对空间板壳结构的有限元网格自动生成进行了研究,讨论了结构整体网格的拼合及可展曲面的网格自动生成等问题,并提出了一个新的二维三角形网格自动生成算法,算法具有精确拟合边界、多连通域处理及局部网格加密等功能.     

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

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

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

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

空间板系组合结构有限元网格的自动生成

为使空间板系组合结构有限元分析的数据准备工作自动化,本文给出一个简单易行的有限元网格自动生成方法。据此编制的程序经实际应用,效果良好,从而为这类构件的有限元分析和结构优化计算提供了有效的数据前处理软件。     

打点法自动剖分在直线电机中的应用

在分析了几种剖分方法的前提下，介绍了“打点法自动剖分”原理，它能方便地对具有复杂边界和多元介质的场域进行剖分；将该方法用于对直线电机的场域进行剖分，较一般的自动剖分法和自适应剖分法均具有独特的优点。     

一种全四边形网格生成算法

提出了一种全四边形网格生成算法．该算法先离散区域的边界，然后从边界开始向内部生成网格，根据边界上相邻节点内角的特征采用不同的生成策略．实现时进一步采用局部处理的方法，效率较高．由于只考虑区域的局部特征，网格质量较好，通用性较强．最后给出了网格生成的实例．     

有限元网格自动生成中的网格加密新方法

提出了一种新的网格加密方法．给出了网格密度控制的有关参数的具体定义，这些参数一般附着在目标Ｂ－ｒｅｐｓ表述中的拓扑要素上．说明了在网格加密过程中处理边界曲线离散、区域内布点及点插入等问题时所采用的有关方法，所给出的实例表明了所提出的网格加密方法的性能．     

ANSYS网格划分技巧与网格信息提取技术

有限元软件ANSYS 在模型的网格划分方面功能非常强大.通过举例说明了如何用ANSYS 参数设计语言生成网格,并提供了相应的宏命令文件.随后,用Fortran 语言编写了将CDB 文本文件中的网格信息转换成自编程序可以识别的网格数据的Fortran 源程序.该程序适用于由SHELL93 单元所生成的网格.     

复杂区域二维有限元网格的自动生成

提出了广义超单元法与前缘法相结合的自动生成二维三角形有限元网格的方法,使得由少量的数据信息自动生成像含有节理、夹层、断层及复杂的材料分区结构的合理的有限元网格成为可能。     

平面有限元网格自动剖分法

提出了一套新的完整的平面有限元网络自动剖分方法，着重介绍网格自动剖分的基本原理、推导过程、程序设计思路以及其它计算数据的前处理。