Premium
A method for generating irregular computational grids in multiply connected planar domains
Author(s) -
Weatherill N. P.
Publication year - 1988
Publication title -
international journal for numerical methods in fluids
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.938
H-Index - 112
eISSN - 1097-0363
pISSN - 0271-2091
DOI - 10.1002/fld.1650080206
Subject(s) - delaunay triangulation , voronoi diagram , mesh generation , grid , constrained delaunay triangulation , mathematics , geometry , bowyer–watson algorithm , inviscid flow , airfoil , topology (electrical circuits) , algorithm , finite element method , combinatorics , physics , structural engineering , engineering , thermodynamics , mechanics
A method for generating irregular triangular computational grids in two‐dimensional multiply connected domains is described. A set of points around each body is defined using a simple grid generation technique appropriate to the geometry of each body. The Voronoi regions associated with the resulting global point distribution are constructed from which the Delaunay triangulation of the set of points is thus obtained. The definition of Voronoi regions ensures that the triangulation produces triangles of reasonable aspect ratios given a grid point distribution. The approach readily accommodates local clustering of grid points to facilitate variable resolution of the domain. The technique is generally applicable and has been used with success in computing triangular grids in multiply connected planar domains. The suitability of such grids for flow calculations is demonstrated using a finite element method for solution of the inviscid transonic flow over two‐ dimensional high‐lift aerofoil configurations.