A 2D combined advancing front-Delaunay mesh generation scheme

Abstract

A new unstructured triangular mesh generator, DBMesh, is described, incorporating both the Delaunay and advancing front methods. The domain boundary comprising the initial front is discretised by adding nodes based on pre-specified element densities. Internal optimal nodes are then computed from the front such that the latter are each located inside the circumscribed Delaunay circle, and an optimum equiangular triangle is created. The mesh is finally optimised. Advantages of the new method are also outlined. Examples of generated meshes are described, with element quality factors used to generate quadrilaterals if a hybrid, or purely quadrilateral element mesh is required