Skip to main content Accessibility help
×
Hostname: page-component-cd9895bd7-p9bg8 Total loading time: 0 Render date: 2024-12-22T20:53:52.339Z Has data issue: false hasContentIssue false

3 - Mesh Generation

Published online by Cambridge University Press:  05 June 2016

Paul G. Tucker
Affiliation:
University of Cambridge
Get access

Summary

Introduction

Unless the boundary element method (see Brebbia and Wrobel 1980), mesh less methods such as lattice-Boltzman (see Derksen and Van den Akker 1999), smooth particle hydrodynamics (Marongiu et al. 2007, 2010) or vortex methods (see Chapter 4) are used, then a volume mesh is needed. Indeed, ‘meshless’ methods can need a background mesh, but more for data structure purposes. There are wide ranges of meshing techniques and some of these are discussed here. Securing a mesh for numerical simulation can be an extremely time consuming task. Notably, it is hard to assess, ahead of making a simulation, if a mesh is adequate and hence mesh development can be an iterative process. Currently, the process of subsequent mesh refinement tends to be highly manual. Although adaptive refinement has been developed for some years, this approach is seldom used. A critical element of the mesh refinement process is finding an adequate heuristic that detects the mesh zones that need improvement. Such aspects are briefly discussed in Chapter 7. As with most other areas of CFD, there are a wide range of methods and concepts. Figure 3.1 attempts to summarize these. In this chapter, an overview of the concepts in this figure will be given. First, different mesh types will be described along with their applicability. The care that is needed to consider how a particular mesh will work with a particular solver is outlined. The mesh generation techniques are given along with methods for grid control. Parameters for quantifying grid quality are described. Optimal mesh forms for turbulent flow computations are discussed. Both the fields of RANS and eddy-resolving simulations are addressed along with hybrids of these. Finally, adaptive and moving meshes are considered.

Mesh Types, Applicability and Solver Compatibility

Basic Mesh Types

The mesh or grid types used in CFD can crudely be broadly classified as: structured Cartesian (or related variants such as cylindrical polar coordinates); modified structured Cartesian (trimmed cell, immersed boundary); structured curvilinear and unstructured.

Figure 3.2, gives examples of these grids for a divergent duct. The grids in frames (I–III), although amenable to solution in structured flow solvers, can of course be used in unstructured. Notably, with unstructured grids (see Frame (IV)), the element labelling does not need to follow a clear order (see Figure 3.3b).

Type
Chapter
Information
Publisher: Cambridge University Press
Print publication year: 2016

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

