ADJACENCY FOR GRID GENERATION AND GRID ADAPTATION IN DELAUNAY TRIANGULATION

One of the characteristics of Delaunay method for mesh generation is i ts local remeshing ability. The main part of the process is to identif y remeshing block out of the whole domain and to execute remeshing on the block. Adjacency, adjacent element array, is introduced with an ac companying algorithm to make the process so simple and versatile that it will be used in generating the initial mesh, in applying mesh adapt ation, in mesh revision for moving boundary problems, and in transform ing 3-node base mesh to 6-node mesh. These features are demonstrated i n the example problems of heat conduction with point sink, crack propa gation, and simple upsetting of a circular cylinder. Proposition is ma de to take utility array 'adjacency' as basic element data.