基于点球弹簧修匀法的混合网格变形并行算法

针对二维/三维混合网格,提出基于点球弹簧修匀法的并行网格变形算法。按特定模板将混合网格中的非三角形/四面体单元分解成三角形/四面体单元。针对每个内部节点及其相邻节点建立相应的子弹簧系统,并通过增加Ball-Vertex弹簧避免弹簧系统的塌陷问题。由于点球弹簧法在计算中逐点对网格内部节点进行计算,在计算过程中具有良好的弱耦合性质,因此有利于算法并行化。在并行化时仅需对网格进行虚拟分区操作,不必进行复杂的几何分区操作,同时避免了混合网格不同单元之间的兼容性问题。该方法适用于具有复杂外形的大规模混合网格的变形问题,能够显著提高网格变形的效率,同时具有良好的适应性。     

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

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

用于正交各向异性织物仿真的弹簧质点模型

针对正交各向异性织物,本文提出了一种含附加节点的三角形弹簧质点模型．通过冗余自由度的引入和缩聚,能够实现有限元模型和弹簧质点模型三角形单元刚度矩阵的精确相等;据此,针对一般正交各向异性材料常数和单元形状,推导出弹簧质点模型中弹簧刚度系数及附加节点位置的解析表达式,有效解决了传统弹簧质点模型在正交各向异性织物仿真中存在的计算精度不高、弹簧参数选取随意等缺陷;并进一步完善了基于弹簧质点模型的柔性织物空间变形算法．数值模拟表明本文提出的弹簧质点模型和变形算法在进行织物仿真计算时,具有精度好、通用性强等优点．     

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

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

基于背景网格变形的动态网格移动方法

基于Delaunay背景网格插值技术的动态网格生成方法无需迭代计算,效率较高。但对复杂构形大幅运动的动边界问题,尤其当边界大幅转动时,背景网格极易交叉重叠。重新生成背景网格和重新定位网格节点信息不仅费时而且会导致网格质量的严重下降。本文提出改进的基于背景网格的动态网格变形方法,通过在初始Delaunay背景网格中添加辅助点,生成一层新的背景网格和新的映射关系;采用ball-vertex弹簧法驱动新背景网格的变形,进而牵动目标网格的变形。算例表明,本文提出的动态网格变形方法对所关心区域的网格具有良好保形性,边界可转动更大角度而不会出现网格交叉重叠问题,总体上提高了动态网格更新的效率和质量。     

基于二重网格的动网格松弛法改进

相比传统的弹簧法等方法,基于球松弛算法的动网格松弛法在复杂边界大变形条件下可以得到质量更高的边界网格以及更大的极限变形量,但该方法在时间效率上还有提升的空间.引入二重网格,采用动网格松弛法进行稀疏网格的网格变形,将边界位移传递到整个网格计算域;再利用二重网格映射,将稀疏网格位移映射到原有计算网格的节点上.算例表明,改进...     

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

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

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

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

有限元计算中疏密网格过渡方法研究

工程计算中出于节省计算量的目的,往往需要在一个有限元模型中布置粗细不同的网格。为保证计算结果的准确性,必须保证网格突变情况下的位移协调问题。本文工作之一是在强天驰界面过渡单元的基础上,引入虚拟节点和子单元,在子单元中应用节理元思想,提出了基于最小势能原理的弹簧节理单元法。简化了积分运算,避免了精度要求极高的坐标转换,从而提高了方法的精度和实用性;二是提出了基于位移约束的主从自由度法,简便实用,只需简单的矩阵运算即可实现。两种方法均实现了不同尺寸网格间位移的协调性和刚度的匹配,从而使之满足有限元收敛准则,且生成的刚度阵具有对称性及带状性。算例证明两种方法精度良好,并可方便地应用于求解大规模工程问题。     

用逐点插入法生成Delaunay四面体自适应网格

介绍一种基于Delaunay算法的四面体自适应网格的自动划分方法。该方法用单元尺度场控制生成网格的疏密分布,在不满足尺度场要求的单元面形心处插入新节点,同时计算新节点单元尺寸参数,实现三维实体的Delaunay四面体自动划分。此方法具有几个特点:一是表面网格与体内网格同步划分,无需区分两者;二是结点与单元同时生成;三是生成网格自适应性好,疏密分布任意。另外,还介绍了三维网格划分中两个相关算法:一个是约束面恢复算法,该算法基于约束面不允许有单元边与之相交的性质而提出的;另一个是将二维射线法推广至三维空间,判断一个点是否在一多面体内,实现了凹多面体的划分。最后通过算例对单元质量进行了评价。本文所述方法是一种有效的四面体自适应单元生成算法。     

基于有限元弹性变形运算的全六面体网格生成方法研究

以映射法为基础并结合网格划分经验,提出了原理简单的六面体网格生成新办法.该方法根据物体轮廓选择初始网格,设定表面结点强制变形到目的曲面,经由有限元弹性计算确定内部节点的位置.在检查全体单元质量以后,调整畸形单元从而生成目的网格.通过为一个复杂的马头门模型构建全六面体网格,最后证明了本文所述方法的可行性.     

三维六面体有限元网格自动划分中的一种单元转换优化算法

本文采用十节点曲边四面体转换为六面体网格,并采用非线性约束优化算法取Ｌａｐｌａｃｉａｎ光滑处理算法有效地提高六面体单元的质量,实现了对任意实体的六面体网格自动划分。     

隐格式近似不可压四面体4节点大变形单元

