A palavra visibilidade significa «caráter, condição, atributo do que é ou pode ser visível, ser percebido pelo sentido da vista»; «percepção pelo sentido da vista; visão». Em meteorologia, ainda é «grau de transparência do ar» e, em sentido figurado, «condição de ser efetivamente percebido, conhecido» (cf. Dicionário Eletrônico Houaiss).
Quanto a legibilidade, veja a resposta anterior Legibilidade.