Алгоритм для нахождения самого близкого сегмента к точке среди многих сегментов (Геокодирование Реверса)

Мне определили ряд сегментов две точки. Учитывая точку, как я могу обнаружить самый близкий сегмент к такой точке?

Я уже записал алгоритм, который вычисляет расстояние между точкой и сегментом. Так или иначе вычисление такого расстояния для каждого сегмента и затем выбирает, сегмент с самым низким расстоянием не действительно эффективен :(

Так как сегменты представляют улицы, это - на самом деле Реверс проблема GeoCoding, таким образом, я надеюсь, что существуют известные решения этой проблемы...

Большое спасибо!

6
задан Giorgio 6 August 2010 в 12:47
поделиться