For the case of the billboard, what happens if you viewed them thru glasses (let's suppose it's google glass), and you use software to blot out the parts of the billboard you don't like?
You're not painting over the billboard, just blocking the light reflected off it for yourself. It does not affect others.