A method for generating Cartesian mesh under complex conditions with anisotropic adaptation

We improve the cell-cutting technique to cope with complex configurations and degenerated geometries; we develop various methods for judging and dealing with cell merging on condition that the meshes having good communication among them need to be merged to form a volume; thus we ensure that the generating performance is reliable and that the generated meshes are of high quality. The three measures that provide efficient manipulation of judgment of mesh state, anisotropic adaptation, cell cutting, cell smoothing, cell merging, etc are: (1) the alternating digital tree (ADT) organizing surface elements of bodies, (2) the omni-tree organizing cartesian meshes, (3) the three-level management of vertex, face and volume. Thus, theoretically we generate cartesian meshes of high quality with efficiency. Section 3 of the full paper takes the configuration of an entire aircraft as an application example: even though degenerated geometries appear during mesh generation, the requirements stipulated in subsection 1.6 are fully met by the generated meshes; so we are confident that the meshes are correctly generated.