Robust epsilon visibility