Unstructured Mesh Generation on Planes and Surfaces using Graded Triangulation
submitted in partial fulfillment of the
requirements for the degree of
Bachelor of Technology
in
Aerospace Engineering
by
Anirudh Modi
93001015
under the guidance of
Prof. G.R. Shevare
Department of Aerospace Engineering
Indian Institute of Technology
Bombay
April 1997
Triangulation is one of the most important and widely used methods of unstructured mesh generation today. This report describes Graded Triangulation, which is essentially an extension of the advancing front method (AFM) to obtain a smooth gradation in the mesh. The report begins with an introduction to mesh generation and the general concepts involved. It also describes the various mesh generation techniques. Since this triangulation requires both AFM and initial Delaunay triangulation, both are also discussed in brief. The implementation of graded triangulation is explained and its extension to surface triangulation discussed. Finally, a comparison between graded triangulation (in 2D) and AFM is brought about with the help of several examples.