Клуб API Карт

Определить ближайшее расстояние до границы РФ

staleo
19 апреля 2016, 15:46

Здравствуйте,

Собственно, сабж. Как бы вы реализовали быстрое определение расстояния от заданного пункта до ближайшей границы РФ (государство значения не имеет)? Вдруг есть идеи.

Заранее спасибо!

1 комментарий
Подписаться на комментарии к посту
Взял бы геометрию России (можно получить из модуля регионов) и воспользовался бы функцией расчета расстояния от точки до линии.
Это не совсем "быстрое" решение - O(n), где n - примерно 10 тысяч точек основного полигона, но и не такое уж медленное - займет пару ms максимум.