zbMATH — the first resource for mathematics

Generation of three-dimensional unstructured grids by the advancing-front method. (English) Zbl 0668.76035
The generation of three-dimensional unstructured grids using the advancing-front technique is described. This technique has been shown to be effective for the generation of unstructured grids in two dimensions. However, its extension to three-dimensional regions required algorithms to define the surface and suitable data structures that avoid excessive CPU-time overheads for the search operations involved. After obtaining an initial triangulation of the surfaces, tetrahedra are generated by successively deleting faces from the generation front. Details of the grid generation algorithm are given, together with examples and timings.

76D05 Navier-Stokes equations for incompressible viscous fluids
76M99 Basic methods in fluid mechanics
Full Text: DOI
[1] and , ’A general triangular mesh generator’, Int. j. numer. methods. eng. (1987).
[2] Peraire, J. Comput. Phys. 72 pp 449– (1987)
[3] Watson, Comput. J. 24 pp 167– (1981)
[4] Bowyer, Comput. J. 24 pp 162– (1981)
[5] Sloan, Adv. Eng. Software 6 pp 192– (1984)
[6] and , ’Calculation of inviscid transonic flow over a complete aircraft’, AIAA-86-0103, 1986.
[7] and , ’Improvements to the aircraft Euler method’, AIAA-87-0452, 1987.
[8] ’Three dimensional mesh generation by triangulation of arbitrary point sets’, AIAA-87-1124-CP, 1987.
[9] Yerry, Int. j. numer. methods eng. 20 pp 1965– (1984)
[10] van Phai, Int. j. numer. methods. eng. 18 pp 237– (1982)
[11] Lo, Int. j. numer. methods eng. 21 pp 1403– (1985)
[12] Löhner, Commun. Appl. Numer. Methods 4 pp 123– (1988)
[13] Computing Shape, Butterworths, 1986.
[14] and , Finite Elements and Approximation, Wiley, 1983. · Zbl 0582.65068
[15] ’Representation and approximation of surfaces’, in (ed.), Mathematical Software III, Academic Press, 1987, pp. 69-120.
[16] The Art of Computer Programming, vol. 3, Addison-Wesley, 1973.
[17] Algorithms, Addison-Wesley, 1983. · Zbl 0529.68002
[18] Samet, Comput. Surveys 16 pp 187– (1984)
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.