Предлагаю разбить космос на зоны.
Выбрать звезды-маяки, скажем, все крупнее, чем -5 абсолютная звездная величина, и каждую звезду "приписать" к ближайшему маркеру.
Крупные зоны подразделять на мелкие.

Да, а случайно ли, что в близком окружении Солнца нет крупных звезд?
Я так понимаю, глядя с произвольного места, на небе, скорее всего, будет одна ярчайшая звезда.