• Augenbaum, J. M., , and C. S. Peskin, 1985: On the construction of the Voronoi mesh on a sphere. J. Comput. Phys., 14 , 177192.

  • Baumgardner, J. R., , and P. O. Frederickson, 1985: Icosahedral discretization of the two-sphere. SIAM J. Numer. Anal., 22 , 11071115.

  • Cullen, M. J. P., 1974: Integration of the primitive equations on a sphere using the finite element method. Quart. J. Roy. Meteor. Soc., 100 , 555562.

    • Search Google Scholar
    • Export Citation
  • Du, Q., , V. Faber, , and M. Gunzburger, 1999: Centroidal Voronoi tessellations: Application and algorithms. SIAM Rev., 41 , 637676.

  • Du, Q., , M. D. Gunzburger, , and L. Ju, 2003a: Constrained centroidal Voronoi tessellations for surfaces. SIAM J. Sci. Comput., 24 , 14881506.

    • Search Google Scholar
    • Export Citation
  • Du, Q., , M. D. Gunzburger, , and L. Ju, 2003b: Voronoi-based finite volume methods, optimal Voronoi meshes, and PDEs on the sphere. Comput. Methods Appl. Mech. Eng., 192 , 39333957.

    • Search Google Scholar
    • Export Citation
  • Ferziger, J. H., , and M. Peric, 2001: Computational Methods for Fluid Dynamics. 3d. ed. Springer, 423 pp.

  • Giraldo, F. X., 2000: Lagrange–Galerkin methods on spherical geodesic grids: The shallow water equations. J. Comput. Phys., 160 , 336368.

    • Search Google Scholar
    • Export Citation
  • Heikes, R., , and D. A. Randall, 1995a: Numerical integrations of the shallow-water equations on a twisted icosahedral grid. Part I: Basic design and results of tests. Mon. Wea. Rev., 123 , 18621880.

    • Search Google Scholar
    • Export Citation
  • Heikes, R., , and D. A. Randall, 1995b: Numerical integrations of the shallow-water equations on a twisted icosahedral grid. Part II: A detailed description of the grid and an analysis of numerical accuracy. Mon. Wea. Rev., 123 , 18811887.

    • Search Google Scholar
    • Export Citation
  • Masuda, Y., , and H. Ohnishi, 1986: An integration scheme of the primitive equations model with an icosahedral–hexagonal grid system and its application to the shallow water equations. Short- and Medium-Range Numerical Weather Prediction, Japan Meteorological Society, 317–326.

    • Search Google Scholar
    • Export Citation
  • Miura, H., 2004: Development of a mixed finite-difference/finite-volume scheme for the shallow water model on a spherical geodesic grid. Ph.D. dissertation, University of Tokyo, 205 pp.

  • Ringler, T. D., cited. 2003: Comparing truncation error to partial differential equation solution error on spherical Voronoi tessellations. [Available online at http://kiwi.atmos.colostate.edu/DOE_Cooperative_Agreement/pdf/feb03mtg/error _analysis.pdf.].

  • Ringler, T. D., , and D. A. Randall, 2002: A potential enstrophy and energy conserving numerical scheme for solution of the shallow-water equations on a geodesic grid. Mon. Wea. Rev., 130 , 13971410.

    • Search Google Scholar
    • Export Citation
  • Sadourny, R., , and P. Morel, 1969: A finite-difference approximation of the primitive equations for a hexagonal grid on a plane. Mon. Wea. Rev., 97 , 439445.

    • Search Google Scholar
    • Export Citation
  • Sadourny, R., , A. Arakawa, , and Y. Mintz, 1968: Integration of the non-divergent barotropic vorticity equation with an icosahedral–hexagonal grid for the sphere. Mon. Wea. Rev., 96 , 351356.

    • Search Google Scholar
    • Export Citation
  • Stuhne, G. R., , and W. R. Peltier, 1996: Vortex erosion and amalgamation in a new model of large scale flow on the sphere. J. Comput. Phys., 128 , 5881.

    • Search Google Scholar
    • Export Citation
  • Stuhne, G. R., , and W. R. Peltier, 1999: New icosahedral grid-point discretizations of the shallow water equations on a sphere. J. Comput. Phys., 144 , 2358.

    • Search Google Scholar
    • Export Citation
  • Thuburn, J., 1997: A PV-based shallow-water model on a hexagonal–icosahedral grid. Mon. Wea. Rev., 125 , 23282347.

  • Tomita, H., , M. Tsugawa, , M. Satoh, , and K. Goto, 2001: Shallow water model on a modified icosahedral geodesic grid by using spring dynamics. J. Comput. Phys., 174 , 579613.

    • Search Google Scholar
    • Export Citation
  • Tomita, H., , M. Satoh, , and K. Goto, 2002: An optimization of the icosahedral grid modified by spring dynamics. J. Comput. Phys., 183 , 307331.

    • Search Google Scholar
    • Export Citation
  • Williamson, D. L., 1968: Integration of the barotropic vorticity equation on a spherical geodesic grid. Tellus, 20 , 642653.

All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 96 96 19
PDF Downloads 77 77 24

A Comparison of Grid Quality of Optimized Spherical Hexagonal–Pentagonal Geodesic Grids

View More View Less
  • 1 Frontier Research Center for Global Change, Japan Agency for Marine-Earth Science and Technology, Kanazawa-ku, Yokohama-city, Kanagawa, Japan
  • | 2 Center for Climate System Research, University of Tokyo, Tokyo, Japan
© Get Permissions
Restricted access

Abstract

Construction and optimization methods of spherical hexagonal–pentagonal geodesic grids are investigated. The objective is to compare grid structures on common ground.

The distinction between two types of hexagonal–pentagonal grids is made. Three conventional grid optimization methods are summarized. In addition, three new optimization methods are proposed. Six desirable conditions for an ideal grid are described, and the grid optimization methods are organized in view of such conditions.

Interval uniformity, area uniformity, isotropy, and bisection of cell faces are systematically investigated for optimized grids. There are compensations of preferable grid features in each optimization method, and an optimal method cannot be decided based only on the research of grid features. It is suggested that grid optimization methods should be selected based on research of numerical schemes.

Corresponding author address: Dr. Hiroaki Miura, Frontier Research Center for Global Change, Japan Agency for Marine-Earth Science and Technology, 3173-25 Showamachi, Kanazawa-ku, Yokohama-city, Kanagawa 236-0001, Japan. Email: miurah@jamstec.go.jp

Abstract

Construction and optimization methods of spherical hexagonal–pentagonal geodesic grids are investigated. The objective is to compare grid structures on common ground.

The distinction between two types of hexagonal–pentagonal grids is made. Three conventional grid optimization methods are summarized. In addition, three new optimization methods are proposed. Six desirable conditions for an ideal grid are described, and the grid optimization methods are organized in view of such conditions.

Interval uniformity, area uniformity, isotropy, and bisection of cell faces are systematically investigated for optimized grids. There are compensations of preferable grid features in each optimization method, and an optimal method cannot be decided based only on the research of grid features. It is suggested that grid optimization methods should be selected based on research of numerical schemes.

Corresponding author address: Dr. Hiroaki Miura, Frontier Research Center for Global Change, Japan Agency for Marine-Earth Science and Technology, 3173-25 Showamachi, Kanazawa-ku, Yokohama-city, Kanagawa 236-0001, Japan. Email: miurah@jamstec.go.jp

Save