next up previous contents
Next: Algorithm Up: Graded Triangulation Previous: Graded Triangulation

Introduction

Although very popular, the AFM has many shortcomings. One of them is that since no information about the background mesh is known (i.e., the rest of the front), there is a high chance of the clashing of fronts (Figures 7.47.14) or occurrence of sliver triangles (Figure 7.22). Also, in physical problems like high speed flows over bodies (like flow over airfoil - Figure 7.1), the mesh is usually required to be adapted or graded in a particular direction. More number of triangles (i.e., dense triangulation) is required around the boundary and fewer number of triangles are required away from the boundary. Delaunay triangulation, although very fast, can give uniform triangulation, but cannot give this kind of gradation required. Hence, a new approach is required to achieve this. This approach uses both Delaunay triangulation and AFM in succession to achieve the desired results.



Anirudh Modi
1/16/1998