My embroidery machine is really old, like 30+ yrs, with very basic programmability, and it can do stitches in multiple directions. It has a foot plate thing that moves the cloth as needed, and it works pretty well.

I have to imagine a newer more advanced one would be capable of something like this, tho would probably need to be simplified somewhat.