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

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

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

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

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

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

任意平面区域的高质量有限元网格自动剖分

实现了任意平面区域的高质量三角形有限元网格自动剖分。初始化时利用广度优先搜索查找孔及凹槽中需删除的三角形 ,不需定义有向边界 ,可十分方便地定出实际剖分区域 ;给出了一种方便、快捷的点定位法 ,可大大提高程序运行速度 ;利用Delaunay网格优化算法实现了对三角形形状的控制 ,可使三角形最小角达到 35° ;分割坏三角形时 ,按最小角由小到大的顺序处理 ,使三角形网格在满足质量要求的同时网格数量较少     

任意平面区域三角形网格的全自动生成算法

本文基于波前法提出了一种对任意平面区域生成三角形网格自动生成算法。算法具有区域适应性强,边界网格质量高,自动化程度高的优点。算法还包括了网格的拓扑优化,光滑及加密处理。此外,初边值条件的自动给定大大减少了数值计算中数据输入和避免了边界搜索计算。大量算例显示了算法的可靠性和适用性。     

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

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

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

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

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

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

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

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

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

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

一种全四边形网格生成方法——改进模板法

首先对全四边形单元网格自动剖分算法中的模板法进行了探讨，并提出了相应的改进方法。在此基础上提出了一种新的全四边形单元网格自动生成方法。该方法允许在两个方向上存在网格疏密过渡，并可以提高单元的密度要求自动计算亲单元每条边上的结点数，有效地对局部实施加密处理。     

一种三维表面网格自动生成方法

提出了一种改进的区域分解法,用于三维表面三角形和四边形网格的自动生成。基于区域分解法的三维表面网格生成的主要技术包括三维表面三角形面片拓扑关系的建立,表面三角形面片的分组及特征面的确定,空间曲线上网格节点的生成,区域内外边界的合并,最佳剖分面的确定,以及网格的光滑处理等。本文对这些技术进行了详细的介绍。本文提出的表面网格生成方法具有算法可靠、生成网格效率高以及生成网格质量高等优点。最后给出三维表面网格生成实例验证了本文提出方法的可靠性。     

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

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

程序简讯

任意三角形(或任意四边形)网格的FLIC流体力学通用程序本程序能计算任意形状二维(平面或柱面)区域中的各种流体力学问题,包括带有激波等间断面的问题。网格可以自动等势或等距剖分,也可以人工布置。边界处理十分灵活、精确。边界条件已配有固壁、对称面、自由面、连续输入和连续输出等几种。     

程序简讯 (十五)

任意三角形(或任意四边形)网格的FLIC流体力学通用程序本程序能计算任意形状二维(平面或柱面)区域中的各种流体力学问题,包括带有激波等间断面的问题。网格可以自动等势或等距剖分,也可以人工布置。边界处理十分灵活、精确。边界条件已配有固壁、对称面、自由面、连续输入和连续输出等几种。     

脆性材料破坏模拟的网格生成算法

脆性材料的破坏过程具有随机性,当前的网格生成算法没有充分考虑脆性材料破坏时裂纹扩展和碎块生成的随机性。在Persson网格生成算法与Delaunay随机网格剖分理论基础上,提出了一种可根据模拟需要动态控制网格品质的网格生成算法。通过对随机分布点的Delauna三角化,生成初始网格,然后将网格体系比拟为桁架结构,网格节点即为桁架节点。桁架节点在虚拟力作用下可动态调整位置,并最终达到整个体系受力平衡。对Persson 算法中的尺寸分布函数和收敛条件进行了修正,从而提高了收敛速度,并适用于任意形状对象的网格剖分。 基于VC++平台开发了算法程序。通过实例对算法进行了验证,表明算法能够满足脆性材料破碎模拟的需要。     

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

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

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

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

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

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

有限元网格全自动生成的四分法

本文论述了有限元网格全自动生成的四分法。这种方法适用于任意形状的平面结构,且形体内部可以带有若干个任何形状的孔洞;自动生成的单元以四点元为主,边界辅以三角形元;该法还允许有限元网格局部加密,加密区交接处引入五点元,网格加密部位可以有若干处。有限元网格全自动划分算法在CAD工作站上实现,用人机交互会话方式控制输入/输出操作,方便、灵活、高效,可做为前处理器与任何一个有限元分析程序系统相联接。本文所采用的方法和数据结构,可以推广到带孔洞的在意形状空间形体,实现对更广泛的三维结构的有限元网格全自动生成,