With augmented reality you don’t really paint on the wall. You painting just appears that way. You can have multiple artists take up the same space.
Take a look at this video clip of Facebook’s Augmented Reality for Artitsts
Here is another article describing the same process. Graffiti Augmented Reality. Artists can now ‘mark up’ walls without damaging them. Pretty cool stuff… take a look.