由于在处理体积自锁方面的优势,近似不可压问题的大变形求解多采用六面体单元/网格,但对于复杂工程问题,由于网格剖分上的限制,往往更需要一种可以很好解决体积自锁的四面体单元。Bonet和Burton的平均节点压力4节点四面体单元是为数不多能够较好处理体积自锁问题的四面体单元之一,但是该单元目前主要用于显式计算。利用单元平均压力对位移增量的精确方向导数,得到了严格的一致切线阵,保证了Newton-Raphson迭代的二阶收敛,从而使得该单元可以用于隐式计算。该单元的压力平均计算会耦合相邻单元的节点自由度,从而增加切线刚度阵的非零带宽,但不增加自由度总数。分别采用线性六面体选择缩减积分单元、标准线性四面体单元和本文的单元计算了3个近似不可压的典型算例。算例表明,本文推导的单元可以有效克服体积自锁,达到与常用六面体单元相近的效果,使得四面体网格可以方便地用于不可压问题的大变形隐式求解。     

非结构混合网格在气动热标模模拟中的应用

非结构混合网格消除了结构网格节点的结构性限制,可以较好地处理边界,同时兼顾了粘性边界层模拟的需求,具有灵活性大、对复杂外形适应能力强和生成耗时短等优点,在飞行器气动特性模拟中得到广泛应用.本文针对非结构混合网格的特点,把前期针对非结构混合网格气动力高精度模拟发展改进的梯度计算方法和Roe格式熵修正方法推广应用到气动热流的数值模拟.以典型钝锥标模外形的高超声速绕流为研究对象,开展了不同网格形式和第一层网格不同间距的影响研究.结果 表明,热流计算时,头部物面网格最好采用四边形或四边形交叉剖分得到的三角形网格,物面法向的网格雷诺数取20左右,为热流计算时非结构混合网格的生成提供了指导,同时验证了计算方法的有效性和可靠性.     

网格自适应技术在复杂外形流场模拟中的应用

建立了一套适用于非结构混合网格自适应方法,针对激波和涡的不同特征采用不同加密探测器,各向异性加密棱柱单元并沿物面法向方向剖分所有棱柱层,各向异性剖分四面体单元,并保证四面体与棱柱交界面上网格协调。构造Hermit插值近似投影物面新加网格点和基于Laplacian光滑方法对空间网格进行优化。通过网格自适应加密,使用Roe格式计算高超声速球头绕流的红玉现象得到明显减轻。F16飞机含激波和脱体涡的流场自适应计算表明,网格加密集中在激波面和涡核附近区域,激波和涡计算更准确。     

有限元网格自组织神经网络的自动生成

利用多个自组织神经网络的同时训练,可以一次性自动地生成计算区域内与计算区域边界上所有网格节点,尔后按FGT法的基本思想将节点连接成所需的三角形或四边形单元。由于在自组织神经网络中采用了改善的目标函数,节点的分布可以实现自适应调节以反映网格疏密分布的要求。文末几个算例验收证明本算法具有自适应性,适用于凸域、凹域、多连通域等多种情况。     

耦合GPU与PCG的EFG法并行计算及应用研究

针对迭代法求解无网格Galerkin法中线性方程组收敛速度慢的问题,提出了一种耦合GPU和预处理共轭梯度法的无网格Galerkin法并行算法,在对其总体刚度矩阵、总体惩罚刚度矩阵进行并行联合组装的同时即可得到对角预处理共轭矩阵,有效地节省了GPU的存储空间和计算时间;通过采用四面体积分背景网格,提高了所提算法对三维复杂几何形状问题的适应性。通过2个三维算例验证了所提算法的可行性,且预处理共轭梯度法与共轭梯度法相比,其迭代次数最大可减少1686倍,最大的迭代时间可节省1003倍;同时探讨了加速比与线程数和节点个数之间的关系,当线程数为64时其加速比可达到最大,且预处理共轭梯度法的加速比与共轭梯度法相比可增大4.5倍,预处理共轭梯度法的加速比最大达到了88.5倍。     

三维无网格Galerkin结构分析方法及其应用研究

针对无网格Galerkin法在三维复杂几何形状的结构分析中存在的刚度矩阵的稀疏存储实现难、六面体背景网格适应性差等问题,本文采用逐节点对法组装刚度矩阵,利用CSR格式存储刚度矩阵,提出了一种基于四面体背景积分的改进的三维无网格Galerkin法。通过采用罚函数法施加对称约束和给定位移值约束,并推导出了施加这两种位移约束的统一格式。利用所提算法完成了三维悬臂梁的计算,所得结果与其理论解相吻合;完成了轴流式风机轮毂的结构分析,得到的位移与应力分布结果与其有限元解相吻合。这表明本文所提方法能满足工程应用中的计算要求,并适用于具有复杂形状的几何模型分析。     

基于重叠划分的自由网格四边形单元计算方法

提出了一种基于重叠划分的自由网格四边形单元计算方法。这一方法将四边形单元引入到自由网格计算方法中，不仅提高了计算的精度，同时还保留了自由网格计算方法的特点。方法首先对分析域内自动生成的每一个节点建立一套临时三角形单元，利用这些临时三角形单元组合生成四边形单元，以节点为单位进行计算。由于各矩阵的计算与组集均以节点为中心进行处理，因而特别适合于并行计算环境。在详细介绍自由网格四边形单元计算方法的基础上，利用数值算例证实了这一方法改善计算精度方面的有效性。     

覆盖件冲压仿真中的网格形态优化技术

覆盖件冲压仿真计算模型中网格密度分布的合理性与网格单元形态的优劣,对仿真结果的准确性有很大的影响.提出了一种改进的全四边形网格细分方法,使网格的密度分布适于覆盖件冲压分析计算要求,可保证细分后网格的协调性,并将算法推广以处理非结构化四边形网格和三角形四边形混合网格的细分.提出的网格细分策略,有助于提高细分后网格的质量.提出了适用于细分后四边形网格和非结构四边形网格的拓扑形态优化操作,可有效的提高网格模型的形态质量.