zbMATH — the first resource for mathematics

Three-dimensional parallel unstructured grid generation. (English) Zbl 0822.65097
The paper extends a 2D parallel unstructured grid generation algorithm to 3D. Parallelism is allowed by means of a coarse background grid, consisting of a relatively small number of large tetrahedra. The coarse background grid is used to define 3D subdomain for which grids are generated in parallel. The regions defining the interfaces among the subdomains are meshed in a separate step.
The paper describes the algorithms and data structures in great detail, sometimes a little bit “too detailed”. Various tables and examples enhance the readability of the paper; more illustrations regarding the steps of the algorithm would have been helpful.

65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
65Y05 Parallel numerical computation
Full Text: DOI
[1] and , ’Numerical simulation of shock interaction with a modern main battlefield tank’, AIAA-91-1666, 1991.
[2] and , ’Unstructured finite element mesh generation and adaptive procedures for CFD’, AGARD-CP-464, 18, 1990.
[3] and ’Calculation of inviscid transonic flow over a complete aircraft’, AIAA-86-0103, 1986.
[4] Löhner, Comput. Systems Eng. 1 pp 257– (1990)
[5] Lo, Int. j. numer. methods eng. 21 pp 1403– (1985)
[6] van Phai, Int. j. numer. methods eng. 18 pp 237– (1982)
[7] , , and , ’Finite element Euler computations in three dimensions’, AIAA-88-0032, (1988). · Zbl 0665.76073
[8] Löhner, Comm. appl. numer methods 4 pp 123– (1988)
[9] Löhner, Int. j. numer methods fluids 8 pp 1135– (1988)
[10] ’Generation de Maillage automatique das les configurations tridimensionless complexes utilization d’une methode de front’, AGARD-Cp-464, 17, 1990.
[11] Bowyer, Comput. J. 24 pp 162– (1981)
[12] Watson, Comput. J. 24 pp 167– (1981)
[13] Tanemura, J. Comput. Phys. 51 pp 191– (1983)
[14] Shepard, Int. j. numer. methods eng. 32 pp 709– (1991)
[15] Shenton, IEEE Trans. Magnetics MAG-21 pp 2535– (1985)
[16] Coulomb, IEEE Trans. Magnetics MAG-21 pp 2499– (1985)
[17] Cavendish, Int. j. numer, methods, eng. 21 pp 329– (1985)
[18] ’Three dimensional mesh generation by triangulation of arbitrary point sets’, AIAA-87-1124-CP, 1987.
[19] ’Adaptive mesh generation for viscous flows using Delaunay triangulation’, in et al. (eds), Numerical Grid Generation in Computational Fluid Dynamics, Pineridge Press, 1988, pp. 611-620.
[20] and , ’The generation of unstructured triangular meshes using Delaunay triangulation’, in et al. (eds.), Numerical Grid Generation in Computational Fluid Dynamics, Pineridge Press, 1988, pp. 643-652.
[21] Löhner, Comput. Methods Appl. Mech. Eng. 95 pp 343– (1992)
[22] and , ’A parallelizable load balancing algorithm’, AIAA, 11-14 January 1993.
[23] ’Numerical and non-numerical tools for domain decomposition and parallel sparse iterative techniques’, presented at The 2nd U. S. National Congress on Computational Mechanics, 16-18 August 1993.
[24] and , ’Fluid-dynamic computations on a connection machine–Preliminary timings and complex boundary conditions’, AIAA-90-0335, 1990.
[25] and , ’A computational fluid dynamics algorithm on a massively parallel machine’, AIAA-89-1936-CP, 1989.
[26] and , ’A massively parallel three-dimensional Euler/Navier–Stokes method’, AIAA-89-1937-CP, 1989.
[27] , and , ’An efficient communication strategy for finite element methods on the connection machine CM-5 system’, Thinking Machine Technical Report, 04/25/ 1993.
[28] ’Finite element methods in CFD, grid generation, adaptivity and parallelism’, AGARD REPORT 787 NATO, 1992.
[29] ’Partitioning of unstructured problems for parallel processing’, NASA Contract NAS 2-12961, February 1991.
[30] ’Aspects of unstructured grids and finite-volume solvers for the Euler and Navier–Stokes equations’, AGARD Report 787 NATO, 1992.
[31] ’A network flow model for load balancing in circuit-switched multicomputers’, NASA Report No. CR-182049, May 1990.
[32] Nicol, IEEE Trans. Comput. 39 pp 206– (1990)
[33] Nicol, IEEE Trans. Comput. 37 pp 1073– (1988)
[34] and , ’An efficient heuristic scheme for dynamic remapping of parallel computations’, NSF Grant MIP-9110810, 1993; to appear in Parallel Computing.
[35] and , ’Dynamic mapping of adaptive computations onto linear arrays’, in et al. (eds.), Unstructured Scientific Computations on Scalable Multiprocessors, in MIT Press, 1992, pp. 285-299.
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.