#1 Fri 26 April 2024 15:56
- zak_geom34
- Juste Inscrit !
- Date d'inscription: 27 Jan 2021
- Messages: 9
Polygones à partir d'un ensemble de points
Bonjour à tous.
J'ai un ensemble de points regroupés dans un vector layer. J'aimerais les assembler pour former des polygones comme illustré sur les deux images jointes.
Mais je ne trouve pas de moyen d'assembler les points "de manière logique" pour ne pas avoir des polygones aux géométries complètement incohérentes, et surtout, qui ne mélangent pas les trois polygones. Je veux dire, avec notre cerveau humain on identifie très facilement trois polygones à partir des points, mais comment scripter ce raisonnement ? Je suis sûr qu'il existe déjà des fonctions ou méthodes pour faire ça... Mais je n'ai rien trouvé sur stack exchange, ni dans la documentation de geopandas et shapely... Des idées ?
Merci d'avance
Hors ligne
#2 Fri 26 April 2024 16:24
- Pascal Boulerie
- Participant assidu
- Lieu: France
- Date d'inscription: 12 Sep 2005
- Messages: 2919
- Site web
Re: Polygones à partir d'un ensemble de points
C'est une question qui revient de temps en temps sur le forum ici. L'algorithme s'appelle Connect the dots.
« L'État est désormais quasi déliquescent. » (José Cohen-Aknine, ingénieur X-Ponts, IGPEF, dans Déliquescence et renaissance de l'État.)
Hors ligne