Selective refinement: A new strategy for automatic node placement in graded triangular meshes
- 1 November 1987
- journal article
- research article
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 24 (11) , 2183-2200
- https://doi.org/10.1002/nme.1620241111
Abstract
Automating triangular finite element mesh generation involves two interrelated tasks: generatine 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 seieclive 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.Keywords
This publication has 18 references indexed in Scilit:
- Triangular meshes for regions of complicated shapeInternational Journal for Numerical Methods in Engineering, 1986
- An apporach to automatic three‐dimensional finite element mesh generationInternational Journal for Numerical Methods in Engineering, 1985
- Three- and four-dimensional surfacesRocky Mountain Journal of Mathematics, 1984
- A storage-efficient method for construction of a Thiessen triangulationRocky Mountain Journal of Mathematics, 1984
- Design of a recursive, shape controlling mesh generatorInternational Journal for Numerical Methods in Engineering, 1983
- Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopesThe Computer Journal, 1981
- A scheme for the automatic generation of triangular finite elementsInternational Journal for Numerical Methods in Engineering, 1980
- A triangulation algorithm for arbitrary planar domainsApplied Mathematical Modelling, 1978
- Locally equiangular triangulationsThe Computer Journal, 1978
- Automatic triangulation of arbitrary planar domains for the finite element methodInternational Journal for Numerical Methods in Engineering, 1974