Skip to main content
SpringerLink
Log in

Progress in grid generation via the advancing front technique

  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

We describe recent extensions and improvements to the advancing front grid generation technique. These improvements target a range of applicability, speed and user friendliness. The range of applicability is enlarged by the ability to produce volumetric grids around thin surfaces (such as shells, membranes, fabrics or surfaces with cusps), the generation of high aspect ratio grids for Navier-Stokes applications, the generation of higher order triangular and tetrahedral elements, and the generation of quadrilateral and hexahedral elements. Speed improvements are the result of reduced search overheads, as well as vectorization and parallelization. User friendliness is enhanced by the ability to grid directly discrete data and simpler ways of specifying the desired element size and shape in space. Numerous examples are included that demonstrate the versatility and maturity that advancing front grid generators have achieved.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Baum, J.D.; Löhner, R. (1991) Numerical simulation of shock interaction with a modern main battlefield tank, AIAA-91-1666

  2. Baum, J.D.; Luo, H.; Löhner, R. (1993) Numerical simulation of a blast inside a Boeing 747; AIAA-93-3091

  3. Baum, J.D.; Luo, H.; Löhner, R. (1995) Numerical simulation of a blast inside the World Trade Center, AIAA-95-3091

  4. van Phai, N. (1982) Automatic mesh generation with tetrahedron elements, International Journal for Numerical Methods in Engineering, 18, 237–289

    Google Scholar 

  5. Lo, S.H. (1985) A new mesh generation scheme for arbitrary planar domains, International Journal for Numerical Methods in Engineering, 21, 1403–1426

    Google Scholar 

  6. Peraire, J.; Vahdati, M.; Morgan, K.; Zienkiewicz, O.C. (1987) Adaptive remeshing for compressible flow computations, Journal of Computer Physics, 72, 449–466

    Google Scholar 

  7. Löhner, R. (1988) Some useful data structures for the generation of unstructured grids, Communications in Applied Numerical Methods, 4, 123–135

    Google Scholar 

  8. Löhner, R.; Parikh, P. (1988) Three-dimensional grid generation by the advancing front method, International Journal for Numerical Methods for Fluids, 8, 1135–1149

    Google Scholar 

  9. Peraire, J.; Morgan, K.; Peiro, J. (1990) Unstructured finite element mesh generation and adaptive procedures for CFD, AGARD-CP-46, 18

    Google Scholar 

  10. Löhner, R. (1992) Finite elements in CFD: grid generation, adaptivity and parallelization, Chapter 8 in AGARD Rep. 787, Proceedings Special Course on Unstructured Grid Methods for Advection Dominated Flows, VKI, Belgium, May and NASA Ames, Moffet Field, CA, September

  11. Blacker, T.D.; Stephenson, M.B. (1992) Paving: a new approach to automated quadrilateral mesh generation, International Journal for Numerical Methods in Engineering, 32, 811–847

    Google Scholar 

  12. Blacker, T.D.: Meyers, R.J. (1993) Seams and wedges in plastering: a 3-D hexahedral mesh generation algorithm, Engineering with Computers, 9, 83–93

    Google Scholar 

  13. Baker, T.J. (1987) Three-dimensional mesh generation by triangulation of arbitrary point sets, AIAA-CP-87-1124, 8th CFD Conf., Hawaii

  14. Baker, T.J. (1989) Developments and trends in three-dimensional mesh generation. Applied Numerical Mathematics 5, 275–304

    Google Scholar 

  15. Holmes, D.G.; Snyder, D.D. (1988) The generation of unstructured triangular meshes using Delaunay triangulation, Numerical Grid Generation in Computational Fluid Dynamics (Sengupta et al., Editors), Pineridge Press, Swansea, 643–652

    Google Scholar 

  16. Mavriplis, D. (1990) Euler and Navier-Stokes computations for two-dimensional geometries using unstructured meshes, ICASE Rep. 90-3

  17. Weatherill, N.P. (1992) Delaunay triangulation in computational fluid dynamics, Computer Mathematics Applications 24, 5/6, 129–150

    Google Scholar 

  18. Weatherill, N.P.; Hassan, O. (1994) Efficient three-dimensional Delaunay triangulation with automatic point creation and imposed boundary constraints, International Journal for Numerical Methods in Engineering, 37, 2005–2039

    Google Scholar 

  19. Müller, J.-D. (1993) Proven angular bounds and stretched triangulations with the frontal Delaunay method, AIAA-93-3347-CP

  20. Yerry, M.A.; Shepard, M.S. (1984) Automatic three-dimensional mesh generation by the modified-octree technique, International Journal for Numerical Methods in engineering, 20, 1965–1990

    Google Scholar 

  21. Shepard, M.S.; Georges, M.K. (1991) Automatic three-dimensional mesh generation by the finite octree technique, International Journal for Numerical Methods in Enginering, 32, 709–749

    Google Scholar 

  22. Jin, H.; Tanner, R.I. (1993) Generation of unstructured tetrahedral meshes by the advancing front technique, International Journal for Numerical Methods in Engineering 36, 1805–1823

    Google Scholar 

  23. Frykestig, J. (1990) Advancing front mesh generation techniques with application to the finite element method, Pub. 9410, Chalmers University of Technology, Göteborg, Sweden

    Google Scholar 

  24. Bonet, J.; Peraire, J. (1991) An alternate digital tree algorithm for geometric searching and intersection problems, International Journal for Numerical Methods in Engineering, 31, 1–17.

    Google Scholar 

  25. George, P.L. (1991) Automatic Mesh Generation, John Wiley, New York

    Google Scholar 

  26. Luo, H.; Baum, J.D.; Löhner, R. (1994) Edge-based finite element scheme for the Euler equations, AIAA Journal 32, 6, 1183–1190

    Google Scholar 

  27. Mestreau, E.; Löhner, R. (1994) Numerical simulation of chip cooling via large-scale FEM simulations, CSI-GMU Preprint

  28. Löhner, R. (1989) Adaptive remeshing for transient problems, Computer Methods in Applied Mechanics and Engineering, 75, 195–214

    Google Scholar 

  29. Löhner, R. (1990) Three dimensional fluid-structure interaction using a finite element solver and adaptive remeshing, Computer Systems in Engineering, 1, 2–4, 257–272

    Google Scholar 

  30. Tilch, R. (1991) PhD Thesis, CERFACS, Toulouse, France

  31. Peraire, J.; Peiro, J.; Morgan, K. (1992) Adaptive remeshing for three-dimensional compressible flow computations, Journal of Computer Physics 103, 269–285

    Google Scholar 

  32. Rank, E.; Schweingruber, M.; Sommer, M. (1993) Adaptive mesh generation and transformation of triangular to quadrilateral meshes, Communications in Applied Numerical Methods, 9, 121–129

    Google Scholar 

  33. Nakahashi, K. (1987) FDM-FEM zonal approach for viscous flow computations over multiple bodies, AIAA-87-0604

  34. Nakahashi, K.; Obayashi, S. (1987) Viscous flow computations using a composite grid, AIAA-CP-87-1128, 8th CFD Conf., Hawaii

  35. Nakahashi, K. (1988) Optimum spacing control of the marching grid generation, AIAA-88-0515

  36. Kallinderis, Y.; Ward, S. (1992) Prismatic grid generation with an efficient algebraic method for aircraft configurations, AIAA-92-2721

  37. Pirzadeh, S. (1993) Unstructured viscous grid generation by advancing-layers method, AIAA-93-3453

  38. Pirzadeh, S. (1994) Viscous unstructured three-dimensional grids by the advancing-layers method, AIAA-94-0417

  39. Morgan, K.; Probert, J.; Peraire, J. (1993) Line relaxation methods for the solution of two-dimensional and three-dimensional compressible flows, AIAA-93-3366

  40. Hestenes, M.; Stiefel, E. (1952) Methods of conjugate gradients for solving linear systems, Journal of National Bureau of Standards, 49, 409–436

    Google Scholar 

  41. Gentzsch, W.; Schlüter, A. (1978) Über ein Einschrittverfahren mit zyklischer Schrittweitenänderung zur Lösung parabolischer Differentialgleichungen, ZAMM, 58, T415-T416

    Google Scholar 

  42. Löhner, R.; Morgan, K. (1987) An unstructured multigrid method for elliptic problems, International Journal for Numerical Methods in Engineering, 24, 101–115

    Google Scholar 

  43. Marchant, M.J.; Weatherill, N.P. (1993) The construction of nearly orthogonal multiblock grids for compressible flow simulation, Communications in Applied Numerical Methods, 9, 567–578

    Google Scholar 

  44. Löhner, R. (1993) Matching semi-structured and unstructured grids for Navier-Stokes calculations, AIAA-93-3348-CP

  45. Zienkiewicz, O.C.; Taylor, R. (1988) The Finite Element Method, McGraw Hill, New York

    Google Scholar 

  46. Goudreau, G.L.; Hallquist, J.O. (1982) Recent developments in large-scale finite element lagrangean hydrocode technology, Computer Methods in Applied Mechanics and Engineering, 33, 725–757

    Google Scholar 

  47. Whirley, R.G.; Hallquist, J.O. (1991) DYNA3D, a nonlinear explicit, three-dimensional finite element code for solid and structural mechanics—User Manual, UCRL-MA-107254

  48. Löhner, R.; Yang, C.; Cebral, J.; Baum, J.; Luo, H.; Charman, C.; Pelessone, D. (1994) A loose coupling algorithm for fluid-structure interaction simulations; Proceedings 8th Annual Idaho National Engineering Lab. Comp. Symp. 10-3, October

  49. Löhner, R.; Camberos, J.; Merriam, M. (1992) Parallel unstructured grid generation, Computer Methods in Applied Mechanics and Engineering, 95, 343–357

    Google Scholar 

  50. Shotsko, A.; Löhner, R. (1994) Three-dimensional parallel unstructured grid generation, AIAA-94-0418

  51. Choi, B.K.; Chin, H.Y.; Loon, Y.I.; Lee, J.W. (1988) Triangulation of scattered data in 3D space, Computer Aided Geometric Design, 20, 239–248

    Google Scholar 

  52. Hoppe, H.; DeRose, T.; Duchamp, T.; McDonald, J.; Stuetzle, W. (1992) Surlace reconstruction from unorganized points, Computer Graphics 26, 2, 71–78

    Google Scholar 

  53. Hoppe, H.; DeRose, T.; Duchamp, T.; McDonald, J.; Stuetzle, W. (1993) Mesh optimization, Proceedings Computer Graphics Annual Conference, 19–26

  54. Löhner, R. (1994) Surface reconstruction from clouds of points, CSI-GMU Preprint

  55. Cabello, J.; Lönher, R.; Jacquotte, O-P. (1992) A variational method for the optimization of two- and three-dimensional unstructured meshes, AIAA-92-0450

Download references

Author information

Authors and Affiliations

  1. GMU/CSI, The George Mason University, 22030-4444, Fairfax, VA, USA

    R. Löhner

Authors
  1. R. Löhner
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Löhner, R. Progress in grid generation via the advancing front technique. Engineering with Computers 12, 186–210 (1996). https://doi.org/10.1007/BF01198734

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01198734

Key words

Search

Navigation