Fusion d'un cluster de points en polygones

Question

Voici mon projet:

Je veux convertir tous les points qui se touchent en polygones, quelque chose comme ça (je sais que j'ai manqué certains d'entre eux):

J'ai essayé d'utiliser une coque fondue et convexe pour ce faire, mais cela n'a pas fonctionné comme prévu. De plus, ce n'est qu'une fraction de l'ensemble du projet, donc je ne sais pas combien de clusters il devrait y avoir. Par conséquent, je ne peux pas exécuter k-means.

Malheureusement, je ne sais rien de PostGIS. Est-ce que quelqu'un sait comment faire ça?

Answer 1

Cela fonctionnera lorsque chaque cluster a un attribut qui le définit.

S'il n'y a pas d'attribut de ce type, vous pouvez l'atteindre au moyen du géoalgorithme "DBSCAN clustering" .

Les clusters pointent des entités basées sur une implémentation 2D du clustering spatial basé sur la densité d'applications avec l'algorithme de bruit (DBSCAN)

L'algorithme nécessite deux paramètres, une taille de cluster minimum ( "minPts" ) et la distance maximale autorisée entre les points groupés ( "eps" ).

Supposons qu'il existe une couche de points appelée 'pois', voir l'image ci-dessous.

Utilisez le géoalgorithme « Géométrie de délimitation minimale» de la boîte à outils de QGIS et obtenez le résultat

---

Answer 2

J'ai réussi à le faire avec l' outil "Rectangles, Ovales, Diamants (Variable)" . J'ai utilisé un rectangle de faible largeur et hauteur (0,7), puis j'ai dissous le résultat.