Маршрут вокруг всего многоугольника

Question

Существуют ли какие-либо готовые инструменты (предпочтительно в Google Maps API) или алгоритмы для создания кратчайшего маршрута, чтобы облететь весь данный полигон? Например, у вас есть дрон, и вы должны сфотографировать какую-то конкретную область. Итак, как построить наиболее оптимальный маршрут?

Answer 1

Так что, очевидно, в API Карт Google нет такого готового инструмента. Для решения этой конкретной проблемы у вас должен быть квадрат фотографии, сделанный дроном. Это легко посчитать по высоте полета железа и некоторым другим свойствам камеры.

Тогда нужно просто создать кратчайший маршрут между центрами фотографий, и это классический пример задачи коммивояжера. Вот решение этого вопроса: https://developers.google.com/optimization/routing/tsp.

Надеюсь, это кому-нибудь поможет!