An efficient method for generation of three dimensional unstructured grid
Zhao Lanshui · Journal of Tsinghua University(Science and Technology) · 1999
A high performance algorithm for generation of three dimensional unstructured grid was presented. Unstructured grids were generated on one given S 1 surface (i.e. a surface of constant x 3 in a three dimensional curved coordinate ( x 1,x 2,x 3 )), while the grids on the other S 1 surfaces were constructed by a space mapping. The final grids obtained in this way were unstructured on S 1 surfaces and structured in x 3 direction, and therefore is composed of pentahedrons. In the generation of the grid on the S 1 surface the triangle elements of O type grid were created near the walls. By improving Bowyer Watson method, a scheme of high efficiency was developed to produce unstructured grids in the region far from the walls. The quality of the grids on the S 1 surface was ensured by a more appropriate grids scale function and the computation was greatly accelerated by the stack searching method. Several examples show that the present code (written in Fortran) can generate satisfactory three dimensional unstructured grids at a high speed.