平面四边形网格自动生成方法研究.pptVIP

平面四边形网格自动生成方法研究 理力09-1 王宇晖 目录 一、网格单元自适应生成算法 二、网格划分要求 三、网格剖分与剖分方法 四、三角形与四边形网格的比较 五、 Delaunay三角剖分逐点插入法 六、栅格法（新） 七、四叉树 八、铺砌法 九、结构优化设计分类 十、全四边形有限元网格的拓扑优化策略 十一、四边形网格基区拼合法 十二、映射法 十三、自动生成三角形网格并转化 为四边形网格的算法 参考文献 一、网格单元自适应生成算法[1][2] 2、按照单元节点生成的先后顺序 二、网格划分要求[3] 有限元网格生成就是将工作环境下的物体离散成单元的过程。 网格划分应遵循以下原则 1、合法性。一个单元的节点不能落入其他单元内部，在单元边界上的节点均应作为单元的节点，不可丢弃。 2、 相容性。单元必须落在待分区域内部，不能落入外部，且单元并集等于待分区域。 3、协调性。单元上的力和力矩能够通过节点传递给相邻单元。为保证单元协调，必须满足：一个单元的节点必须同时也是相邻单元的节点，而不应是内点或边界点；相邻单元的共有节点具有相同的自由度性质，即自由度必须匹配。 4、逼近精确性。待分区域的顶点（包括特殊点）必须是单元的节点，待分区域的边界（包括特殊边及面）被单元边界所逼近。 5、良好的单元形状。单元最佳形状是正多边形或正多面体。 6、良好的划分过渡性。单元之间过渡应相对平稳，否则将影响计算结果的准确性甚至使有限元计算无法进行下去。 7、网格划分的自适应行。在集合尖角处、应力、温度等变化大的地方网格应密，其他部位应较稀疏，这样可以保证计算结果精确可靠。 8、一致性。对于相连的两个二次单元，单元角点只能与单元角点连接，而不能与相邻单元的中间节点连接：相邻单元的公共边应具有相同的节点数，当采用混合单元（线性单元与高阶单元）类型时有必要从一个单元中除去中间节点。 2、形状优化设计：比尺寸优化更为有效，在优化过程中它既可以改变结构单元的尺寸，又可以改变结构的形状。常用的形状优化设计方法将控制结构形状的某些边界控制点的集合信息取为设计变量，由这些控制店生成结构的边界，在优化过程中通过设计变量来改变结构的边界，从而达到改变结构的形状的目的。 3、拓扑优化设计：基本思想是寻求结构的最优拓扑问题转化为在给定的设计区域内寻求最有材料的分布问题。其目的是寻求结构的刚度在设计空间最佳的分布形式或结构的最佳传力路线形式，以优化结构的某些性能或减轻结构的重量。 三者关系：拓扑优化、形状优化和尺寸优化三个过程，分别应对完整产品的概念设计、基本设计和详细设计阶段。结构优化设计过程是一个集成的包括CAD/CAE过程的动态设计过程。它在计算力学中已经被认为最富挑战性的一类研究工作。 十、全四边形有限元网格的拓扑优化策略[9] 网格质量的优劣对数值结果的精度和收敛性至关重要。生成高质量网格的一个重要措施就是进行网格后处理，即网格优化。网格优化分为两类：第一类，光滑化，通过调整网格节点的位置来改善网格质量，而不破坏网格拓扑结构，典型的如Laplacian光滑化方法；第二类，网格拓扑结构优化，它一般是通过改善网格中节点的“度”来实现的，其中“度”定义为包含该节点的单元的数目。 现对网格拓扑结构优化作具体介绍。 1、网格拓扑结构优化 对四边形网格而言，内部节点度的最优值为4，边界节点度的最优值与其所在内角的大小有关。设内角值为α，则边界节点的最优度值n（n≥1）可近似地认为是最接近α／β的正整数，其中β是网格单元为正多边形是的内角，对四边形单元而言则为π／2。凡是度值不是其最优值的节点称为不规则节点。反之，称为规则节点。 四边形网格自动生成算法中存在的一个普遍问题是：最终生成的网格中往往会存在许多不规则节点，这些不规则节点附近单元的质量常常不能令人满意。因此，对此类网格首先余姚优化其拓扑结构，再执行光滑处理，以提高网格的整体质量。 2、方法概述 本文提出的拓扑优化方法是基于以下一些假设： （1）除了边界节点和约束节点外，其他节点可被移动或删除。如有需要，可加入新的节点。 （2）除了具有约束特性而不能被改动外，其他四边形单元可被调整或删除，如有需要，可加入新的四边形单元。 （3）网格中不存在度小于3或大于5的内节点。 （4）网格中度为3和5的内节点应尽量减少，但作为过渡网格它们在某