How to add complex markings on a surface

You could do either, but I believe this is one of the exact scenarios for which decals were invented.