Before revision:  The new method does not rely on a predefined set of patterns of tetrahedral decompositions of hexahedra but allows to look for all combinations of eight vertices whose connectivity matches the connectivity of a hexahedron.
After revision:  The new method first computes all combinations of eight vertices whose connectivity matches the connectivity of a hexahedron.