Please take a look at Yoshiaki Araki's origianl Escher pattern http://www.sfc.keio.ac.jp/~t93827ya/
And I have been creating escher pattern on many geometries. I will try 3d some day.
yoshiaki araki t93827ya@sfc.keio.ac.jp