Я надеюсь, что это не подходящее место для моего вопроса, однако, когда у меня нет больше места для go, ТАК никогда меня не подводит.
Я ищу способ преобразовать любой данный многоугольник на карте в строку строки серпантина. Я хотел бы передать многоугольник как тип данных географии (это может быть многоугольник), который затем берет многоугольник и генерирует строковую строку, охватывающую всю область многоугольника.
Приведенные ниже изображения прекрасно иллюстрируют то, чего я хочу достичь в том смысле, что я хочу предоставить синий многоугольник и хочу, чтобы зеленый путь возвращался либо как набор точек, либо как тип данных географии:
Взято из https://robotics.stackexchange.com/questions/14539/generate-a-coverage-path-given-a-polygon-region
Я искал inte rnet и, похоже, не могу найти никаких примеров кода о том, как это сделать. Я хотел бы сделать это в C# предпочтительно, но я не слишком суетлив в отношении языка. Во-вторых, C# Я могу использовать SQL или даже Python в качестве крайней меры.
Я прочитал бесчисленные статьи о планировании пути, но все они кажутся излишними с точки зрения того, что я хочу достичь.
Может ли кто-нибудь указать мне, в каком направлении я могу достичь этого? Любая информация или образцы будут высоко оценены.
Я думал о том, чтобы разбить многоугольник до его границ и нарисовать строку змеиной линии, вручную проверяя, находится ли данная точка в пределах границ многоугольника. Конечно, должен быть более эффективный способ достичь этого? Может быть, готовый API какой-то?