Next: Direct Generation of Anisotropic Meshes Up: Triangulation in the Parametric Space Previous: Triangulation in the Parametric Space

Advancing Front Technique

The advancing front technique is one of the techniques of automatic triangulation which are amenable to the generation of stretched (sometimes called anisotropic) meshes. Peraire et al.[2] has described their modification of the basic technique for the generation of an isotropic mesh, so that an anisotropic triangulation could be produced. (They generate the surface meshes directly on the 3D surface, however.) Let us denote by the transformation given by the stretch and the rotation angle. The approach of Peraire et al. is based on the inverse transformation which is applied to all geometric entities in the neighborhood of the triangle to be generated. The original distorted mesh is converted into a mesh that is (ideally) isotropic, so that the advancing front algorithm does not have to take into account the anisotropy. The disadvantage is the cost associated to the transformation of a (potentially) large number of vertex coordinates. To avoid these costs, the advancing front algorithm used in this work has been based on heuristics which generate the stretched mesh directly.



Next: Direct Generation of Anisotropic Meshes Up: Triangulation in the Parametric Space Previous: Triangulation in the Parametric Space

Daniel Rypl
2005-12-03