三维实体有限元网格自动Delaunay剖分

针对三维实体有限元网格自动剖分的困难，本文提出了一种改进的结点连接法，将传统结点连接法中，结点生成和单元形成两大彼此独立步骤合二为一，使得结点和单元的生成相互依存、彼此影响、交替进行，实现了三维实体Ｄｅｌａｕｎａｙ剖分的自动化、一体化。     

基于OpenGL的三维等值线绘制实现

介绍了基于OpenGL的等值线的具体绘制算法,使用三角网格等值线法,遍历所有三角单元,在独立单元内插值出等值点并连接,对等值线不连续现象进行了处理。由于避免了传统等值线方法对等值点的追踪,该方法具有简便、图象效果美观的特点。已用多套实际三维数据进行了验证。     

基于构型表的等值线绘制算法及程序实现

等值线图是一种离散数据的图形表示方法,在水利、土木、地质、石油勘探等工程和技术领域内都有广泛的应用.本文介绍了一种思想简单但行之有效的等值线绘制、光滑算法,该算法的时间复杂度与传统等值线绘制算法相当,但不需要像传统算法那样进行繁琐的等值线的追踪和走向判断,只需将二维数据平面划分成若干个彼此相邻的四边形,各四边形的顶点是最邻近的4个数据点,每一个四边形就是一个最小的等值线绘制单元,只要将二维平面上的所有划分好的四边形单元按一定顺序依次“移动“遍历,在遍历的过程中依据本算法给出的构型表绘制每个单元内的等值线小段,遍历完毕后,就会产生所求等值线的所有小段,从宏观上来看,所有的单元中的小段就连接成了光滑的等值线.然后,本文也介绍了等值线的连接绘制、光滑和彩色填充在OpenGL下的程序设计与实现,其填充效果可以达到像素级渐变,绘制速度可以满足心外膜标测实时显示的要求.最后分别给出了利用本算法和传统的基于等值线追踪的算法绘制的等值线效果图并进行了对比.     

信息抽取中网站结构树生成方法的研究

随着Internet技术的发展和普及,W eb上的信息量猛增,使信息抽取更具有挑战性.从网站的拓扑结构入手,提出了信息抽取中网站结构树的生成算法,该算法首先根据网页结点URL所在目录的层次关系,去掉网站结构图中的部分回溯边;然后在宽度优先遍历的过程中去掉已经遍历过的重复结点,生成网站结构树.最后引入编辑距离对算法生成的网站结构树与实际的网站结构树的相似程度进行评价,两棵树的相似程度比较高,均达到了90%以上.利用生成的网站结构树可以对网站的内容页面(即结构树的叶子结点)进行聚类,最后进行信息抽取,大大提高抽取的准确率与召回率.     

基于遍历序列的构造严格二叉树的算法

人们已经提出了一些由一棵二叉树的某两种遍历序列以及某种遍历序列和结点的某种信息构造该二叉树的算法.这些算法当然适用于严格二叉树.根据基于遍历序列的唯一确定严格二叉树的方法,提出了一些新的由一棵严格二叉树的某两种遍历序列以及某种遍历序列和结点的某种信息构造该严格二叉树的算法,为构造严格二叉树提供了更多的途经.     

支持可重构计算的满二叉树中序存储策略及快速遍历算法

通过对满二叉树顺序存储序列与中序序列之间解析关系的研究,推导与证明了完全二叉树的一些重要性质,给出了一种可快速访问的满二叉树中序序列存储方法并设计出相应的遍历算法。基于该方法,一颗具有N个结点的满二叉树中序序列仅需要线性时间复杂度O(N)即可遍历,相关计算过程可嵌入在可重构系统中形成可重构计算单元。还给出了算法的C++实现过程及可重构系统的设计方案。     

有限元网格自动生成的组合处理方法

给出有限元网格自动生成的相互配合协调处理的新方案，它处理的是平面上任意形状的多连通区域．边界描述采用边界顶点序列法，生成有限元分析的单元以四边形元（八点元或四点元）为主；根据边界形状的复杂性辅以三角形元（六点元或三点元）．所建议的组合处理方法具有容易控制网格密度、确保有限元分析中的单元质量、对于指定点（如集中荷载作用点或支撑点）可以自动成为网格的结点、可实现无人工控制的有限元网格自动生成等特点，对于有限元重分析系统尤其表现出高效率．本方法可推广到相当广泛一类三维问题中，在并行处理方面也有很大的潜力．     

一种基于深度优先方法的构造概念格算法

本文基于传统的Godin算法作出改进:在格结点更新过程的同时给出了边的更新方法,这样在边的更新过程中,减少了对更新格结点、新生格结点的遍历次数,从而提高了建格效率.     

树非递归遍历统一的新解法及其形式证明

