An algorithm of combining of advancing front and delaunay triangulation to 3-D domain tesselation

Abstract

The paper presents an algorithm of volume meshing by using the Advancing Front Technique (AFT) combined with the Delaunay Triangulation. The tetrahedronization starts with the surface mesh with the elements oriented towards the interior 3-D domain. The main idea is based upon AFT, with simultaneous points insertion and tetrahedra creation. The characteristic feature of the approach is the part of AFT in the case, when a new calculated point on the current face of the front is not accepted then the existing point in the front is found to create a new tetrahedron by using the Delaunay triangulation on the given set of points. Additionally the algorithm takes a mesh size function into account.