JIGSAW-GEO (1.0): locally orthogonal staggered unstructured grid generation for general circulation modelling on the sphere
An algorithm for the generation of non-uniform, locally orthogonal staggered unstructured spheroidal grids is described. This technique is designed to generate very high-quality staggered Voronoi-Delaunay meshes appropriate for general circulation modelling on the sphere, including applications to a...
Main Author: | |
---|---|
Other Authors: | |
Format: | Article |
Published: |
Copernicus GmbH
2018
|
Online Access: | http://hdl.handle.net/1721.1/113900 https://orcid.org/0000-0002-3379-9109 |
_version_ | 1811075473474584576 |
---|---|
author | Engwirda, Darren |
author2 | Massachusetts Institute of Technology. Department of Earth, Atmospheric, and Planetary Sciences |
author_facet | Massachusetts Institute of Technology. Department of Earth, Atmospheric, and Planetary Sciences Engwirda, Darren |
author_sort | Engwirda, Darren |
collection | MIT |
description | An algorithm for the generation of non-uniform, locally orthogonal staggered unstructured spheroidal grids is described. This technique is designed to generate very high-quality staggered Voronoi-Delaunay meshes appropriate for general circulation modelling on the sphere, including applications to atmospheric simulation, ocean-modelling and numerical weather prediction. Using a recently developed Frontal-Delaunay refinement technique, a method for the construction of high-quality unstructured spheroidal Delaunay triangulations is introduced. A locally orthogonal polygonal grid, derived from the associated Voronoi diagram, is computed as the staggered dual. It is shown that use of the Frontal-Delaunay refinement technique allows for the generation of very high-quality unstructured triangulations, satisfying a priori bounds on element size and shape. Grid quality is further improved through the application of hill-climbing-type optimisation techniques. Overall, the algorithm is shown to produce grids with very high element quality and smooth grading characteristics, while imposing relatively low computational expense. A selection of uniform and non-uniform spheroidal grids appropriate for high-resolution, multi-scale general circulation modelling are presented. These grids are shown to satisfy the geometric constraints associated with contemporary unstructured C-grid-type finite-volume models, including the Model for Prediction Across Scales (MPAS-O). The use of user-defined mesh-spacing functions to generate smoothly graded, non-uniform grids for multi-resolution-type studies is discussed in detail. |
first_indexed | 2024-09-23T10:06:40Z |
format | Article |
id | mit-1721.1/113900 |
institution | Massachusetts Institute of Technology |
last_indexed | 2024-09-23T10:06:40Z |
publishDate | 2018 |
publisher | Copernicus GmbH |
record_format | dspace |
spelling | mit-1721.1/1139002022-09-30T18:59:03Z JIGSAW-GEO (1.0): locally orthogonal staggered unstructured grid generation for general circulation modelling on the sphere Engwirda, Darren Massachusetts Institute of Technology. Department of Earth, Atmospheric, and Planetary Sciences Engwirda, Darren An algorithm for the generation of non-uniform, locally orthogonal staggered unstructured spheroidal grids is described. This technique is designed to generate very high-quality staggered Voronoi-Delaunay meshes appropriate for general circulation modelling on the sphere, including applications to atmospheric simulation, ocean-modelling and numerical weather prediction. Using a recently developed Frontal-Delaunay refinement technique, a method for the construction of high-quality unstructured spheroidal Delaunay triangulations is introduced. A locally orthogonal polygonal grid, derived from the associated Voronoi diagram, is computed as the staggered dual. It is shown that use of the Frontal-Delaunay refinement technique allows for the generation of very high-quality unstructured triangulations, satisfying a priori bounds on element size and shape. Grid quality is further improved through the application of hill-climbing-type optimisation techniques. Overall, the algorithm is shown to produce grids with very high element quality and smooth grading characteristics, while imposing relatively low computational expense. A selection of uniform and non-uniform spheroidal grids appropriate for high-resolution, multi-scale general circulation modelling are presented. These grids are shown to satisfy the geometric constraints associated with contemporary unstructured C-grid-type finite-volume models, including the Model for Prediction Across Scales (MPAS-O). The use of user-defined mesh-spacing functions to generate smoothly graded, non-uniform grids for multi-resolution-type studies is discussed in detail. 2018-02-28T13:31:43Z 2018-02-28T13:31:43Z 2017-06 2017-04 2018-02-23T14:06:36Z Article http://purl.org/eprint/type/JournalArticle 1991-9603 1991-959X http://hdl.handle.net/1721.1/113900 Engwirda, Darren. “JIGSAW-GEO (1.0): Locally Orthogonal Staggered Unstructured Grid Generation for General Circulation Modelling on the Sphere.” Geoscientific Model Development 10, 6 (June 2017): 2117–2140 © 2017 Author(s) https://orcid.org/0000-0002-3379-9109 http://dx.doi.org/10.5194/gmd-10-2117-2017 Geoscientific Model Development Attribution 3.0 Unported (CC BY 3.0) https://creativecommons.org/licenses/by/3.0/ application/pdf Copernicus GmbH Copernicus Publications |
spellingShingle | Engwirda, Darren JIGSAW-GEO (1.0): locally orthogonal staggered unstructured grid generation for general circulation modelling on the sphere |
title | JIGSAW-GEO (1.0): locally orthogonal staggered unstructured grid generation for general circulation modelling on the sphere |
title_full | JIGSAW-GEO (1.0): locally orthogonal staggered unstructured grid generation for general circulation modelling on the sphere |
title_fullStr | JIGSAW-GEO (1.0): locally orthogonal staggered unstructured grid generation for general circulation modelling on the sphere |
title_full_unstemmed | JIGSAW-GEO (1.0): locally orthogonal staggered unstructured grid generation for general circulation modelling on the sphere |
title_short | JIGSAW-GEO (1.0): locally orthogonal staggered unstructured grid generation for general circulation modelling on the sphere |
title_sort | jigsaw geo 1 0 locally orthogonal staggered unstructured grid generation for general circulation modelling on the sphere |
url | http://hdl.handle.net/1721.1/113900 https://orcid.org/0000-0002-3379-9109 |
work_keys_str_mv | AT engwirdadarren jigsawgeo10locallyorthogonalstaggeredunstructuredgridgenerationforgeneralcirculationmodellingonthesphere |