Delaunay triangulation in computational fluid dynamics. (English) Zbl 0761.76084
Summary: A method, which utilises the Delaunay criterion, is described by which computational grids consisting of assemblies of triangles or tetrahedra can be constructed. An algorithm is briefly outlined to construct the triangulation and its dual, the Voronoi diagram. Issues related to how to construct boundary conforming grids from such a triangulation are addressed, and details are presented of how grid points within the domain can be generated automatically. The point generation algorithm utilises either the given boundary point distribution, or, for grid adaption, a background mesh. Computational aspects of constructing the triangulation in both two and three dimensions are covered. Examples of meshes and flow computations for a range of aerospace geometries are presented.
MSC:
| 76M99 | Basic methods in fluid mechanics |
| 65M50 | Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs |
| 65N50 | Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs |
References:
| [1] | (Hauser, J.; Taylor, C., Numerical Grid Generation in CFD (1986), Pineridge Press: Pineridge Press Swansea) |
| [2] | (Hauser, J.; Sengupta, S.; Eiseman, P.; Thompson, J. F., Numerical Grid Generation in CFD (1988), Pineridge Press: Pineridge Press Swansea) |
| [3] | Weatherill, N. P., Grid generation in CFD, (VKI Lecture Series on Grid Generation (June 1990), Von Karman Institute: Von Karman Institute Brussels) · Zbl 0845.76082 |
| [4] | Weatherill, N. P.; Forsey, C. R., Grid generation and flow calculation for aircraft geometries, J. of Aircraft, 22, 10, 855-860 (October 1985) |
| [5] | Shaw, J. A.; Georgala, J. M.; Weatherill, N. P., The construction of component adaptive grids for aerodynamic geometries, (Hauser, J.; Sengupta, S.; Eiseman, P.; Thompson, J. F., Numerical Grid Generation in CFD (1988), Pineridge Press: Pineridge Press Swansea) |
| [6] | Thompson, J. F., A general 3-D elliptic grid generation system on a composite block structure, Computer Methods in Applied Mechanics and Engineering, 64, 377-411 (1987) · Zbl 0689.65070 |
| [7] | Sheppard, M. S., Approaches to the automatic generation and control of finite element meshes, Appl. Mech. Rev., 41, 4, 169-185 (April 1988) |
| [8] | Peraire, J.; Vahdati, M.; Morgan, K.; Zienkiewicz, O. C., Adaptive remeshing for compressible flow computations, J. Comp. Physics, 72, 2, 449-466 (October 1987) · Zbl 0631.76085 |
| [9] | Dirichlet, G. L., Uber die Reduction der positiven quadratschen Formen mit drei undestimmten ganzen Zahlen, Z. Reine Angew. Math., 40, 3, 209-227 (1850) · ERAM 040.1103cj |
| [10] | Delaunay, B., Sur la sphere vide, Izvestia Akademii Nauk SSSR, Mathematical and Natural Sciences Division, 6, 793-800 (1934) · JFM 60.0946.06 |
| [11] | F.P. Preparata and M.I. Shamos, Computational Geometry; F.P. Preparata and M.I. Shamos, Computational Geometry |
| [12] | Bowyer, A., Computing Dirichlet tessellations, The Computer Journal, 24, 2, 162-166 (1981) |
| [13] | Weatherill, N. P., The generation of unstructured grids using Dirichlet tessellations, (MAE Report No. 1715 (July 1985), Princeton University) · Zbl 0983.74540 |
| [14] | George, P. L.; Hecht, F.; Saltel, E., Constraint of the boundary and automatic mesh generation, (Hauser, J.; Sengupta, S.; Eiseman, P.; Thompson, J. F., Numerical Grid Generation in CFD (1988), Pineridge Press: Pineridge Press Swansea) · Zbl 0756.65133 |
| [15] | Baker, T. J., 3-dimensional mesh generation by triangulation of arbitrary point sets, (Proc. of the AIAA 8th CFD Conference. Proc. of the AIAA 8th CFD Conference, Hawaii (June 1987)) |
| [16] | Weatherill, N. P., The integrity of geometrical boundaries in 2 dimensional Delaunay triangulation, Comm. in Applied Numerical Methods, 6, 101-109 (1990) · Zbl 0696.65083 |
| [17] | Peraire, J., A finite element method for convection dominated flows, (Ph.D. Thesis (1986), University of Wales) |
| [18] | Schroeder, W. J.; Shephard, M. S., Geometry-based fully automatic mesh generation and the Delaunay triangulation, Int. J. Numerical Methods in Engineering, 26, 2503-2515 (1988) · Zbl 0662.73052 |
| [19] | Peraire, J.; Morgan, K.; Peiro, J., Unstructured finite element mesh generation and adaptive procedures for CFD, (AGARD-CP-464. AGARD-CP-464, AGARD Conference, Proceedings No. 464, Applications of Mesh Generation to Complex 3-D Configurations (May 1989)) · Zbl 0771.76041 |
| [20] | Weatherill, N. P., A method for generating irregular computational grids in multiply connected planar domains, Int. J. Num. Methods in Fluids, 8, 181-197 (1988) · Zbl 0641.76057 |
| [21] | Jameson, A.; Baker, T. J.; Weatherill, N. P., Calculation of inviscid transonic flow over a complete aircraft, (Presented at the 24th AIAA Aerospace Sciences Meeting. Presented at the 24th AIAA Aerospace Sciences Meeting, Reno, NV. Presented at the 24th AIAA Aerospace Sciences Meeting. Presented at the 24th AIAA Aerospace Sciences Meeting, Reno, NV, AIAA Paper 86-0103 (1986)) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
