As the finite element simulation codes have developed to the point where we can solve many types of fluid flow applications, and the power of the latest generation of massively parallel supercomputers has allowed the freedom to solve very large simulations in a rather short period of time, the mesh generation process has become to play a more important role in my work. For many application problems, algebraic mesh generators are not able to create meshes around complex geometries, and therefore, an automatic mesh generator was needed. Because of this need, I have written a fully automatic, 3D mesh generation system.
This mesh generation system consists of three parts. The first part is an interactive geometric modeler. The modeler runs on Silicon Graphics workstations and uses Bezier edges and patches to model the desired objects in 3D. The modeler also has many time saving features to help the user create complex objects. The second part of the system performs automatic mesh generation on these Bezier patches so as to discretize the model into a surface mesh in 3D composed of triangles. The control of refinement in this surface mesh is very easy and quite flexible. This surface mesh becomes an input to the third part of the system which is the 3D automatic mesh generator which currently runs on the Cray C90 for optimum performance. The mesh generator is based on Delaunay-Voronoi methods and uses edge-swapping techniques. This method produces high quality meshes in 3D and the refinement in the domain is governed by the refinement on the inputed surface mesh. This package also has the capability to create thin layers of semi-structured elements around solid objects. These boundary layer elements are created so as to better model the boundary layer features of the flow.
Many applications have been and are being studied with the help of my mesh generation system. Some of these applications include flow past road vehicles, supersonic flow past fighter aircraft, subsonic flow past commercial airliners, flow past large ram-air parafoils, flow through reservoir spillways, and hypersonic flow past SSTO vehicles. All of these applications are being studied at the AHPCRC by members of Dr. Tezduyar's research group.
Work has continued off-and-on over the past year or two on more advanced mesh generation techniques. Mostly on making the 3D mesh generator more fast and robust. Also, a project has been initiated to combine all mesh generation procedures into a easy-to-use, interactive mesh generation software package. This will include a new interactive modeler based on NURBS, and both surface mesh generation and 3D volumetric mesh generation functions.
Also, a project has been initiated at the AHPCRC on parallel mesh generation procedures. I hope to develop a parallel (distributed memory) mesh Re-generation library which will Re-generate a mesh (rearrange elements for better quality, and redo the entire nodal distribution by adding and deleting nodes where appropriate) when called upon. For me, this will mainly be used in simulations involving mesh movement by handling the remeshing procedures in parallel, but this software could also be used in parallel adaptive computations. This is a joint project with Vipin Kumar and George Karypis from the Computer Science Department.
To contact Andrew A. Johnson, email email@example.com