网格生成技术剖析.pptxVIP

网格生成技术 网格生成技术-有限元分析前处理。得到离散模型的有关数据，如结点数、结点编码、结点坐标，以及单元数、单元结点编码等。 非结构化网格 ：在平面二维区域的非结构化网格中，采用的基本为三角形单元，这种方法已成为 工程领域数值计算的重要工具，被广泛应用于计算流体、计算传热学以及力学计算等众多领域。 相继出现了一些网格生成技术，其中前沿推进法（advancing front method）和Delaunay三角化方法（Delaunay triangulation）是两种主要方法。 在前沿推进法中，从边界上的网格点所形成的一系列线段（前沿）出发，逐一与区域内部的点形成三角形，所形成三角形的新的边加入前沿行列，而生成该三角形的出发的边则从前沿行列中消去，如此不断向区域内部前进，直到前沿行列为空，所生成的三角形覆盖全域为止。 Delaunay三角化是将平面上一组已给定的点连接成三角形的方法，满足Delaunay三角剖分，必须符合以下几点重要准则： 空圆特性：每一个点均位于包含该三角形的外接圆内； 最大化最小角特性：在给定的散点可能形成的三角剖分中，Delaunay三角剖分所形成的三角形的最小角最大； 所形成的三角形可以覆盖整个计算区域，且不重叠。 Delaunay网格生成技术的实现步骤： 一、初始网格生成 基本步骤如下： 定义一个覆盖计算区域的矩形，设矩形为ABCD，则可设ACD,ABD为包络三角形，如图2中的a图； 根据Delaunay三角化原理，把组成计算区域边界的60个散点逐一加入到初始三角形中，得到了一个包含计算区域以外的三角形单元的初始三角形网格，如图2中的b图； 3. 把初始网格中计算区域以外的三角形删除，剩余的三角形网格就是初始网格，此时，需要将 该初始网格的所有信息保存，作为以后控制计算区域内网格疏密程度的背景网格，如图2中的 c图，如何删除计算区域以外的三角形单元。 二、网格质量评判标准 计算区域的初始网格生成结束之后，就需要向计算区域内加入新的节点，不断细分网格。 怎样确定网格质量？ 我们提出了一种网格质量评判标准：结合三角形形状因子和三角形外接圆无量纲半径，引用一个新的概念—过渡因子。过渡因子是赋予三角形单元的一个几何参数，引入这一参数，能够在控制三角形形状比较规则的基础上，实现网格疏密之间的平稳过渡。 三、网格光滑 计算区域内加点结束之后，在保证网格单元拓扑关系不变的情况下，通过调整内部节点的位置来提高网格的质量。本算法中采用简单有效的Laplacian均匀化技术，其思想是用与某节点相连接的所有节点构成的多边形的形心取代该节点。迭代公式为： 网格数量14万 最小网格尺度50m 最大网格尺度3500m 时间步长DT=10.0 网格数量20万 最小网格尺度150m 最大网格尺度3500m