ADDAD, Y., PROSSER, R., LAURENCE, D. R. P., MOREAU, S. & MENDONCA, F. 2008a. On the use of embedded meshes in the LES of external flows. Flow, Turbulence and Combustion, 80, 393–403.Google Scholar
ADDAD, Y., GAITONDE, U., LAURECE, D. & ROLFO, S. 2008b. Optimal unstructured meshing for large eddy simulations, Quality and Reliability of Large-Eddy Simulations, 93–103, Springer.
ALI, Z. & TUCKER, P. G. 2013. Multiblock structured mesh generation for turbomachinery flows, Proc. 22nd International Meshing Roundtable, Orlando, Florida, 13–16 Oct 2013. Editors: Sarrate J, Staten M. Springer. pp. 165–182.
ANDERSON, J. D. 1995. Computational fluid dynamics: The basics with applications, McGraw-Hill.
ANDERSSON, N., ERIKSSON, L.-E. & DAVIDSON, L. 2005. LES prediction of flow and acoustic field of a coaxial jet, 11th AIAA/CEAS Aeroacoustics Conference, 23–25 May, Monterey, California, AIAA Paper No. AIAA-2005-2884.
BARTH, T. J., 1994. Aspects of unstructured grids and finite-volume solvers for the Euler and Navier-Stokes equations, VKI Series 1994-04, Computational Fluid Dynamics.
BATTEN, P., GOLDBERG, U. & CHAKRAVARTHY, S. 2002. LNS – An approach towards embedded LES, 40th Aerospace Sciences Meeting and Exhibit, Reno/NV, AIAA Paper No. AIAA-2002-0427.
BELL, C. B. & SURANA, K. S. 1994. A space-time coupled p-version least-squares finite element formulation for unsteady fluid dynamics problems. International Journal of Numerical Methods in Engineering, 37, 3545–3569.Google Scholar
BERGER, M. J. & COLELLA, P. 1989. Local adaptive mesh refinement for shock hydrodynamics. Journal of Computational Physics, 82, 64–89.Google Scholar
BRANDT, A. 1977. Multilevel adaptive solutions to boundary value problems. Mathematics of computation, 31(138), 333–390.Google Scholar
BRANDT, A. 1980. Multilevel adaptive computations in fluid dynamics. AIAA Journal, 18(10), 1164–42172.Google Scholar
BREBBIA, C. A. & WROBEL, L. C. 1980. Steady and unsteady potential problems using the boundary element method. Recent Advances in Numerical Methods in Fluids, Vol. 1, 1–25, Pineridge Press Ltd.
CAREY, G. F. 2002 (March). Hexing the tet. Communications in Numerical Methods in Engineering, 18(3), 223–227.Google Scholar
CASTREJON, A. & SPALDING, D. B. 1988. An experimental and theoretical study of transient free-convection flow between horizontal concentric cylinders. International Journal of Heat and Mass Transfer, 31(2), 273–284.Google Scholar
CHAPMAN, D. R., MARK, H. & PIRTLE, M. W. 1975. Computers vs. wind tunnels for aerodynamic flow simulations. Astronaut. Aeronaut, 13, 12–35.Google Scholar
CHESSHIRE, G. & HENSHAW, W. D., 1990. Composite overlapping meshes for the solution of partial differential equations. Journal of Computational Physics, 90, 1–64.Google Scholar
CHEW, J. W. 1984. Development of a computer program for the prediction of flow in a rotating cavity. International Journal for Numerical Methods in Fluids, 4, 667–683.Google Scholar
CHEW, L. P, . 1989. Constrained Delaunay Triangulations. Algorithmica, Vol. 4, 97–108, Springer.
CHEW, L. P, . 1993. Guaranteed-quality mesh generation for curved surfaces. Proceedings of the Ninth Annual Symposium on Computational Geometry, 274–280.
CHUNG, Y. M. & TUCKER, P. G. 2003. Accuracy of higher-order finite difference schemes on non-uniform grids. AIAA Journal, 41(8), 1609–1611.Google Scholar
COELHO, P., PEREIRA, J. C. F. & CAVALHO, M. G. 1991. Calculation of laminar recirculating flows using a local non-staggered grid refinement system. International Journal for Numerical Methods in Fluids, 12, 535–557.Google Scholar
DAVIS, G. DEVAHL, & MALLINSON, G. D. 1972. False diffusion in numerical fluid mechanics. University of New South Wales, School of Mechanical and Industrial Engineering, Report 1972/FMT/1.
DAVIS, R. L. & DANNENHOFFER, J. F. 1994. Three-dimensional adaptive grid-embedding Euler technique. AIAA Journal, 32(6), 1167–1174.Google Scholar
DAWES, W. N., KELLAR, W. P. & HARVEY, S. A. 2009. Using level sets as the basis for a scalable, parallel geometry engine and mesh generation system. 47th AIAA Aerospace Sciences Meeting and Exhibit, AIAA Paper No. AIAA-2009-0372.
DECK, S. 2012. Recent improvements in the zonal detached eddy simulation (ZDES) formulation. Theoretical and Computational Fluid Dynamics, 26, 523–550.Google Scholar
DEMIRDZIC, I. & PERIC, M. 1988. Space conservation law in finite volume calculations of fluid flow. International Journal for Numerical Methods in Fluids, 8, 1037–1050.Google Scholar
DENTON, J. D. 2010. Some limitations of turbomachinery CFD. Proceedings of ASME Turbo Expo 2010: Power for Land, Sea and Air, GT2010-22540.
DERKSEN, J. & VAN DEN AKKER, H. 1999. Large eddy simulations of stirred tank flow. Engineering Turbulence Modelling and Experiments, 257–266, Elsevier Science Ltd.
DIMITRIADIS, K. P. & LESCHZINER, M. A. 1989. Multilevel convergence acceleration for viscous and turbulent transonic flows computed with cell-vertex method. Proceedings of the Fourth Copper Mountain Conference on Multigrid Methods, Copper Mountain, Colorado, 1–15.
EL-HAMALAWI, A. 2004. A 2D combined advancing front-Delaunay mesh generation scheme. Finite Elements in Analysis and Design, 40, 967–989.Google Scholar
FERZIGER, J. H. & PERIC, M. 1977. Computational methods for fluid dynamics, Springer.
FLETCHER, C. A. J. 1997. Computational techniques for fluid dynamics: Fundamental and general techniques, Vol. 1, Springer.
FREY, P. J., BOROUCHAKI, H. & GEORGE, P.-L. 1998. 3D Delaunay mesh generation coupled with advancing-front approach. Computer Methods in Applied Mechanics and Engineering, 157, (1–2), 115–131.Google Scholar
GAITONDE, A. L. & FIDDES, S. P. 1993. A three-dimensional moving mesh method for the calculation of unsteady transonic flows. Recent Developments and Applications in Aeronautical CFD, p. 13
GEUZAINE, C. & REMACLE, J.-F. 2009. Gmsh: a three-dimensional finite element mesh generator with built-in pre- and post-processing facilities. International Journal for Numerical Methods in Engineering, 79(11), 1309–1331.Google Scholar
HARLOW, F. H. & WELSCH, J. E. 1965. Numerical calculation of time dependent viscous incompressible flow with free surface physics. The Physics of Fluids, 8(12), 2182–2189.Google Scholar
HASSAN, O., MORGAN, K. & WEATHERILL, N. 2007a. Unstructured mesh methods for the solution of the unsteady compressible flow equations with moving boundary components. Philos. Trans. R. Soc. A, Math. Phys. Eng. Sci., 365 (1859), 2531–2552.Google Scholar
HASSAN, O., , S., RENSEN, K. A., MORGAN, K. & WEATHERILL, N. P. 2007b. A method for time accurate turbulent compressible fluid flow simulation with moving boundary components employing local remeshing. International Journal for Numerical Methods in Fluids, 53(8), 1243–1266.Google Scholar
HUJEIRAT, A. & RANNACHER, R. 1998. A method for computing compressible, highly stratified flows in astrophysics based on operator splitting. International Journal for Numerical Methods in Fluids, 28, 1–22.Google Scholar
JIAO, X. & WANG, D. 2011. Reconstructing high-order surfaces for meshing, Engineering with Computers, 28(4), 361–373, Springer.Google Scholar
JUN, L. 1986. Computer Modelling of flows with a free surface. PhD Thesis, University of London.
KNUPP, P. 1995. Mesh generation using vector fields, Journal of Computational Physics, 119, 142–148.Google Scholar
KNUPP, P. M. 2008. Remarks on mesh quality. 45th AIAA Aerospace Sciences Meeting and Exhibit, 7–10 January, 2007, Reno, NV, AIAA Paper No. AIAA-2008-933
LOHNER, R. & PARIKH, P. 1988. Generation of three-dimensional unstructured grids by the advancing-front method. International Journal for Numerical Methods in Fluids, Vol. 8, 1135–1149.Google Scholar
LOHHNER, R. 1996. Progress in grid generation via the advancing front technique. Engineering with Computers, Vol. 12, 186–210, Springer.
LARSSON, J. & WANG, Q. 2014. The prospect of using LES and DES in engineering design and the research required to get there, Philosophical Transactions of the Royal Society (Series A: Mathematical, Physical and Engineering Sciences, A 372, 20130329. (doi:10.1098/rsta.2013.0329).
LIU, X., QIN, N. & XIA, H. 2006. Fast dynamic grid deformation based on Delaunay graph mapping. Journal of Computational Physics, 211(2), 405–423.Google Scholar
LONSDALE, G. & WELSCH, J. E. 1984. The pressure correction method and the use of a multigrid technique for laminar source sink flow between co-rotating discs. Numerical Analysis Report No. 95, Department of Mathematics, The University of Manchester.
MALCEVIC, I. 2011. Automated blocking for structured CFD gridding with an application to turbomachinery secondary flows. 20th AIAA Computational Fluid Dynamics Conference, Honolulu, Hawaii, AIAA Paper Number AIAA-2011-3049.
MANI, K. & MAVRIPLIS, D. J. 2010. Spatially non-uniform time-step adaptation for functional outputs in unsteady flow problems. 48th AIAA Aerospace Sciences Meeting, AIAA Paper Number AIAA-2010-121.
MARONGIU, J. C., LEBOEUF, F. & PARKINSON, E. 2007. Numerical simulation of the flow in a Pelton turbine using the meshless method smoothed particle hydrodynamics: a new simple solid boundary treatment. Proc. Inst. Mech. Eng. A, Journal of Power Energy, 221(6), 849–856.Google Scholar
MARONGIU, J. C., LEBOEUF, F., CARO, J. Ë. & PARKINSON, E. 2010. Free surface flows simulations in Pelton turbines using an hybrid SPH-ALE method. Journal of Hydraulic Research, 48(S1), 40–49.Google Scholar
MASI, A. 2014. CFD modeling of tail planes, 1st year PhD Report, School of Engineering, Cambridge University.
MAVRIPLIS, D. J. 1999. Directional agglomeration multigrid techniques for high-Reynolds-number viscous flows. AIAA Journal, 37(10), 1222–1230.Google Scholar
MIYATA, H. & NISHIMURA, S. 1985. Finite difference simulation of non-linear ship waves. Journal of Fluid Mechanics, 157, 327–357.Google Scholar
MOINIER, P. 1999. Algorithm developments for an unstructured viscous flow solver. PhD thesis, University of Oxford.
NAKAHASHI, K. & TOGASHI, F. 2000. Inter-grid boundary definition method for overset unstructured grid approach. AIAA Journal, 38(11), 2077–2084.Google Scholar
OSHER, S. J. & SETHIAN, J. A. 1988. Fronts propagating with curvature dependent speed: algorithms based on Hamilton–Jacobi formulations. J Comput Phys, 79, 12–49.Google Scholar
PAGE, J. H., HIELD, P. & TUCKER, P. G. 2013. Inverse design of 3D multistage transonic fans at dual operating points. Proceedings of ASME Turbo Expo. ASME Paper GT2013-95062.
PERSSON, P-O & PERAIRE, J. 2009. Curved mesh generation and mesh refinement using lagrangian solid mechanics. Proceedings of 47th AIAA Aerospace Sciences Meeting and Exhibit, AIAA-2009-949.
PERSSON, P-O. 2006. Mesh size functions for implicit geometries and PDE-based gradient limiting. Engineering with Computers, 22(2), 95–109.Google Scholar
PIOMELLI, U. 2014. Large-eddy simulations in 2030 and beyond. Philosophical Transactions of the Royal Society (Series A: Mathematical, Physical and Engineering Sciences), A 372, 20130320. (doi:10.1098/rsta.2013.0320).
PLETCHER, R. H., TANNEHILL, J. C. & ANDERSON, A. A. 2013. Computational fluid mechanics and heat transfer, CRC Press.
POTSDAM, M. A. & GURUSWAMY, G. P. 2001. A parallel multiblock mesh movement scheme for complex aeroelastic applications. 39th Aerospace Sciences Meeting and Exhibit. January AIAA Paper No AIAA-2001-716.
PREECE, A. 2008. An investigation into methods to aid the simulation of turbulent separation control. PhD Thesis, School of Engineering, The University of Warwick.
PRICE, M. A. & ARMSTRONG, C. G. 1997. Hexahedral mesh generation by medial surface subdivision: Part II solids with flat and concave edges. International Journal for Numerical Methods in Engineering, 40(1), 111–136.Google Scholar
PRICE, M. A., ARMSTRONG, C. G. & SABIN, M. A. 1995. Hexahedral mesh generation by medial surface subdivision: Part I solids with convex edges. International Journal for Numerical Methods in Engineering, 38(19), 3335–3359.Google Scholar
RIGBY, D. L. 2004. Topmaker: A technique for automatic multi-block topology generation using the medial axis, NASA/CR-213044.
ROACHE, P. J. 1976. Computational fluid dynamics, Hermosa.
ROACHE, P. J. 1994. Perspective: a method for uniform reporting of grid refinement studies. Journal of Fluids Engineering, 116, 405–413.Google Scholar
RUGE, J. & STUBEN, K. 1986. Algebraic Multigrid, 210, Arbeitspapiere der GMD.
RUPPERT, J. 1995. REFINEMENT, A DelaunayAlgorithm for Quality 2-dimensional Mesh Generation. Journal of Algorithms 18(3), 548–585.Google Scholar
SAITO, H. & SCRIVEN, L. E. 1981. Study of coating flow by finite element method. Journal of Computational Physics, 42, 53–73.Google Scholar
SAMPSON, F. W. 2013. Final year 4A2, CFD, report, School of Engineering, Cambridge University.
SETHIAN, J. A. 1994. Curvature flow and entropy conditions applied to grid generation. Journal of Computational Physics, 115(2), 440–454.Google Scholar
SHYY, W., SUN, C., CHEN, M. & CHANG, K. C. 1993. Multigrid computation for turbulent recirculating flows in complex geometries. Numerical. Heat Transfer, A23, 79–98.Google Scholar
SMITH, R. J. 1996. Automatic grid generation for compressible Navier-Stokes solvers in aerodynamic design for complex geometries. Doctor of Engineering Thesis, University of Manchester Institute of Science and Technology (UMIST).
SPALART, P. R. & ALLMARAS, S. R. 1992. A one equation turbulence model for aerodynamic flows. Recherche Aérospatiale, 1, 5–21.Google Scholar
SPALART, P. R. 2001. Young-person's guide to detached-eddy simulation grids. NASA/CR-2001–211032.
SUA, P. & SCOT-DRYSDALE, R. L. 1997 (April). A comparison of sequential delaunay triangulation algorithms, Computational Geometry, 7(5–6), 361–385.Google Scholar
SUN, Y., WANG, Z. J. & LIU, Y. 2007. High-order multidomain spectral difference method for the Navier-Stokes equations on unstructured hexahedral grids. Communications in Computational Physics, 2(2), 310–333.Google Scholar
TAM, T. K. H. & ARMSTRONG, C. G. 1991. 2D finite element mesh generation by medial axis subdivision. Advances in Engineering Software and Workstations, 13(5), 313–324.Google Scholar
TANNER, R. I., NICKELL, R. E. & BILGER, R. W. 1975. Finite element methods for the solution of some incompressible non-Newtonian fluid mechanics problems with free surfaces. Computer Methods in Applied Mechanics and Engineering, 6, 154.4270.Google Scholar
THOMPSON, M. C. & FERZIGER, J. H. 1989. A multigrid adaptive method for incompressible flows. Journal of Computational Physics, 82, 94–121.Google Scholar
TUCKER, P. G. 1997. Numerical precision and dissipation errors in rotating flows. International Journal for Numerical Methods in Heat Fluid Flow, 7(7), 647–658.Google Scholar
TUCKER, P. G. 2006. Turbulence modelling of problem aerospace flows. International Journal for Numerical Methods in Fluids, 51, 261–283.Google Scholar
TUCKER, P. G. 2013. Unsteady computational fluid dynamics in aeronautics, Springer.
TUCKER, P. G. & MOSQUERA, A. 2001. Introduction to grid and mesh generation for CFD, Published by NAFEMS (Ref. R0079).
TUCKER, P. G. & PAN, Z. 2000. A Cartesian cut cell method for incompressible viscous flow. Applied Mathematical Modeling, 24, 591–606.Google Scholar
TYACKE, J., TUCKER, P. G., JEFFERSON-LOVEDAY, R. J., VADLAMANI, R., WATSON, R., NAQAVI, I. & YANG, X. 2013. Les for turbines: methodologies, cost and future outlooks, Proceedings of ASME Turbo Expo 2013, San Antonio, Texas, 3–7 June. ASME Paper No. GT2013-94416.
VENDITTI, D. A. & DARMOFAL, D. L. 2002. Grid adaptation for functional outputs: Application to two-dimensional inviscid flows. Journal of Computational Physics, 176(1), 40–69.Google Scholar
WANG, Z. J. 2014. High-order CFD tools for aircraft design, Proceedings Royal Society, A 372, 20130318. (doi:10.1098/rsta.2013.0318).
XIA, H. & TUCKER, P. G. 2010. Finite volume distance field and its application to medial axis transforms. International Journal of Numerical Methods in Engineering, 82(1), 114–134.Google Scholar
XIA, H. & TUCKER, P. G. 2011. Fast equal and biased distance fields for medial axis transform with meshing in mind. Applied Mathematical Modelling, 35, 5804–5819.
XIA, H., TUCKER, P. G. & DAWES, W. N. 2010. Level sets for CFD in aerospace engineering. Progress in Aerospace Sciences – Invited Paper, 46(7), 274–283.Google Scholar
XIA, H., TUCKER, P. G. & COUGHLIN, G. 2012. Novel applications of BEM based level set approach. International Journal of Boundary Element Methods, 36, 907–912.Google Scholar
YANG, G., CAUSON, D. M., INGRAM, D. M., SAUNDERS, R. & BATTEN, P. 1997. Cartesian cut cell method for compressible flows, Part B: Moving body problems. The Aeronautical Journal, Paper No. 2120, February, 57–65.
ZHENG, Y. & LIOU, M-S. 2003. A novel approach of three-dimensional hybrid grid methodology: part I. Grid generation. Computer Methods in Applied Mechanics and Engineering, 192, 4147–4171.Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure [email protected] is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

  • Mesh Generation
  • Paul G. Tucker, University of Cambridge
  • Book: Advanced Computational Fluid and Aerodynamics
  • Online publication: 05 June 2016
  • Chapter DOI: https://doi.org/10.1017/CBO9781139872010.004
Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

  • Mesh Generation
  • Paul G. Tucker, University of Cambridge
  • Book: Advanced Computational Fluid and Aerodynamics
  • Online publication: 05 June 2016
  • Chapter DOI: https://doi.org/10.1017/CBO9781139872010.004
Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

  • Mesh Generation
  • Paul G. Tucker, University of Cambridge
  • Book: Advanced Computational Fluid and Aerodynamics
  • Online publication: 05 June 2016
  • Chapter DOI: https://doi.org/10.1017/CBO9781139872010.004
Available formats
×