Randomly placing a visual mark on a mesh

Have you researched decals?