A New All-Quadrangle Mesh Generation Algorithm Based On The Delamination & Divergence Method

In the past few years, with the development of computer technology, the method of the numerical simulation has received great success both in theory and in practice. It has powerful means to complicated problems in engineering community. The mesh generation, which is a key technology for numerical simulation, is very complicated and easily be mistaken. It takes up a major part of the total time of the numerical simulation. At the same time, the quality of a mesh directly affects both the reliability of finite element and the time that the analysis process cost. As a result, how to generate high quality mesh rapidly is extremely valuable for the numerical simulation.Paving method has received wide acceptance, which generates all-quadrilateral meshes in an arbitrary 2D region. However, it has several defects, such as the complexity of making program and irregular mesh. In order to avoid those defects of the paving, a new algorithm, named delamination & divergence algorithm, has been brought forward. Base on the triangle inequality, a new judgment parameter for mesh quality has been advanced to guarantee the mesh quality. Based on the irregular mesh around a node, a modification is made to the IsoLaplacian smooth method in the mesh smoothing.In this dissertation, research work related to the content that discusses above has been introduced.Firstly, the dissertation expatiates the status about mesh generation research. After analyse the significances of researching quadrilateral meshes, the structure of the dissertation details is presented.Secondly, Based on the thought of the delamination & divergence, the dissertation expatiates the pre-dispose of the FEM method. It introduces how to prepare for the pre-condition of mesh generation and how to distribute and store the points by which the mesh is generated.Thirdly, the dissertation introduces the details of how to generate the meshbased on the thought of the delamination & divergence. FreeDraw software, which generates quadrilateral meshesbased on the delamination &' divergence, mesh generation algorithm, has been developed.Fourthly, Base on the triangle inequality, a new judgment parameter of meshquality has been advanced to protect the mesh quality. Based on the irregular mesh around a node, a modification to the IsoLaplacian smooth method is presented.Fifthly, the delamination & divergence mesh generation algorithm extends to the space facet. It expatiates how to generate node in space facet and how to mesh space facet.