QGISを使用してポイントのセットの境界を描画しますか？

ポリゴンに変更したいポイントのセットがあります。

凹型の船体を試してみましたが、以下のように目的のポリゴンが得られません。

そして、Denaulay Triangulationを使用する場合、外側の三角形を削除する必要があります。

同じことをする効率的な方法はありますか？

凸包も試してみました。

どの点が「左」または「右」に属するか知っていると思います。それ以外の場合、多くの解決策があります。その場合は、delaunay三角形分割を使用し、その後に「中央」三角形を選択します。この方法では、ポイントを特定の順序で並べる必要はありません。考慮する必要があるのは、必要な三角形が両側から少なくとも1つの点に接触している必要があるということだけです。

属性テーブルを開く>式で選択> "コード" = 1

ベクトル>研究ツール>場所で選択（新しい選択、交差）

属性テーブルを開く>ポイントの選択を反転（Ctrl + R）

ベクトル>調査ツール>場所で選択（選択から削除、分離）

ベクトル>ジオプロセシングツール>ディゾルブ

@radouxjuと同じ結果になります。

オペレーション ：

1. 1つのポリラインを選択[クリックして選択]
2. ポリラインテーブルを更新して、各フィーチャの数に影響を与える[フィールド計算機]
3. 1つのポリラインと交差するポイントを選択[空間クエリツール]
4. 以前に影響を受けたポリライン値によって選択したポイントを更新します[フィールド計算機]

5. 選択ポイントを保持し、これらの選択したポイントと交差するドロネー三角形を選択します[空間クエリツール]
   
   

6. ポイントの選択を反転するか、他のポリラインと交差するポイントを選択します[式による選択]または[選択を反転]

7. 現在の選択から、他のポイントと共通でないドロネー三角形を削除します[空間クエリツール]
   
   

8. 選択によってフィーチャをマージする[ジオプロセシングツール>ディゾルブ]
   
   

重要：この結果を取得するには、ポリラインが必要です。

Pythonの経験がある場合は、Shapelyライブラリを使用して、2本の線のポイントからポリゴンを作成できます。両方の行の開始点と終了点をpythonに伝える必要があります。

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)

さらに良い：geopandasを使用してこれを行うこともできます。geopandasを使用すると、シェープファイルを含む複数の形式に簡単に保存できます

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')

geopandas gpd.read_file（）関数を使用して、ラインジオメトリを読み取ることができます。

一般的なGISでのポリゴン頂点の順序：時計回りまたは反時計回り

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