I have a large point dataset of about 4 million points in QGIS. I would like to convert these to polygons by connecting the outer edges and hence create ribbon-like X shapes (see image below). I checked some tools and the concave hull is exactly what I am looking for. However, QGIS gets stuck because of the large extent of the dataset.
I tried to give all points a cluster ID with DBSCAN and do the concave hull per cluster ID, but the amount of clusters is too high to do this manually (about 18,200).
Is there another tool that can do the same but requires less computational efforts?
I took a small subset of the data and the result should look like this: