有限元网格自动生成的并行区域划分算法

提出了一种基于网格生成递归法的并行区域划分算法,该算法依据网格生成代价的估算分析,采用迭代分解法对区域进行并行划分．在曙光１０００Ａ系统上的运行结果表明,该网格算法的效率和加速比均优于串行递归算法     

一种改进的Delaunay三角形化剖分方法

提出了一种基于Bowyer-Watson算法的平面区域Delaunay三角化剖分的改进方法。它结合了前沿推进法的内部结点生成技术和Delaunay联点网格生成技术,使得每播入一点所破坏的单元尽可能地少。采用适当的数据结构,使Delaunay搜索过程限于局部,算法大为简化,易于编程,浮点计算量少,同时也避免了使用函数递归调用。采用在基网格上定义网格步长的办法控制网格的疏密,使网格疏密易于控制。几个算例表明,该算法是行之有效的。     

一种改进的Delaunay三角形化剖分方法

提出了一种基于Bowyer Watson算法的平面区域Delaunay三角化剖分的改进方法。它结合了前沿推进法的内部结点生成技术和Delaunay联点网格生成技术 ,使得每插入一点所破坏的单元尽可能地少。采用适当的数据结构 ,使Delaunay搜索过程限于局部 ,算法大为简化 ,易于编程 ,浮点计算量少 ,同时也避免了使用函数递归调用。采用在基网格上定义网格步长的办法控制网格的疏密 ,使网格疏密易于控制。几个算例表明 ,该算法是行之有效的。     

约束数据域Delaunay四面体网格生成算法

提出了一种快速Delaunay四面体网格生成的分治算法,将给定约束数据域边界进行Delaunay三角剖分,然后从边界三角形开始递归生成四面体网格．该算法在约束数据域内部生成Delaunay四面体,边界三角形都将成为内部四面体的面,不需要进行边界一致性检查,可避免四面体穿过边界和狭长四面体的产生,而且算法容易理解方便编程．     

气泡堆积法生成局部加密非结构化网格

对生成非结构化网格的气泡堆积法(BPM)进行改进,提出了一种生成局部加密非结构化网格的算法.该算法通过向多边形顶点添加任意大小气泡以及在内部设置点源,并利用反距离加权平均法传递节点信息,简单地实现了局部加密/稀疏网格的生成.同时,还提出了气泡数量的控制方法,可对过于稠密或者疏松的气泡群进行气泡的删除和添加,使所有的气泡更好地与计算区域相匹配,消除了不规则三角形网格的生成,提高了生成网格的质量.用改进的BPM算法对矩形区域生成了边界加密、中心稀疏的非结构化网格,在雷诺数为1000的工况下对方腔项盖驱动流进行了数值模拟,与基准解对比非常吻合,证明生成的网格质量较好.     

非结构化网格快速生成技术

通过对非结构化网格生成的Ｄｅｌａｕｎａｙ三角形划分方法进行分析,对该算法进行了优化设计,提出了一种数据结构－－双向链表来实现网格生成的高速、有效算法,算法同常规算法相比,不仅解决了程序通用设计的问题,生成的网格质量罗好,而且网格生成所需的时间大大缩短,仅为常规算法的１／５,该自救 地各种复杂的计算区域,而且能非常方便地实现局部加密。     

基于四叉树切削网格的N-S方程求解方法

以四叉树非结构化网格为基础,提出了背景区域采用正方形四叉树网格、边界区域采用切削网格的一种可以表达复杂几何形状的网格生成方法,该网格具有生成过程简单,正交性好等优点.在这种网格的基础上,采用非结构网格有限体积法进行离散得到了多种形状切削网格并存时Navier-Stokes（N-S）方程的求解算法,并以顶盖驱动斜方腔流和方腔内热圆柱自然对流为例,应用上述算法实现了网格生成和流动数值模拟,与基准解进行了比较,一致性较好.计算结果表明这种切削网格方法及其N-S方程求解方法具有可靠性和应用前景.     

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

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

一种基于Bresenham算法的圆内区域填充新算法

为了克服计算机图形学中的基于种子点的圆内区域填充的递归算法的不足,提出了一种基于改进的Bresenham圆生成算法的非递归的圆内区域填充新算法。实例证明,相对递归填充算法,新算法具有简单、快速、精确且占用内存空间小的优点。     

闭曲面有限元网格生成的边界预调整方法

为使闭曲面相对其参数域具有边界完整性,确保波前法(AFT)生成网格的可靠性,提出了以参/虚边界补充为特征的闭曲面边界预调整方法,将闭曲面分割为一系列开曲面片,进而利用AFT法使网格在各开曲面片上分区域同时生成.该方法可使基于AFT法的曲面网格生成算法直接用于各种形式的闭曲面.     

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

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

基于STL模型的表面区域递归拾取算法

