, Volume 67, Issue 2, pp 141–166 | Cite as

Semi-Unstructured Grids

  • Christoph Pflaum


We present a novel automatic grid generator for the finite element discretization of partial differential equations in 3D. The grids constructed by this grid generator are composed of a pure tensor product grid in the interior of the domain and an unstructured grid which is only contained in boundary cells. The unstructured component consists of tetrahedra, each of which satisfies a maximal interior angle condition. By suitable constructing the boundary cells, the number of types of boundary subcells is reduced to 12 types. Since this grid generator constructs large structured grids in the interior and small unstructured grids near the boundary, the resulting semi-unstructured grids have similar properties as structured tensor product grids. Some appealing properties of this method are computational efficiency and natural construction of coarse grids for multilevel algorithms. Numerical results and an analysis of the discretization error are presented.

AMS Subject Classifications: 65N50, 65N30. 
Key Words: Grid generation, finite elements, discretization error. 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Wien 2001

Authors and Affiliations

  • Christoph Pflaum
    • 1
  1. 1.Institut für Angewandte Mathematik und Statistik Universität Würzburg Am Hubland D-97074 Würzburg Germany e-mail: pflaum@mathematik.uni-wuerzburg.deDE

Personalised recommendations