A large eye-shaped piece of artwork that served as a popular meeting spot near the west exit of Shinjuku Station in Tokyo has been vandalized, police said Tuesday.