Можно ли сгенерировать паттерн бустрофедона, который заполнит векторную область GRASS?

У меня есть векторная область в GRASS. И я хотел бы сгенерировать вектор (ломаную), представляющую собой паттерн бострофедона, который заполняет эту область.

На рисунке ниже у меня есть «серая» область, и я хотел бы автоматически сгенерировать красную полилинию.

Возможно ли это с помощью GRASS или другого инструмента ГИС?

введите описание изображения здесь

В идеальном мире функция будет принимать следующие аргументы:

Отправная точка (которая должна быть где-нибудь в области)
Расстояние между двумя параллельными линиями
Направление (вектор, который поможет нарисовать шаблон)

qgis grass vector Адриен БАРРАЛ
источник

Интересный вопрос. Как бы вы определили отправную точку? «Слева вверху» может не всегда относиться к хорошей угловой точке, как в вашем примере.

Даррен Коуп

Я ответил на ваш комментарий в вопросе

Adrien BARRAL

Вероятно, что-то можно приготовить с помощью PyGRASS: grass.osgeo.org/grass70/manuals/libpython/pygrass_index.html

markusN

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

nmtoken

Ответы:

Я понятия не имею, как построить такую функцию, но шаги для выполнения могут быть

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

Буфер многоугольника для определения разрыва между границей многоугольника и бустрофедоном. Разрежьте линии на границах буферного многоугольника и сохраните внутренние части.

Соедините конечную и начальную точки линий в правильном порядке.

user30184
источник

Я попробовал то же самое, я думаю, что вы на что-то здесь. Шаги 1 и 2 довольно просты - или могут быть смоделированы. Шаг 3 более сложный. В postgis может быть возможно отсортировать точки, представляющие st_intersection()параллельные линии / внутренний буфер, по их ST_LineLocatePoint()значению вдоль внутреннего буфера и объединить альтернативные пары.

Стивен Кей

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

user30184

Вы правы, правильное направление будет сложно. Кроме того, подозреваю, что этот подход будет иметь крайние случаи, например, U-образные поля или поля с отверстиями :)

Стивен Кей