The floral designs (arabesque) are done by hand and the geometric tiling is ruler/compass based. I focus mostly on the geometric part of it, since I dont have the dexterity to do the arabesque by hand.

To your point of Computer generated Imagery, I think it would be too easy, but that would definitely take the fun away