六面体网格再划分过程中畸变和模具干涉单元的处理方法

针对金属体积成形过程中有限元网格畸变和再划分问题,研究了工件网格畸变单元中表面四边形面片分解为三角形面片时的重叠问题,提出了将工件与模具接触区域的工件三角形面片用模具表面三角形面片代替的算法,并给出了接触区域判断、相交点计算、相交三角形环的二次剖分以及融合拼接等关键技术,算法能够很好地描述工件与模具接触区域的形状特征,...     

具有内部特征约束的四边形网格生成方法

提出一种具有内部特征约束的四边形网格自动生成方法,可以处理内部具有孔洞、约束线、约束点以及密度线、密度点等特征约束,满足数值分析中对网格生成的特殊要求。以区域分解法为基础,提出了确定最佳切割线的方法以及在切割线上生成过渡均匀网格节点的方法;将约束线、约束点以及密度线、密度点作为面积为零的孔洞,提出了对特征约束的处理方法;针对特征约束分隔区域的情况,提出了自动确定各子区域边界的方法。基于本文提出的方法已开发出具有特征约束的四边形网格自动生成程序,并成功应用于洪水分析系统和楼面设计分析系统。     

适应复杂外形的三维粘性混合网格生成算法

提出一类适应复杂外形的粘性混合网格生成算法。表面网格由前沿推进三角形曲面网格程序获得,边界层布置各向异性的三棱柱体网格,远物面区域采用Delaunay方法生成四面体网格。针对模型的复杂几何特征,综合采用了各种网格处理技术,以保证边界层网格的质量,并避免算法失效问题。网格实例及计算结果表明了本文算法的实用性及和效性。     

三维域四面体网格生成的推进网阵方法和网格光顺

本文讨论了应用推进网阵方法在任意形状三维块体内的四面体元网格的生成过程，建成了这个过程中一个典型四面体元生成的一般方案，提出了一个简便的在三维非平面表面域上三角形网格的广义Ｌａｐｌａｃｉａｎ光顺方案和一个块体域内四面体元网格的光顺方案，给出的一些图形结果表明了所提出的网格生成器及其程序的功能和质量。本文工作已作为前处理机在英国有限元分析软件公司ＦＥＡＬｔｄresume     

三维域四面体网格生成的推进网阵方法和网格光顺

本文讨论了应用推进网阵方法在任意形状三维块体内的四面体元网格的生成过程，建议了这个过程中一个典型四面体元生成的一般方案，提出了一个简便的在三维非平面表面域上三角形网格的广义Ｌａｐｌａｃｉａｎ光顺方案和一个块体域内四面体元网格的光顺方案，给出的一些图形结果表明了所提出的网格生成器及其程序的功能和质量。本文工作已作为前处理机在英国有限元分析软件公司ＦＥＡＬｔｄ的通用有限元程序ＬＵＳＡＳ中实现。     

基于AFT-Delaunay的二维解耦并行网格生成算法

面向平面任意几何区域网格生成,提出了一种将波前法AFT(Advancing Front Technique)与Delaunay法相结合的解耦并行网格生成算法。算法主要思想是沿着求解几何区域惯性轴,采用扩展的AFT-Delaunay算法生成高质量三角形网格墙,递归地将几何区域动态划分成多个彼此解耦的子区域;采用OpenMP多线程并行技术,将子区域分配给多个CPU并行生成子区域网格;子区域内部的网格生成复用AFT-Delaunay算法,保证了生成网格的质量、效率和一致性要求。本算法优先生成几何边界与交界面网格,有利于提高有限元计算精度;各个子区域的网格生成彼此完全解耦,因此并行网格生成过程无需通信。该方法克服了并行交界面网格质量恶化难题,且具有良好的并行加速比,能够全自动、高效率地并行生成高质量的三角网格。     

平面区域四边形网格自动生成技术

本文分析和综述了四边形网格自动生成的各种算法,给出了三角形网格向四边形网格转换的局部算法,以及有FCT思想直接生成四边形和三角形网格算法。详细分析了此法之下生成网格的几何拓朴性质,最后给出实例验证了算法的有效性。     

平面区域四边形网格自动生成技术

本文分析和综述了四边形网格自动生成的各种算法，给出了三角形网格向四边形网格转换的局部算法，以及有ＦＧＴ思想直接生成四边形和三角形网格算法。详细分析了此法之下生成网格的几何拓朴性质，最后给出实例验证了算法的有效性。     

一种新的准结构网格生成方法

在有限元分析中，高质量的结构网格可以有效地提高有限元分析的精度，但结构网格的几何适应性差，针对复杂边界的二维计算模型，现有的方法很难自动生成高质量的结构网格；而非结构网格几何适应性很好，但存在计算效率低和精度差等问题。提出了一种新的准结构网格生成方法，能够实现复杂区域的网格自动生成并且具有高网格质量。该方法首先对计算区域运用Delaunay三角剖分技术生成粗背景网格；然后利用背景网格，使用优化的Voronoi图生成过渡的蜂巢网格；最后，通过中心圆方法对蜂巢网格单元进行结构网格剖分。分析NACA0012翼型数值模拟结果表明，提出的新准结构网格生成方法能够对边界复杂的模型自动生成高质量的网格，并且通过三种不同拓扑类型网格计算结果相互对比及与实验结果对比，证明准结构网格具有高计算精度。     

