I don’t know if Simon will thank me for letting the secret out, but I thought this was so cool.
Apparently, the armature was modelled in skencil somehow, and then the frames were generated (with a custom frame rate), exported to PNG with custom size, imported into the GIMP and turned into an animated GIF, all automatically.
