The Research of Three Dimensional Grid Generation Algorithm Based on Improved Advancing Front Method

Based on the three-dimensional mesh generation technology and in combination with wave front method, the unstructured background grid is thus generated. The quality of triangular meshes is improved by using diagonal swap and neighborhood technique to eliminate abnormal triangle units. In the process of advancing front, through the right-hand rule, the space advancing front direction is determined, and the abnormal issues including front intersection, front inclusion and front penetrated are corrected by validity checks and secondary screening. In this way, unstructured tetrahedron grid is generated. At the time of programming, a queue data structure way to store, which helps save the memory capacity and speed up the process of grid generation and thus to make the three dimensional grid generation software (TDGGSLZH) development, was made a reality. Finally, through computational examples the effectiveness and universality of this method are tested and verified.