carrier image

Selective Refinement: A New Strategy for Automatic Node Placement in Graded Triangular Meshes

Frey, William H.

International Journal for Numerical Methods in Engineering, Wiley, Vol 24, pp.2183-2200, 1987

MESHING
RESEARCH
CORNER

Summary
Automating triangular finite element mesh generation involves two interrelated tasks: generating a distribution of well-placed nodes on the boundary and in the interior of a domain, and constructing a triangulation of these nodes. For a given distribution of nodes, the Delaunay triangulation generally provides a suitable mesh, and Watson's algorithm26 provides a flexible means of constructing it. In this paper, a new method is described for automating node placement in a Delaunay triangulation by selective refinement of an initial triangulation. Grading of the mesh is controlled by an explicit or implicit node spacing function. Although this paper describes the technique only in the planar context, the method generalizes to three dimensions as well.
Contact author(s) or publisher for availability and copyright information on above referenced article