A STRATEGY FOR IMPROVING THE ROBUSTNESS OF THREE-DIMENSIONAL ADVANCING-FRONT ALGORITHMS
Joaquim Bento Cavalcante-Neto, Paul A. Wawrzynek, Luiz Fernando Martha, Anthony R. Ingraffea · 2005
Abstract. This work presents a back-tracking strategy for improving the robustness of advancing-front algorithms for mesh generation in three-dimensional models. It can be observed, in many advancing-front based algorithms for three dimensions, that a number of regions that can not be meshed is left after the mesh generation process, which stops the algorithms from converging. These regions are represented by polyhedra and are formed by elements of the current front, which are faces in three dimensions. These regions are usually disconnected, since they are defined by adjacent elements that form a closed loop, and they can not be meshed, even with the insertion of additional new nodes. A backtracking procedure is applied to all of these regions, in order to guarantee robustness in mesh generation. It is devised for three-dimensional cases, because this problem has no counterpart in two dimensions. Examples of generated meshes using the back-tracking procedure are presented in order to validate the strategy proposed in this work. Keywords: Three-dimensional Mesh Generation, Advancing-Front, Back-tracking 1.