Как стать автором
Обновить

Комментарии 11

Я правильно понимаю, что границы регионов у вас задаются множеством координат ломаной линии, а в качестве расстояние от точки до границы вы берете расстояние от этой точки до ближайшей точки излома?

Добрый день!

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

Спасибо за замечание!

Занятно.

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

Судя по алгоритму, рассчитывали расстояние не до соседней области, а до той границы региона, которая совпадает с государственной границей.

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

Добрый день!

Никакого секрета здесь нет. Просто практика работы с геоданными с последующей разработкой инструмента для расчета дистанции между точками, в том числе до границ как областей, так и стран. У меня и нет двух точек, есть только точка начала с нашим адресом отправления, а все остальное множество точек границ областей.

Посмотрите на картинки с картой в статье. Почитайте новости. Все станет понятно. Наверняка какие-нибудь военные/секретные объекты проверяют на возможность несчастных случаев, связанных с курением в неположенных местах.

"Видно, что json хорошо структурирован" - потому что это GeoJSON https://geojson.org/
"расстояние между двумя координатами — geodesic" - на сфере

Добрый день!

Спасибо за ценное замечание и интерес к посту.

А расскажите, пожалуйста, сколько там суммарно точек на границе, как долго получали координаты по адресам и как долго скрипт считал расстояния?

Добрый день!

Все подробности можно узнать прейдя на github (ссылка в конце поста), там есть скрины выполнения с примерным временем. Сами точки координат размещены там же, файл border.json.

Спасибо за интерес к посту)

Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации

Истории