Semi-Unstructured Grids

Pflaum C (2001)

Publication Type: Journal article, Report

Publication year: 2001


Publisher: Springer Verlag (Germany)

Book Volume: 67

Pages Range: 141-166

Journal Issue: 2


DOI: 10.1007/s006070170011


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.

Authors with CRIS profile

How to cite


Pflaum, C. (2001). Semi-Unstructured Grids. Computing, 67(2), 141-166.


Pflaum, Christoph. "Semi-Unstructured Grids." Computing 67.2 (2001): 141-166.

BibTeX: Download