针对传统基于立体平面印刷 (STL)文件的三维模型表面区域拾取生成算法速度慢、效率低且不易识别裂缝等非正常情况,提出了一种采用递归搜索的表面区域快速拾取算法.该算法利用模型中所有三角面片构造拓扑信息,通过面片相邻和边重合关系递归搜索,对每个满足条件的三角面片只搜索一次,因此大大提高了生成速度,其算法效率达到O(n);还容易识别出STL文件的裂缝等非正常情况,自动生成三维区域轮廓边界环.该算法已在光固化、选择性烧结快速成形等的支撑生成中得到应用,不仅计算速度得以提高,而且工艺质量大为改善,达到了很好的效果.     

一种改进的二维平面区域三角形化的前沿推进法

结合两点前沿推进和三点前沿推进法 ,提出了一种改进的二维平面区域前沿推进式三角形网格生成算法。交替使用两点前沿的生点连点和三点前沿的补充连点方法 ,避免了两点前沿算法中许多重复无效的操作 ,提高了算法的计算效率 ,同时网格保留了两点前沿推进法的局部最优特点。网格剖分实例计算表明 ,当网格单元数很多时 ,该文中提出的方法较两点前沿推进法省时 5 0 %以上 ,提高了质量优良的网格单元比例 ,并可以剔除质量极差的网格单元。利用背景网格信息可生成各向异性的、贴体性较好的网格 ,并可以保证第一层网格节点至边界的距离基本相等。     

一种改进的二维平面区域三角形化的前沿推进法

结合两点前沿推进和三点前沿推进法，提出了一种改进的二维平面区域前沿推进式三角形网格生成算法。交替使用两点前沿的生点连点和三点前沿的补充连点方法，避免了两点前沿算法中许多重复无效的操作，提高了算法的计算效率，同时网格保留了两点前沿推进法的局部最优特点。网格剖分实例计算表明，当网格单元数很多时，该文中提出的方法较两点前沿推进法省时50％以上，提高了质量优良的网格单元比例，并可以剔除质量极差的网格单元。利用背景网格信息可生成各向异性的、贴体性较好的网格，并可以保证第一层网格节点至边界的距离基本相等。     

一种新的四边形的生成算法

Q-Morph算法在用Delaunay方法形成三角网格的基础上，利用已有的网格拓扑关系，提出一种新的四边形生成算法。采用边界推进法来生成四边形网格。该算法生成的网格具有边界敏感性和方位不敏感性，并且能极大地减少网格中不规则点，很大程度上提高了网格质量。     

自动生成四边形网格的方法及其在数值模拟中的应用

采用间接方法生成四边形网格,首先利用改进的两点前沿推进法把计算区域剖分成三角形网格,然后采用插点和细分的技术生成单元全部是四边形的网格,通过边互换、删点和局部插点技术进一步光滑平顺,得到适用于数值计算的网格。剖分结果表明,该方法能够在任意二维平面区域内自动生成全四边形网格,并能生成光滑过渡的局部加密网格和贴体性较好的边界层网格。该方法具有算法简单,计算量少的特点。利用所生成的网格对计算传热学中的典型算例-方腔自然对流进行求解,计算结果与基准解吻合,网格质量能够满足数值分析计算的要求。     

基于内核技术的网格优化方法

用归一化的 Jacobian矩阵在结点的行列式的值作为衡量该结点质量的方法 ,给出了网格结点的外围多边形和外围多面体内核的生成算法 ,并将内核生成技术应用于网格结点位置优化 ,实现了四边形网格和六面体网格的优化 .算例表明 ,该方法适用于形状复杂区域的网格优化 ,尤其适用于含有凹域的网格优化 ,同时内核生成技术及网格优化也容易编程实现     

基于形体中轴的全四边形有限元网格自动生成算法

空间任意形体均可由形体中轴和中轴半径重构.本文在任意区域的形体中轴生成的基础上,提出了一种应用中轴半径函数及其变化,生成全四边形有限元网格的新算法———排梯法.应用结果表明,本算法可生成接近正方形的高质量的网格,且算法简单,易于编程,能大大提高有限元计算效率和应用范围.     

改进TM法控制贴体网格节点分布的研究

在分析微分方程法控制网格节点分布方法的基础上，对改进的ＴＭ法控制网格生成进行研究，并以柴油机ＭＰＣ排气管分支为例，用改进的ＴＭ法生成二维贴体网格，应用实例表明，增加角度控制参数后，该方法能对复杂区域生成合理的贴体网格。     

半边崩溃简化的多分辨率网格生成算法

提出了一种多分辨率网格的简化生成算法,对传统方法从两个方面进行了改进。首先,以三角形面片的法向量夹角为几何特征,对整个三角网格表面进行区域分割,使和给定种子面片具有相近几何特性的三角形网格能划分在相同的子区域;然后,以顶点重要度为准则,对所分割子区域内的三角形网格进行半边崩溃简化操作,以退化三角形面片的寿命值为依据,进行表面多分辨率的层次细化。为避免网格密度小的区域过度简化,各子区域内的网格简化按比例进行;同时边界点不能被崩溃替代,以防止模型在边界处发生变形。实验结果表明,该算法边界保形效果好,多分辨率网格生成效率高,占用存储空间小。