提出树遍历统一的新解法,使其非递归算法像递归算法一样简单.首先以后序遍历为例,基于结点状态标记和遍历规则提取,从遍历定义导出遍历的递推公式,由此机械获得非递归算法和循环不变式,并用形式化方法证明其正确性.之后按不同遍历定义变换公式参数,获得二叉树前序、中序和K叉树前序、后序的递推公式,所得算法比传统算法更简洁直观,表明本解法的有效性和通用性.     

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

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

用局部拟合法自动绘制等值线图

本文介绍了在任意四边形或三角形单元内自动绘制等值线图的局部拟合法。该方法利用各单元节点上已知的物理量值直接构造局部分片曲面。全方位搜索等值点集合。根据等值点处导数值的正负号控制等值线在网格内的游动。     

曲面均匀网格轮式行进生成法

提出一种新的曲面有限元网格生成方法,将曲面边界离散相邻节点连接构造线段序列,并从序列中的线段出发,以线段的空间位置为依据,构造圆,再利用该圆在曲面上布点筛选求取网格节点,生成单元,使节点一单元一线段交替生成,该方法实现了曲面均匀网格的自动生成,网格质量良好,适用于不同形式的曲面,具有很大程度的通用性,有利于解决有限元分析建模的瓶颈之一——曲面网格自动生成问题。     

汽轮机隔板强度有限元法及其应用

建立了以板－梁－板为隔板计算模型的隔板强度有限元计算方法．用有间隙的弹性接触有限元法考虑了隔板非线性支撑边界，同时考虑了板的热弯曲．程序使用了八节点厚板等参元划分隔板，用三节点扭梁单元划分隔板静叶．同时，提出了计算隔板热弯曲的方法，计算了隔板温度挠度；建立了隔板模化方法；对有加强筋隔板和中分面有剖分叶片的隔板结构进行了详细的模化；编制了适合上述情况的自动剖分网格程序．应用该方法，计算了３例隔板的挠度和应力，并与厂方提供的实验值进行比较，验证了该方法的准确性     

一种自适应影响域半径无网格Galerkin法

针对某些力学问题的数值求解需要结点的局部加密,在采用背景积分网格积分方式的基础上,提出一种影响域半径随结点疏密程度而变化的自适应影响域半径无网格Galerkin法。在方法中,无网格结点与背景积分网格的结点重合,结点的影响域半径即可根据该结点周围的网格的最大边长来选取。算例显示,该文方法是可行而有效的。     

二阶椭圆型偏微分方程有限分析解法的稳定性研究

该文对二阶椭圆型偏微分方程在有限分析单元上，求离散分析解的方格进行了研究。有限分析方法的突出特点是在有限单元边界上构造满足节点函数值的近似边界函数，用分离变量的方法，求得满足近似边界函数条件的中心节点处的分析解。从理论上证明了节点函数值的微小变化以及边界函数值的选取对中心节点处解的影响是稳定的。     

新型曲面四边形边界元精细后处理方法研究

为了精确计算三维静电场的电场强度和电位分布,提出了新型曲面四边形边界元方法．在该方法中,对模型边界面进行二阶四边形单元剖分,对二阶单元顶点上的节点号重新编号,以单元的顶点为求解点,根据二阶四边形曲面参数方程,结合面积比值法定义的曲面单元顶点的形状函数,计算曲面单元顶点的函数值．与一阶平面四边形边界元相比,新型曲面边界元法在没有增加计算节点的情况下,由于采用更接近实际边界的曲面积分,计算精度将明显提高．但由于边界面采用二阶单元粗略剖分,单元数量相对较少,剖分后的模型较粗糙．虽然顶点节点上的函数值比较精确,但只能以平面线性单元的形式显示,离实际模型边界差别较大．本文就此提出边界元精细后处理方法．在该方法中,对曲面单元两边按一定步长等分,再根据曲面的参数方程把曲面单元精细显示出来．单元上新建节点的函数值可由曲面单元顶点上的函数值和面积比值法定义的形状函数插值得到．最后形成经精细显示后的新型曲面边界元方法．算例表明,经精细显示后边界面比未处理前更接近实际边界．     

满足特征约束任意多连通域的有限元最优三角剖分

针对电机、真空灭弧室的电磁场有限元分析,基于推进波前法提出了一种对带有特征约束的任意多连通域的有限元自动剖分方法———ＭＣＲ 剖分方法．该方法不必添加任何辅助手段,自动满足拓扑相容．对多连通域的包含关系,采用两个一维数组存放,节省了存储空间,便于查询．将特征约束作为“退化”区域对待,使剖分带有特征约束的任意多连通域统一到对子区域的处理上．最后,通过对两个实例的剖分,验证了方法的正确性、简便性和通用性     

交叉隧道地震反应三维有限元和无限元分析

为了研究交叉隧道地震反应，提出一种三维有限元和无限元的耦合方法。基于有限元与无限元耦合的特点，探讨了三维有限元与无限元的构造方式与网格生成方式，深入分析了耦合方法中有限区域尺寸与无限元中节点位置的选取给计算结果带来的影响，得到了一般情况下有限区域尺寸与无限元中节点的最佳取值范围。