Finite Element 3D Mesh Generation Using the Advancing front Technique

Abstract

In the present work we describe an efficient implementation of the Frontal technique for three dimensional finite element mesh generation. Special atteRtion is given to the data structures needed to obtain an algorithm with O(N) computational cost. We also present some cases that can not be solved with the original algorithm, presented by Peraire et al, and we introduce the additional tests necessary to avoid these problems. Finally we present some examples to show the capabilities and computational cost of the modi tied algorithm.