Coverage path planning метод

Также: CPP, планирование маршрутов покрытия, покрытие территории

Задача построения маршрута, проходящего через каждую точку заданной области, — основа площадной аэрофотосъёмки и мониторинга. Базовые паттерны — «змейка» (boustrophedon) и спираль; сложные методы опираются на клеточную декомпозицию области.