模型离散（网格自动生成）算法是金属塑性成形过程数值分析的关键技术。由于工件形状的复杂性和成形工艺的多样化，二维和三维有限元网格生成算法在混合网格生成、网格加密、特殊特征的处理和网格再划分等方面仍存在很多问题需要解决。在各种网格生成算法中，本项目选择Delaunay法生成三角形和四面体网格，选择组合法和映射法生成四边形网格，选择基于栅格法生成六面体网格。针对塑性成形的工艺需求，提出二维和三维混合网格生成算法；建立基于模型几何特征的自适应加密和局部加密算法，在保证网格精度的基础上提高运算效率；提出针对长薄尖锐等特征的边界恢复和质量优化方法，提高网格生成的强壮性；建立网格再划分和局部再划分的判断准则、新网格的生成方法、物理量的继承和传递方法以及与周边网格的协调性处理模式。在以上研究基础上建立高效、通用的二维和三维网格自适应生成算法，为金属塑性成形等领域的数值模拟提供可靠的科学算法支撑。

Model discretization (finite element mesh automatic generation) method is the key technique of numerical analysis in the process of metal plastic forming. Due to the geometric complexity of workpieces and variety of forming processes, there remain a lot of problems that are required to be resolved in two- and three-dimensional finite element mesh generation methods, such as hybrid mesh generation, mesh refinement, treatment of special features and re-meshing problems, etc. Among various kinds of finite element mesh generation algorithms, this project uses Delaunay method to create triangular and tetrahedral meshes, uses triangle-to-quadrilateral combination and conformal mapping methods to generate quadrilateral meshes, and uses grid-based method to generate hexahedral meshes. According to the process demands of plastic forming, two- and three-dimensional hybrid mesh generation methods will be proposed. Adaptive and local refinement algorithms will be presented based on the geometric features of the model to improve both of the computing efficiency and meshing accuracy. Corresponding boundary recover and quality improvement methods will be established to deal with long thin or sharp features and enhance meshing robustness. The re-meshing check criteria, the methods to generate new meshes, the inheriting and transferring methods of physical fields as well as the conformity treatment modes with the original surrounding grids will be established. Based on the above research, a series of efficient and robust two- and three-dimensional adaptive meshing algorithms will be proposed, which will provide a strong support in aspects of scientific algorithms for the fields of metal plastic forming.