Skip to main content Accessibility help
×
Hostname: page-component-848d4c4894-v5vhk Total loading time: 0 Render date: 2024-06-16T08:54:23.006Z Has data issue: false hasContentIssue false

Chapter Eighteen - Unstructured Grid Generation

from Part Four - Automatic Grid Generation, Adaptive Methods, and Computing Techniques

Published online by Cambridge University Press:  05 June 2012

T. J. Chung
Affiliation:
University of Alabama, Huntsville
Get access

Summary

The structured grid generation presented in Chapter 17 is restricted to those cases where the physical domain can be transformed into a computational domain through one-to-one mapping. For irregular geometries, however, such mapping processes may become either inconvenient or impossible to apply. In these cases, the structured grid generation methods are abandoned and we turn to unstructured grids where transformation into the computational domain from the physical domain is not required. Even for the regular geometries, an unstructured grid generation may be preferred for the purpose of adaptive meshing in which the structured grids initially constructed become unstructured as adaptive refinements are carried out.

Finite volume and finite element methods can be applied to unstructured grids. This is because the governing equations in these methods are written in integral form and numerical integration can be carried out directly on the unstructured grid domain in which no coordinate transformation is required. This is contrary to the finite difference methods in which structured grids must be used.

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

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

Baker, T. J. 1989 Automatic mesh generation for complex three-dimensional regions using a constrained Delaunay triangulationEng. Comm. 5 161Google Scholar
Blacker, T. D. 1991 Analysis automation with paving: a new quadrilateral meshing techniqueAdv. Eng. Soft. 13 5Google Scholar
Blacker, T. D.Stephenson, M. B. 1991 Paving: a new approach to automated quadrilateral mesh generationInt. J. Num. Meth. Eng. 32 811CrossRefGoogle Scholar
Bowyer, A. 1981 Computing Dirichlet tessellationsComp. J. 24 162CrossRefGoogle Scholar
Cavendish, J. C.Field, D. A.Frey, W. H. 1985 An approach to automatic three-dimensional finite element mesh generationInt. J. Num. Meth. Eng. 21 329CrossRefGoogle Scholar
Delaunay, B. 1934 Sur la sphere vide. Izvestiva Akademii Navk SSSRMath. Nat. Sci. Div. 6 793Google Scholar
Dirichlet, G. L. 1850 Uber die Reduction der positiven Quadratschen Formen mit drei undestimmten ganzen ZahlenZ. Reine Angew. Math. 40 209CrossRefGoogle Scholar
Lo, S. H. 1985 A new mesh generation scheme for arbitrary planar domainsInt. J. Num. Meth. Eng. 21 1403CrossRefGoogle Scholar
Lo, S. H. 1989 Delaunay triangulation of non-convex planar domainsInt. J. Num. Meth. Eng. 28 2695CrossRefGoogle Scholar
Löhner, R. 1988 Some useful data structures for the generation of unstructured gridsComm. Appl. Num. Meth. 4 123CrossRefGoogle Scholar
Löhner, R.Parikh, P. 1988 Three-dimensional grid generation by the advancing front methodInt. J. Num. Meth. Eng. 8 1135CrossRefGoogle Scholar
Müller, J. D.Roe, P. L.Deconinck, H. 1993 A frontal approach for internal node generation in Delaunay triangulationsInt. J. Num. Meth. Fl. 17 241CrossRefGoogle Scholar
Peraire, J.Vahdati, M.Morgan, K.Zienkiewicz, O. C. 1987 Adaptive remeshing for compressible flow computationsJ. Comp. Phys. 72 449CrossRefGoogle Scholar
Spradley, L. W. 1999
Voronoi, G. 1908 Nouvelles applications des parametres contilnus a la theorie des formes quadratiques. Rescherches sur les paralelloedres primitifsJ. Reine angew, Math. 134Google Scholar
Watson, D. F. 1981 Computing the N-dimensional Delaunay tesselation with application to Voronoi polytopesComp. J. 24 167CrossRefGoogle Scholar
Weatherill, N. P. 1992 Delaunay triangulation in computational fluid dynamicsComp. Math. Appl. 24 129CrossRefGoogle Scholar
Yerry, M. A.Shephard, M. S. 1984 Automatic 3D mesh generation by the modified-octree techniqueInt. J. Num. Meth. Eng. 20 1965CrossRefGoogle Scholar
Zhu, J. Z.Zienkiewicz, O. C.Hinton, E.Wu, J. 1991 A new approach to the development of automatic quadrilateral mesh generationInt. J. Num. Meth. Eng. 32 849CrossRefGoogle Scholar

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org 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.

  • Unstructured Grid Generation
  • T. J. Chung, University of Alabama, Huntsville
  • Book: Computational Fluid Dynamics
  • Online publication: 05 June 2012
  • Chapter DOI: https://doi.org/10.1017/CBO9780511780066.024
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.

  • Unstructured Grid Generation
  • T. J. Chung, University of Alabama, Huntsville
  • Book: Computational Fluid Dynamics
  • Online publication: 05 June 2012
  • Chapter DOI: https://doi.org/10.1017/CBO9780511780066.024
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.

  • Unstructured Grid Generation
  • T. J. Chung, University of Alabama, Huntsville
  • Book: Computational Fluid Dynamics
  • Online publication: 05 June 2012
  • Chapter DOI: https://doi.org/10.1017/CBO9780511780066.024
Available formats
×