QUALITY ESTIMATES AND STRETCHED MESHES BASED ON DELAUNAY TRIANGULATIONS

An unstructured grid generation method based on the Delaunay triangula tion is presented that is capable of generating stretched layers along surface lines while retaining control over maximum angles. The method requires only minimum user input in the form of a set of boundary ver tices, the character of each boundary, the thickness of the stretched layer, and the maximum aspect ratio desired. Upper and lower angular b ounds are estimated and the grid quality is analyzed statistically.