An algorithm for two-dimensional mesh generation for arbitrary regions with cracks

This paper describes an algorithm for generating unstructured triangulations for arbitrarily shaped two-dimensional regions. The algorithm works for regions without cracks, as well as for regions with one or multiple cracks. The algorithm incorporates aspects of well-known meshing procedures and includes some original steps. It includes an advancing front technique, which uses a quadtree procedure to develop local guidelines for the size of generated elements. The advancing front technique is based on a standard procedure found in the literature, to improve mesh quality (as far as element shape is concerned), an a posteriori local mesh improvement procedure is used.