Клуб API Карт

Клуб API Карт

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

Пост в архиве.

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

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

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

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