how close do you get before you look them in the eye and offer salutations?

I simply cannot get this right: I'm either about 500m away and they don't recognise me, or we're in kissing distance and it's too late so awkward heard turning/embarrassed mumbling ensues.