[GIS] Drawing boundary of set of points using QGIS

polyline-creationqgisqgis-processing

I have a set of points which I would like to change into a polygon.

enter image description here

enter image description here

I tried concave hull but do not get the intended polygon as you can see below,

enter image description here

And when I use Denaulay Triangulation I need to delete the outer triangles.

enter image description here

Is there an efficient way of doing the same?

I also tried Convex hull.

enter image description here

Best Answer

I assume that you know which points belong to the "left" or "right", because otherwise there are many solutions. If so, you could use the delaunay triangulation followed with a selection of the "central" triangles. With this method, no need to have the points in a specific order. All you need to consider is the fact that the triangles you need must touch at least one point from each side.

open attribute table > select by expression > "code" = 1

vector > research tool > select by location (new selection, intersect)

enter image description here

open attribute table > invert the selection of the points (ctrl + R)

vector > research tool > select by location (remove from selection, disjoint)

enter image description here

vector > geoprocessing tool > dissolve

enter image description here