An Algorithm for Two-Dimensional Mesh Generation for Arbitrary Regions with Cracks

Abstract. This paper describes an algorithm for generating unstructured triangulations for arbitrarily shaped twodimensional 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 an 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.

• Type: Conference
• Year: 1999
• Where: SIBGRAPI
• Authors: Antonio C. O. Miranda, Joaquim B. Cavalcante Neto, Luiz Fernando Martha
• Keywords: Algorithm, Algorithm Incorporates Aspects, Computer Graphics, Procedure, SIBGRAPI 1999