A priori mesh quality metrics for threedimensional hybrid grids
Abstract
Use of general hybrid grids to attain complexgeometry field simulations poses a challenge on estimation of their quality. Apart from the typical problems of nonuniformity and nonorthogonality, the change in element topology is an extra issue to address. The present work derives and evaluates an a priori mesh quality indicator for structured, unstructured, as well as hybrid grids consisting of hexahedra, prisms, tetrahedra, and pyramids. Emphasis is placed on deriving a direct relation between the quality measure and mesh distortion. The work is based on use of the Finite Volume discretization for evaluation of first order spatial derivatives. The analytic form of the truncation error is derived and applied to elementary types of mesh distortion including typical hybrid grid interfaces. The corresponding analytic expressions provide relations between the truncation error and the degree of stretching, skewness, shearing, torsion, expansion, as well as the type of grid interface.
 Authors:
 Publication Date:
 OSTI Identifier:
 22382163
 Resource Type:
 Journal Article
 Resource Relation:
 Journal Name: Journal of Computational Physics; Journal Volume: 280; Other Information: Copyright (c) 2014 Elsevier Science B.V., Amsterdam, The Netherlands, All rights reserved.; Country of input: International Atomic Energy Agency (IAEA)
 Country of Publication:
 United States
 Language:
 English
 Subject:
 71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; ASYMMETRY; COMPUTERIZED SIMULATION; ERRORS; EVALUATION; GEOMETRY; INDICATORS; METRICS; SHEAR; STATISTICS; THREEDIMENSIONAL CALCULATIONS; TOPOLOGY; TORSION
Citation Formats
Kallinderis, Y., Email: kallind@otenet.gr, and Fotia, S., Email: soph.fotia@gmail.com. A priori mesh quality metrics for threedimensional hybrid grids. United States: N. p., 2015.
Web. doi:10.1016/J.JCP.2014.09.036.
Kallinderis, Y., Email: kallind@otenet.gr, & Fotia, S., Email: soph.fotia@gmail.com. A priori mesh quality metrics for threedimensional hybrid grids. United States. doi:10.1016/J.JCP.2014.09.036.
Kallinderis, Y., Email: kallind@otenet.gr, and Fotia, S., Email: soph.fotia@gmail.com. 2015.
"A priori mesh quality metrics for threedimensional hybrid grids". United States.
doi:10.1016/J.JCP.2014.09.036.
@article{osti_22382163,
title = {A priori mesh quality metrics for threedimensional hybrid grids},
author = {Kallinderis, Y., Email: kallind@otenet.gr and Fotia, S., Email: soph.fotia@gmail.com},
abstractNote = {Use of general hybrid grids to attain complexgeometry field simulations poses a challenge on estimation of their quality. Apart from the typical problems of nonuniformity and nonorthogonality, the change in element topology is an extra issue to address. The present work derives and evaluates an a priori mesh quality indicator for structured, unstructured, as well as hybrid grids consisting of hexahedra, prisms, tetrahedra, and pyramids. Emphasis is placed on deriving a direct relation between the quality measure and mesh distortion. The work is based on use of the Finite Volume discretization for evaluation of first order spatial derivatives. The analytic form of the truncation error is derived and applied to elementary types of mesh distortion including typical hybrid grid interfaces. The corresponding analytic expressions provide relations between the truncation error and the degree of stretching, skewness, shearing, torsion, expansion, as well as the type of grid interface.},
doi = {10.1016/J.JCP.2014.09.036},
journal = {Journal of Computational Physics},
number = ,
volume = 280,
place = {United States},
year = 2015,
month = 1
}

In threedimensional discrete ordinates (S{sub N}) transport methods, it is desirable (and at times necessary) to use discontinuous spatial grids in coarse cells or at material interfaces. On a single processor machine, variable meshing permits high definition in regions of interest, with coarse grids used in less important regions. In parallel processing, variable meshing can be used to reduce load imbalances in problems spatially decomposed over large processor arrays. In a typical S{sub N} iterative solution scheme, a source iteration is performed, followed by sweeps in angular flux for each discrete ordinate using a spatial differencing scheme. As the sweepsmore »

Parallel Computation of ThreeDimensional Flows using Overlapping Grids with Adaptive Mesh Refinement
This paper describes an approach for the numerical solution of timedependent partial differential equations in complex threedimensional domains. The domains are represented by overlapping structured grids, and blockstructured adaptive mesh refinement (AMR) is employed to locally increase the grid resolution. In addition, the numerical method is implemented on parallel distributedmemory computers using a domaindecomposition approach. The implementation is flexible so that each base grid within the overlapping grid structure and its associated refinement grids can be independently partitioned over a chosen set of processors. A modified binpacking algorithm is used to specify the partition for each grid so that themore » 
Parallel computation of threedimensional flows using overlapping grids with adaptive mesh refinement
This paper describes an approach for the numerical solution of timedependent partial differential equations in complex threedimensional domains. The domains are represented by overlapping structured grids, and blockstructured adaptive mesh refinement (AMR) is employed to locally increase the grid resolution. In addition, the numerical method is implemented on parallel distributedmemory computers using a domaindecomposition approach. The implementation is flexible so that each base grid within the overlapping grid structure and its associated refinement grids can be independently partitioned over a chosen set of processors. A modified binpacking algorithm is used to specify the partition for each grid so that themore » 
A priori mesh quality estimation via direct relation between truncation error and mesh distortion
The purpose of the present work is the derivation and evaluation of a priori mesh quality indicators for structured, unstructured, as well as hybrid grids. Emphasis is placed on deriving direct relations between the indicators and mesh distortion. The work is based on use of the finite volume discretization for evaluation of first order spatial derivatives. The analytic form of the truncation error is derived and applied to elementary types of mesh distortion including typical hybrid grid interfaces. The corresponding analytic expressions provide direct relations between computational accuracy and the degree of stretching, skewness, shearing and nonalignment of the mesh.