|
Цитата:
|
|
Как вариант, можно смотреть на расстояния, лишняя или пропущенная звезда тут не будет "портить" другие звезды.
|
Расстояния очень сильно страдают при изменении масштаба в отличии от углов которые неизменны при любых масштабах.
Так же хорошим алгоритмом должна быть триангуляция пространства по звездам отсортированным по яркости. в результате будут получены треугольники которые так же будут отличной метрикой удобной для поиска. Триангулировать можно очень далеко и глубоко плюсом такого алгоритма будет то что разбиение яркого треугольника на более мелкие треугольники никак не будет влиять на геометрию и пропорции исходного треугольника.
Но такой алгоритм будет требовать более сложных структур данных таких как бинарные деревья где самые крупные треугольники будут содержать ссылки на треугольники на которые он разбивается.
Что гораздо сложнее хранения пятка углов к ярким звездам.