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

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

基于Voronoi cells的二维不规则自适应网格的生成及其应用

基于Voronoi cells的数据结构和算法，给出了一种二维不规则自适应网格的生成方法，用VisualC＋＋语言在微机上开发了Windows环境下网格自动生成的可视化软件。既可以得到Voronoi cells网格，也可得到相应的Delaunay triangles网格，网格生成的实例表明，本文方法所得到的网格非常适合于多尺度系统的流动问题的计算，具有较好的应用前景。     

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

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

三维约束Delaunay三角化的边界恢复和薄元消除方法

提出一种有效的三维约束Delaunay三角剖分的边界恢复算法，该算法综合了P．L．George算法和N．P．Weatherill算法的优点，通过将约束边和约束面加以恢复，保持了实体边界的完整性，解决了经典Delaunay算法不能剖分凹域的问题，从而实现了复杂三维实体的网格剖分。提出了一种简易而有效的消除薄元方法——薄元分解法，彻底解决了三维Delaunay三角剖分过程中所产生的薄元问题。实践证明，本文提出的边界恢复算法和薄元消除算法健壮有效，生成网格的质量高，并且易于实现。     

用逐点插入法自动生成全四边形的自适应有限元网格

本文给出一种有限元网格全自动划分的方法。方法包括三部分：１）用单元尺寸场控制生成网格的疏密分布；２）用基于Ｄｅｌａｕｎａｙ三角化过程的逐点插入法生成纯三角形网格；３）将三角形网格转化为全四边形网格。相应的网格生成器具有良好的用户界面。只须最小限度的边界描述即可自由、快速地生成单元形状良好、疏密分布任意的网格。     

薄元分解与Laplacian光顺相结合的四面体有限元网格优化方法

提出一种有效的三维实体四面体有限元网格质量优化方法以满足有限元分析对网格质量的要求。对薄元分解法进行改进,改进的薄元分解法更全面地考虑了各种劣质单元类型,能够对三维实体网格剖分中产生的各种类别的孤立劣质单元进行有效的分解;将改进的薄元分解法与Laplacian光顺优化方法相结合以解决某些网格剖分算法如推进波前法和Delaunay三角化方法产生的非孤立劣质单元问题。经过实例检验,本文提出的四面体单元网格优化算法健壮有效、易于实现,能够显著提高最差单元的质量。     

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

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

基于转换模板的三维实体全六面体网格生成方法

以四面体一六面体基本转换模板为基础,提出一系列具有伸缩性的扩展转换模板．可根据需要选择不同模板及其组合,将四面体分解为不同数量、不同密度过渡形式的六面体单元。这样,初始四面体网格不需要划分得很细,生成的六面体单元数量也可以通过采用不同规格的扩展转换模板而得到控制。提出了基于CAD几何造型的边界节点坐标修正方法．从而使边界网格更好地拟合几何模型边界。     

高质量点集的快速局部网格生成算法

高效及高质量的局部网格生成算法是基于节点有限元并行方法设计的关键。泡泡布点算法能够在复杂区域上不经过人工干预生成高质量的节点集,本文提出了基于该方法所生成的节点集的快速局部网格生成算法。该算法充分利用泡泡布点方法提供的节点集及节点邻接链表信息,避免了桶数据结构的建立以及节点的局部搜索过程,只需应用Delaunay三角剖分的外接圆准则从中心节点的邻接链表中去除极少数的非卫星点,可快速地生成局部网格,比现有的局部网格生成算法更为快捷。算例结果表明,该算法高效可靠,生成网格与Delaunay三角剖分网格一致。     

微型机网格自动生成和显示软件MESHG

划分有限元网格、计算节点坐标、准备单元编号及节点坐标等原始数据是有限元计算中工作量很大的一部分。本软件旨在极大地减轻这一类劳动,给有限元计算人员带来方便。 本软件利用用户提供的少量描写结构形状的原始数据,自动生成有限元分析所需网格,自动计算节点坐标、形成单元编号及近似优序编排节点号。可自动划分网格的结构有:(1)二维平面或轴对称问题;(2)板和空间壳体;(3)三维块体;结构可以在直角坐标系、球坐标系、柱(极)坐标系中描写;生成的单元类型有三点、四点及八点等参元(平面情形),八     

任意平面区域的变尺寸有限元网格划分

利用任意平面域边界表述中的拓年要素定义网格的控制信息,通过引入节点间距函数来控制区域内网格尺寸变化,并将结合前沿生成法和Ｄｅｌａｕｎａｙ三角化方法的优点,优先处理前沿的最长边,尽可能在局部生成边长逐渐减小的Ｄｅｌａｕｎａｙ三角形,最终实验区域内网格的疏密过渡。     

Quality mesh generation

Many physical phenomena in science and engineering can be modeled by partial differential equations (PDEs) and solved by means of the Finite Element Method (FEM). Such a method uses as computational spatial support a mesh of the domain where the equations are formulated. Mesh quality is a key-point for the accuracy of numerical simulation. In this paper, we are concerned with the generation of quality (or regular) meshes. This question is a particular occurrence of a more general mesh generation issue which aims to complete meshes conforming to a pre-specified size map (such meshes being referred to as `unit' meshes). We propose a method that makes this mesh construction possible. It is based on a Delaunay advancing-front combined method: the field points are defined using an advancing-front method and are connected using a generalized Delaunay type method. Some optimization methods are also discussed.     

Turbulent flow calculations using unstructured and adaptive meshes

A method of efficiently computing turbulent compressible flow over complex two-dimensional configurations is presented. The method makes use of fully unstructured meshes throughout the entire flow field, thus enabling the treatment of arbitrarily complex geometries and the use of adaptive meshing techniques throughout both viscous and inviscid regions of the flow field. Mesh generation is based on a locally mapped Delaunay technique in order to generate unstructured meshes with highly stretched elements in the viscous regions. The flow equations are discretized using a finite element Navier-Stokes solver, and rapid convergence to steady state is achieved using an unstructured multigrid algorithm. Turbulence modelling is performed using an inexpensive algebraic model, implemented for use on unstructured and adaptive meshes. Compressible turbulent flow solutions about multiple-element aerofoil geometries are computed and compared with experimental data.     

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

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

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

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

一种新的求解对流占优问题的自适应网格细化方法

在均匀网格上求解对流占优问题时,往往会产生数值震荡现象,因此需要局部加密网格来提高解的精度。针对对流占优问题,设计了一种新的自适应网格细化算法。该方法采用流线迎风SUPG(Petrov-Galerkin)格式求解对流占优问题,定义了网格尺寸并通过后验误差估计子修正来指导自适应网格细化,以泡泡型局部网格生成算法BLMG为网格生成器,通过模拟泡泡在区域中的运动得到了高质量的点集。与其他自适应网格细化方法相比,该方法可在同一框架内实现网格的细化和粗化,同时在所有细化层得到了高质量的网格。数值算例结果表明,该方法在求解对流占优问题时具有更高的数值精度和更好的收敛性。     

改进的栅格法有限元网格剖分

提出一种改进的栅格法网格剖分算法,该算法综合了栅榕法和Delaunay算法的优点,生成了四边形和三角形混合单元,保证了整体性能与局部性态最优,满足汽车覆盖件冲压成形模拟软件对有限元网格质量的需求.实践证明,本文提出的改进的栅格法网格剖分算法可行有效,生成网格的质量高,程序容易实现.该算法已经成功集成到商业化冲压成形模拟软件KMAS中.