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

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

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

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

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

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

复杂三维组合曲面的有限元网格生成方法

提出一种基于映射法的复杂三维组合曲面的有限元网格全自动生成方法。通过引入虚边界解决了闭合曲面在参数域中边界不完整的问题；通过调节虚边界提高了复杂组合曲面网格生成的质量。改进二维多边形区域的裁减算法，解决了闭合曲面在参数空间中的边界环形成问题。对曲面片公共边界进行统一离散化处理，以满足有限元网格的相容性要求。以边界表示(B—Rep)数据结构为基础，实现了组合曲面全自动网格剖分的总成算法．改进了曲面网格剖分布点算法，并结合局部连接、诊断交换等技术，优化了网格的整体质量。     

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

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

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

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

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

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

三维前处理有限差分网格剖分技术的研究

针对三维流体弹塑性计算程序MMIC-3D计算网格为直六面体网格的特点,开发出了三维前处理程序MESH-3D.MESH-3D可进行复杂实体建模,并完成实体模型的有限差分网格剖分.MESH-3D采用CSG和STL模型两种建模方式.针对CSG实体,采用实体逐层求取轮廓线的剖分算法;针对STL模型,采用基于边的整体切片法的剖分...     

基于实体造型的三维有限元网格自动剖分

本文叙述了用八叉树法对三维实体进行有限元网格自动剖分算法的设计和实现。本文的算法对传统的八叉树法进行了一系列的改进，包括新型数据结构的建立，对八叉树结点属性判断算法的改进，边界结点体处理方法的改进等。使得本文的算法既保持了传统算法中自动化程度高、层次结构分明、适于再进行网格加密等特点，又克服了其所需存贮空间大、执行速度慢、边界处理复杂、边界单元形状质量不好等缺点，使算法的实现取得了令人满意的结果     

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

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

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

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

AUTOMATIC MESH GENERATION OF 3—D GEOMETRIC MODELS

In this paper the presentation of the ball-packing method is reviewed, and a scheme to generate mesh for complex 3-D geometric models is given, which consists of 4 steps: (1) create nodes in 3-D models by ball-packing method, (2) connect nodes to generate mesh by 3-D Delaunay triangulation, (3) retrieve the boundary of the model after Delaunay triangulation, (4) improve the mesh.     

任意多面体边界一致四面体网格生成方法

提出一种能够满足多面体边界几何与拓扑约束的边界一致恢复算法,解决了任意多面体的边界一致四面体网格生成问题。在恢复多面体的几何约束时,边界上可能会引入Steiner点,这样就不满足拓扑约束。对此,本文采用动态规划方法将Steiner点从边界上消除,修复与其相关四面体单元的拓扑关系,以保持原多面体边界的拓扑完整性,并采用扩展的Laplacian光顺算法优化劣质单元。在理论上,本文算法能够保证完整地恢复任意多面体的边界。算例表明,本文提出的边界一致恢复算法鲁棒性高,可应用于复杂多面体模型。     

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

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

SPH方法Delaunay三角刨分与自由液面重构

光滑粒子法(SPH)作为一种拉格朗日型无网格方法,兼具欧拉网格方法和拉格朗日网格方法的优势,已经成功应用于科学和工程的众多领域。SPH方法后处理一般基于无规则分布的粒子,不如网格类方法后处理简便、直接。另外,SPH方法模拟自由液面流动等问题时,通过粒子位置难以重构自由液面的准确位置。发展一种基于Delaunay三角刨分的SPH后处理方法,即先基于SPH粒子位置利用Delaunay三角刨分建立三角网格,然后将粒子信息转化成网格单元/节点信息,从而可以在三角网格上进行后处理,实现基于网格方法的后处理功能,并可以在三角网格上直接提取或重构自由液面。将本文的方法应用到液滴碰撞和溃坝流SPH模拟结果的后处理中,得到了非常好的结果,表明本文的方法有效可靠。