Creating patterns on complex surface

have a look at this thread: "perfect" grid with nice boundary. it mostly deals with simple holes but the principle can be transferred to patters.