Мне определили ряд сегментов две точки. Учитывая точку, как я могу обнаружить самый близкий сегмент к такой точке?
Я уже записал алгоритм, который вычисляет расстояние между точкой и сегментом. Так или иначе вычисление такого расстояния для каждого сегмента и затем выбирает, сегмент с самым низким расстоянием не действительно эффективен :(
Так как сегменты представляют улицы, это - на самом деле Реверс проблема GeoCoding, таким образом, я надеюсь, что существуют известные решения этой проблемы...
Большое спасибо!