The development of high quality unstructured grids on parael computers

  • N. P. Weatherill
  • O. Hassan
  • M. J. Marchant
  • D. L. Marcum
  • A. J. Gaither
1. Invited Lectures
Part of the Lecture Notes in Physics book series (LNP, volume 453)


The paper highlights some new work and trends related to unstructured grid generation and flow simulation. The generation of unstructured grids using iterative point insertion routines is discussed and it is shown that a general class of methods, of which one is the Delaunay triangulation, can be developed to give high quality grids. A framework is presented for the easy implementation of these methods into a parallel computer environment which significantly improves computational performance. Finally, the issue of the generation of grids suitable for viscous flows is discussed and results presented for high Reynolds number flows.


Line Source Delaunay Triangulation AIAA Paper Unstructured Grid Grid Generation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. Peraire, J. Peiro, L. Formaggia, K. Mrogan, and O.C. Zienkiewicz, ‘Finite Element Euler Computations in three Dimensions', Int. J. Num. Meths. Eng. vol. 26, p2135–2159, 1988.CrossRefGoogle Scholar
  2. 2.
    R. Lohner and P. Parikn, ‘Three-Dimensional Grid Generation by the Advancing Front Method', Int. J. Num. Meth. Fluids, No. 8, ppl135–1149, 1988.Google Scholar
  3. 3.
    N.P. Weatherill and O. Hassan, ‘Efficient Three-dimensional Delaunay triangulation with automatic point creation and imposed boundary constraints', Int. J. Num. Meths in Eng., Vol. 37, p2005–2039, 1994.CrossRefGoogle Scholar
  4. 4.
    A. Jameson, T.J. Baker and N.P. Weatherill, ‘Calculation of Inviscid Transonic Flow over a Complete Aircraft', AIAA Paper 86-0103, 1986.Google Scholar
  5. 5.
    T.J. Baker, ‘Three-Dimensional Mesh Generation by Triangulation of Arbitrary Point Sets', Proceedings of the AIAA 8th CFD Conference, Hawaii, June 1987.Google Scholar
  6. 6.
    D.G. Holmes and S.H. Lamson, ‘Adaptive triangular Meshes for Compressible Flow Solution', Numerical Grid Generation in Computational Fluid Dynamics, Pineridge Press 1986.Google Scholar
  7. 7.
    P.L. George, F. Hecht and E. Saltel, ‘Fully automatic mesh generator for 3D domains of any shape', Impact of Computing in Science and Engineering, Vol. 2, No. 3, pp.187–218, 1990.CrossRefGoogle Scholar
  8. 8.
    D.J. Mavriplis, ‘An advancing front Delaunay triangulation algorithm designed for robustness', AIAA 31st Aerospace Sciences Meeting and Exhibit, AIAA Paper 93-0671, January 1993.Google Scholar
  9. 9.
    N.P. Weatherill, O. Hassan and D.L. Marcum, ‘Calculation of Steady Compressible flowfields with the finite element method', AIAA 31st Aerospace Sciences Meeting and Exhibit, AIAA Paper 93-0341, 1993.Google Scholar
  10. 10.
    N.P. Weatherill, O. Hassan, M.J. Marchant and D.L. Marcum, ‘Adaptive inviscid flow solutions for aerospace geometries on efficiently generated unstructured tetrahedral meshes', 11th AIAA Computational Fluid Dynamics Conf., AIAA Paper 93-3390, 1993.Google Scholar
  11. 11.
    D.L. Marcum and N.P. Weatherill, ‘Unstructured grid generation using iterative point insertion and local reconnection', 12th AIAA Applied Aerodynamics Conf., AIAA Paper 94-1926, 1994.Google Scholar
  12. 12.
    S. Rebay, ‘Efficient unstructured mesh generation by means of Delaunay triangulation and Bowyer-Watson algorithm', J. Comput. Phys., 106 (1993), No. 1, p125–138.CrossRefGoogle Scholar
  13. 13.
    J. Peraire, M. Vahdati, K. Morgan and O.C. Zienkiewicz, ‘Adaptive remeshing for compressible flow computations', J. Comp. Phys. 72,449–466, 1987.CrossRefGoogle Scholar
  14. 14.
    S. Pirzadeh, 'structured background grids for generation of unstructured grids by the advancing front', AIAA J. 31.2. 1993.Google Scholar
  15. 15.
    C.L. Lawson, ‘Software for Cl surface interpolation', Mathematical Software III. (Ed. J. R. Rice), Academic Press, New York, 1977.Google Scholar
  16. 16.
    C.L. Lawson, ‘Properties of n-dimensional triangulation', CAGD, Vol. 3, April 1986,p231–246.Google Scholar
  17. 17.
    R.E. Barnhill and F.F. Little, ‘Three-and four-dimensional surfaces', Rocky Mt. J. Math., 14, 77–102, 1994.Google Scholar
  18. 18.
    T.J. Barth, N.L. Wiltberger and A.S. Gandhi, ‘Three-dimensional unstructured grid generation via incremental insertion and local optimization'. In Software Systems for Surface Modeling and Grid Generation, Langely Research Center, hampton, VA, april 1992, NASA Conf. Publication 3143.Google Scholar
  19. 19.
    A. Beguelin, G.A. Geist, W. Jiang, R. Manchek, K. Moore and V. Sunderam, ‘The PVM project', Technical Report, Oak Ridge National Laboratory, Feb. 1993.Google Scholar
  20. 20.
    W. Gropp. E. Lusk, A. Skjellum, ‘Using MPI: Portable parallel programming with the message passing interface'. Pub. MIT Press, Cambridge, Massachusetts, 1994.Google Scholar
  21. 21.
    D.L. Marcum and N.P. Weatherill, ‘Finite Element Calculations of Inviscid and Viscous Flowfields about Launch Vehicle configurations'. Proceedings of the VIII international Conf. on Finite Elements in Fluids, Barcelona, September 1993.Google Scholar
  22. 22.
    O. Hassan, J. Probert, N.P. Weatherill, D.L. Marcum, M.J. Marchant and K. Morgan, ‘The numerical simulation of viscous transonic flow using unstructured grids', AIAA Paper-94-2346, June, 1994.Google Scholar
  23. 23.
    B. Baldwin and T. Barth, ‘A one-equation turbulence transport model for high Reynolds wall-bounded flows', NASA TM 102847 (1990).Google Scholar

Copyright information

© Springer-Verlag 1995

Authors and Affiliations

  • N. P. Weatherill
    • 1
  • O. Hassan
    • 1
  • M. J. Marchant
    • 1
  • D. L. Marcum
    • 2
  • A. J. Gaither
    • 2
  1. 1.Department of Civil EngineeringUniversity of Wales, SwanseaSwanseaUnited Kingdom
  2. 2.NSF/Engineering Research CenterMississippi State UniversityUSA

Personalised recommendations