Zeichnen der Grenze von Punktmengen mit QGIS?

Ich habe eine Reihe von Punkten, die ich in ein Polygon ändern möchte.

Ich habe versucht, konkaven Rumpf, aber nicht das beabsichtigte Polygon zu bekommen, wie Sie unten sehen können,

Und wenn ich Denaulay Triangulation verwende, muss ich die äußeren Dreiecke löschen.

Gibt es eine effiziente Möglichkeit, dasselbe zu tun?

Ich habe auch Convex Rumpf versucht.

Ich gehe davon aus, dass Sie wissen, welche Punkte zu "links" oder "rechts" gehören, da es sonst viele Lösungen gibt. In diesem Fall können Sie die Delaunay-Triangulation verwenden, gefolgt von einer Auswahl der "zentralen" Dreiecke. Bei dieser Methode müssen die Punkte nicht in einer bestimmten Reihenfolge vorliegen. Alles, was Sie berücksichtigen müssen, ist die Tatsache, dass die Dreiecke, die Sie benötigen, mindestens einen Punkt von jeder Seite berühren müssen.

Attributtabelle öffnen> durch Ausdruck auswählen> "Code" = 1

Vektor> Recherchetool> Nach Ort auswählen (neue Auswahl, Schnittpunkt)

Attributtabelle öffnen> Auswahl der Punkte umkehren (Strg + R)

Vektor> Recherchetool> Nach Ort auswählen (aus Auswahl entfernen, trennen)

Vektor> Geoverarbeitungswerkzeug> auflösen

Ich habe das gleiche Ergebnis wie @radouxju.

Operationen:

1. Wählen Sie 1 Polylinie [beim Klicken auswählen]
2. Aktualisieren Sie Ihre Polylinientabelle und beeinflussen Sie jede Funktion mit einer Zahl [Feldrechner]
3. Wählen Sie die Punkte aus, die eine Polylinie schneiden [räumliches Abfrage-Tool]
4. Aktualisieren Sie die ausgewählten Punkte um den zuvor betroffenen Polylinienwert [Feldrechner]

5. Behalten Sie den Auswahlpunkt bei und wählen Sie die Delaunay-Dreiecke aus, die diese ausgewählten Punkte schneiden [räumliches Abfrage-Tool]
   
   

6. Invertieren Sie die Punktauswahl oder wählen Sie die Punkte aus, die die andere Polylinie schneiden [Auswahl durch Ausdruck] oder [Auswahl umkehren].

7. Entfernen Sie aus der aktuellen Auswahl die Delaunay-Dreiecke, die nicht mit den anderen Punkten verbunden sind [räumliches Abfrage-Tool]
   
   

8. Führen Sie die Features durch Auswahl von [Geoverarbeitungswerkzeug> Auflösen] zusammen.
   
   

WICHTIG : Sie MÜSSEN die Polylinien haben, um dieses Ergebnis zu erhalten!

Wenn Sie Erfahrung mit Python haben, können Sie die Shapely-Bibliothek verwenden und aus den Punkten in den beiden Linien ein Polygon erstellen. Sie müssen Python mitteilen, wie die Start- und Endpunkte beider Linien lauten.

from shapely.geometry import Point, Polygon, LineString
import geopandas as gpd
import pandas as pd
line1 = [(1,1),(2,1.2),(3,1)]
line2 = [(1,2),(2,2.2),(3,2)]
# you need to reverse the order of one line to make it a polygon
line2reverse = list(reversed(line2))
polgonList2 = line1 + line2reverse
Polygon(polgonList2)

Noch besser: Sie können dazu auch Geopandas verwenden. Mit Geopandas können Sie problemlos in mehreren Formaten speichern, einschließlich Shapefiles

d = {'identifier' : [1, 2],
 'name' : ["Netherlands", "Germany"],
 "line1": [[(1,1),(2,1.2),(3,1)], [(1,1),(2,1.2),(3,1)]],
 "line2": [[(1.1,2.1),(2.1,2.3),(3.1,2.2)],[(1,2),(2,2.2),(3,2)]]
}

df = pd.DataFrame(d)
def makePolygon(row):
    line2reverse = list(reversed(row["line2"]))
    return Polygon(line1+line2reverse)    
geometries = []

for index, row in df.iterrows():
    geometries.append(makePolygon(row))
crs = {'init': 'epsg:4326'} 
gdf = gpd.GeoDataFrame(df, crs=crs, geometry=geometries)
gdf.to_file('MyGeometries.shp', driver='ESRI Shapefile')

Sie können die Liniengeometrien mit der Funktion geopandas gpd.read_file () lesen.

Reihenfolge der Polygonscheitelpunkte im Allgemeinen GIS: im oder gegen den Uhrzeigersinn

https://nbviewer.jupyter.org/gist/rutgerhofste/b01c17aa6851ea577f10c21a4c3717bc