基于射线穿透法的GPU并行阶梯型有限差分网格生成算法

三维大规模有限差分网格生成技术是三维有限差分计算的基础，网格生成效率是三维有限差分网格生成的研究热点。传统的阶梯型有限差分网格生成方法主要有射线穿透法和切片法。本文在传统串行射线穿透法的基础上，提出了基于GPU （graphic processing unit）并行计算技术的并行阶梯型有限差分网格生成算法。并行算法应用基于分批次的数据传输策略，使得算法能够处理的数据规模不依赖于GPU内存大小，平衡了数据传输效率和网格生成规模之间的关系。为了减少数据传输量，本文提出的并行算法可以在GPU线程内部相互独立的生成射线起点坐标，进一步提高了并行算法的执行效率和并行化程度。通过数值试验的对比可以看出，并行算法的执行效率远远高于传统射线穿透法。最后，通过有限差分计算实例可以证实并行算法能够满足复杂模型大规模数值模拟的需求。     

前沿推进曲面四边形网格生成算法

将一类前沿推进三角形曲面网格生成算法拓展到曲面四边形网格生成。新算法逐个单元推进前沿,避免了铺路法（Paving）逐排推进方式的鲁棒性问题,针对四边形算法在理想点计算、候选点列表构建和新单元生成等环节存在的特殊技术问题给出了系统的解决方案。数值实验表明,本文算法能针对复杂的组合参数曲面自动生成全四边形网格,网格质量优于...     

任意多连通域网格自动生成算法及其应用

给出了一种任意平面域内三角形网格自动生成的算法。本算法是根据下面两个事实而设计出来的：１．任意平面多连通域总可以剖分成若干个三角形单元。２．平面域内的活节点数目随着单元剖分总会趋近于零。文中还介绍了几种网格性能改善的方法。整个程序结构紧凑，需要人工输入的数据量少，生成的网格质量较高，而且算法稳定性能好。     

复杂区域非结构化四边形网格全自动生成方法

针对多介质平面复杂区域，本文建议了一种基子推进网阵法的全四边形网格自动生成方法。其特点是对不规则区域适应能力强，考虑了节理单元自动生成。文中提出了网格质量改进方法，并给出了三个工程算例。     

有限元网格自动生成及自动调整技术

本文给出了一种任意平面域内三角形网格自动生成及自动调整算法，并编制了相应的程序。通过对带Ｕ形槽的三点变曲试件的分析，证明本文算法是可行的，并且具有稳定性能好、收敛速度快的优点。     

面向复杂几何模型的并行四面体网格生成方法

面向大规模工程计算等数值模拟领域,提出了一种支持复杂几何模型的大规模四面体网格并行生成方法。该方法以复杂几何模型作为输入,首先采用串行网格生成方法生成初始四面体网格,然后通过两级区域分解方法将初始网格分解为多个子网格并分配到相应的进程中,进程间并行地提取出子网格的表面网格,并基于几何模型对面网格进行贴体加密,最后对加密后的面网格采用Delaunay方法重新生成四面体网格,该方法可以更好地适应高性能计算机体系结构,较好地克服了并行方法中并行性能和网格质量不能兼顾的问题。对三峡大坝模型进行测试和验证,证明该方法具有良好的并行效率和可扩展性,可以在数万处理器核上并行生成数十亿高质量四面体网格。     

Hybrid mesh generation with embedded surfaces using a multiple marching direction approach

This paper proposes a method for the creation of hybrid meshes with embedded surfaces for viscous flow simulations as an extension of the multiple marching direction approach (AIAA J. 2007; 45 (1):162–167). The multiple marching direction approach enables to place semi‐structured elements around singular points, where valid semi‐structured elements cannot be placed using conventional hybrid mesh generation methods. This feature is discussed first with a couple of examples. Elements sometimes need to be clustered inside a computational domain to obtain more accurate results. For example, solution features, such as shocks, vortex cores and wake regions, can be extracted during the process of adaptive mesh generation. These features can be represented as surface meshes embedded in a computational domain. Semi‐structured elements can be placed around the embedded surface meshes using the multiple marching direction approach with a pretreatment method. Tetrahedral elements can be placed easily instead. A couple of results are presented to demonstrate the capability of the mesh generation method. Copyright © 2008 John Wiley & Sons, Ltd.     

基于节点的局部网格生成算法

讨论了基于节点的有限元方法的网格生成算法及其产生的不一致性问题,提出了基于D e launay三角剖分的唯一性来克服网格不一致性现象的思想,并建议使用局部区域分割方法合理地确定探索圆半径,使中心节点的探索圆包含它的所有卫星点,进而确保算法无不一致性。理论分析和算例表明了该方法的可靠性及有效性。