复杂曲面混合网格的生成算法

有限元网格质量的好坏对金属成形模拟的精度和效率有很大影响。提出了一种复杂曲面混合网格自动生成算法，该算法根据所要划分的网格密度形成初始化边界节点，逐步向内铺砌混合网格，直至布满整个区域。应用实践表明．该算法具有稳定、准确和速度快的特点，生成的网格在相邻曲面边界处不会产生裂缝与覆盖，很好地满足了金属成形模拟分析软件对网格划分的要求。

The Algorithm of Combined Mesh Generator for Complicated Surface

Finite element analysis (FEA) plays more and more important role in sheet-metal forming. However, if the analysis is performed on a low quality mesh, the FEA can be inaccurate. The algorithm of combined mesh generator for complicated surface is proposed to meet the requirement of sheet-metal forming CAE software. The boundary node of surface is generated according to mesh density first. The combined mesh is paved inside until the region is filled. The offset point acquirement of mesh and combined mesh generating steps are proposed. According to the collision type of mesh, three different solving methods (combination of nodes in loop, separation of loop and join between loops) are discussed. The algorithm has been used to metal forming CAE software. The practical application proves that the algorithm is robust, accurate and fast. The meshes which are generated by this algorithm have no crack and overlay in neighboring boundary of surfaces. It is satisfied for metal forming CAE software.