In verschiedenen Anwendungsfällen im Bereich der Computergrafik und der Simulation besteht der Bedarf, semi-reguläre Vierecksnetze von 3D-Objektoberflächen in voll-reguläre Teile zu partitionieren. Idealerweise sollte diese Partition so simpel wie möglich, d.h. die Anzahl der Teile so gering wie möglich, sein. Der sogenannte Motorcycle-Graph approximiert diese Idealpartition in effizienter Weise. Gerade im Bereich aufwendiger Simulationen, z.B. mittels der Finite Elemente Methode, werden jedoch häufig auch Hexaedernetzrepräsentationen des gesamten Volumens von 3D-Objekten verwendet. In dieser Bachelorarbeit soll daher eine Verallgemeinerung des Motorcycle-Graphen für hexaedrische 3D-Volumennetze konzipiert, und ein Algorithmus zu seiner Erzeugung implementiert und formell untersucht werden. Dadurch soll ermöglicht werden, semi-reguläre hexaedrische Volumennetze automatisiert in voll-reguläre Netzbereiche zu partitionieren und somit eine Grundlage für entsprechende Anwendungen zu schaffen.