ADAPTIVE CONTROL SPACE STRUCTURE FOR ANISOTROPIC MESH GENERATION

Abstract. The article concerns problem of automated generation of anisotropic finite element meshes on 3D surfaces. The meshes are created using a modification of Delaunay incremental insertion algorithm working in Riemannian space (using metric transforma-tion approach). During the meshing process the generator relies on a special structure (called control space) to provide the required size and shape of elements at any point within the domain being discretized. Organization of this control space structure directly influences both the quality of the obtained mesh and the efficiency of the meshing process. It should allow to combine sizing information gathered automatically from different sources (in both discrete and continuous form). The quadtree grid and background mesh structure are typically used for control space representation. This article describes an implementation of a adaptive control space structure with emphasis on efficiency and versatility necessary in automated adaptation process.