Local transformations of hexahedral meshes of lower valence

The modification of conforming hexahedral meshes is difficult to perform since their structure does not allow easy local refinement or un-refinement such that the modification does not go through the boundary. In this paper we prove that the set of hex flipping transformations of Bern et al. (2002) [1] is the only possible local modification on a geometrical hex mesh of valence less than five i.e., with less than five edges per vertex. We propose a new basis of transformations that can generate sequences of local modifications on hex meshes of valence less than six. For quadrilateral meshes, we show the equivalence between modifying locally the number of quads on a mesh and the number of its internal vertices.