Grid Generation for Complicated Geometries

摘要

An unstructured method is presented to generate automatically boundary fitted,three dimensional triangulation around complicated geometries.The method takes into account airplanes and different aerial and special vehicles.The domain is first completely triangulated and then the mesh of the interior body which is called the interior domain is deleted.Mostly the interior d omain s have a concaved shape and needs special algorithms for cell removals, for which three different algorithms are described here.The advancing front method is used for node generation and incrementalalgorithm’s used for triangulation which uses the Watson algorithm to generate Delaunay grid. The main algorit hms for grid generation include geometry modeling and triangulation of the surface of the interior body and exterior boundary.Then the grid generation of the whole domain is performed, using many quality constraints.To qualify this algorithm,the quality of the generated mesh and many performance parameters are discussed.