Buying prescription glasses in Tokyo couldn't be any easier. I had my eye doctor's prescription with me and got from two different places the glasses in 30 min. The only thing the shops want to chech additionally us your pupil's distance, which takes just some seconds.
There seems to be some restrictions though, I wanted to get the extra durable lenses, which was not possible at the moment and it would have taken 2-3 days to get prescription sunglasses.
Service is great, so go for it if you have a chance!