У меня есть набор точек, которые я хотел бы изменить в многоугольник.
Я пробовал вогнутый корпус, но не получил нужный многоугольник, как вы можете видеть ниже,
И когда я использую триангуляцию Денауля, мне нужно удалить внешние треугольники.
Есть ли эффективный способ сделать то же самое?
Я также попробовал выпуклый корпус.
qgis
qgis-processing
polyline-creation
Стивен Джейкоб
источник
источник
Ответы:
Я предполагаю, что вы знаете, какие точки принадлежат «левому» или «правому», потому что в противном случае есть много решений. Если это так, вы можете использовать триангуляцию Делоне с последующим выбором «центральных» треугольников. При использовании этого метода нет необходимости располагать точки в определенном порядке. Все, что вам нужно учитывать, - это то, что треугольники, которые вам нужны, должны касаться хотя бы одной точки с каждой стороны.
источник
У меня тот же результат, что и у @radouxju.
Операции:
Сохраните точку выбора и выберите треугольники Делоне, которые пересекают эти выбранные точки [инструмент пространственного запроса]
Инвертировать выделение точек или выбрать точки, которые пересекают другую полилинию [выбор по выражению] или [инвертировать выделение]
Удалите из текущего выделения треугольники Делоне, которые не пересекаются с другими точками [инструмент пространственных запросов]
ВАЖНО : Вы ДОЛЖНЫ иметь полилинии для получения этого результата!
источник
Если у вас есть опыт работы с python, вы можете использовать библиотеку Shapely и создать Polygon из точек в двух линиях. Вам нужно будет указать python, каковы начальная и конечная точки обеих строк.
Еще лучше: вы также можете использовать геопанды для этого. геопандас позволяет легко сохранять в нескольких форматах, включая шейп-файлы
Вы можете прочитать геометрию линии, используя функцию геопанда gpd.read_file ().
Порядок вершин многоугольника в общей ГИС: по часовой стрелке или против часовой стрелки
https://nbviewer.jupyter.org/gist/rutgerhofste/b01c17aa6851ea577f10c21a4c3717bc
источник