Quadrilateral Mesh Generation Based On Features

In recent years, with the fast development of computer technology, the Finite Element Method (FEM) has become one of the most powerful analysis tools available in solving complex engineering problems. As the first step, which is also one of the critical techniques, is the discretization of the object region, i.e. the generation of the mesh. The result of the numerical simulation and the speed of the analysis are strongly related to the quality of the mesh. Then it is very important to study the fast generation of high-quality mesh in the numerical simulation field.A triangular mesh and a quadrilateral mesh are commonly used for 2D plane and over 3D curved surface in the FEM. Quadrilateral mesh in general has better precision and converges faster than the triangular mesh. For that reason, lots of engineers and scholars have attached great importance on the quadrilateral mesh generation since the 1980s. A large number of approaches have been proposed in this field. They can be broadly classified into two main categories: direct and indirect approaches.In this paper, a simple survey of the development of the quadrilateral mesh generation will be given from the. above two aspects firstly. And then several typical quadrilateral mesh generation approaches will be presented. After that, the application and the definition of the features on the triangular mesh will be introduced, so be some feature extraction approaches.Based on this, a feature preserved quadrilateral mesh generation algorithm is proposed. Firstly, feature edges and feature points are extracted from the given triangular mesh. Then quadrilateral meshes will be generated around them using Paving methods to guarantee the quality of the meshes around them, and they won't be deleted during the generation of the quadrilateral mesh as well. After that, the mixed mesh will be converted to fully quadrilateral mesh by Q-Morph method and optimized via existing optimizing methods with constraints. At last, numerical tests are given. They show that some important features can be well preserved and it indeed improves the quality of the meshes around the. features.