Research And Implement Of Surfaces Mesh Generation Algorithm Based On Quadtree And Advancing Front Technique

With the rapid development of computer technology and information industry, mesh technique is implemented to solve complicated numerical analytics and simulation in engineering fields, such as calculative mechanics, hydrodynamics, and finite element analysis.Correlative mesh is deeply researched in this thesis which mainly emphasizes on:Several techniques about surface meshing are researched including mapping, Delaunay, paving, quadtree, advancing front technique and triangle tranformations.Integrated with present meshing techniques of quadtree, advancing front technique and triangle tranformations, a new mesh generating method is proposed and designed which is based on the mapping method. The boundaries of trimmed surface are firstly discreted into polygons. And then the parametric surfaces are recursively decomposed with the refined requirement by the quadtree method, subsequently get a set of regular points. Then triangular meshes are generated by the principle of advancing front technique. At last hybrid mesh is obtained by merging those appropriate triangular meshes.Focusing on the details of the method, some measures are proposed to strengthen the reliability and steadiness and enhance the efficiency of the algorithm. The discrete optimization of boundary curve and the optimization of polygon clipping are discussedOn the basis of the above research, this surface automatic mesh generation has applied to CAE software successfully which can create high quality element. The method is steady and reliable. The speeding of the meshing is good.