[Geobd] Identification d'un groupe de points les plus proches entre eux

Message posté par : white-shadow90 ---------------------------------------- Bonjour, Concernant les X%, l'idée n'est pas d'avoir un critère en particulier. L'idée est justement que l'utilisateur puisse fixer ce pourcentage lui-même. L'objectif est véritablement d'avoir le plus petit polygone qui regroupe un certain pourcentage des objets présents dans la table et que les objets pris en compte pour constituer ce polygone soient les plus proches entre eux. Le critère est donc la proximité des points entre eux et non par rapport à un point qui sert de référence de manière permanente. J'imagine qu'il faut mettre en place une fonction avec un loop. - D'abord on identifie les distances de l'ensemble des couples. Imaginons que nous ayons une table composée de 100 objets, le plus petit polygone qui entoure les deux points les plus proches est le cluster qui regroupe 2% des objets. - Ensuite on ajoute un troisième objet et on fait la somme des distances entre les trois objets. Si on reprend notre exemple, le plus petit polygone qui entoure le "trouple" dont la somme des distances a la plus petite valeur est le cluster qui regroupe 3% des objets. Nota bene, le trouple ayant la plus petite somme des distances n'est pas forcément issu du couple qui était séparé par la plus petite distance. - Et on continue à identifier la plus petite somme des distances jusqu'à atteindre le polygone qui regroupe les X% souhaités. PS : Certains points de la table de référence peuvent être superposés donc, dans les plus petits pourcentages, il est possible qu'il y ait plusieurs couples ou trouples dont la somme des distances est nulle... ---------------------------------------- Le message est situé https://georezo.net/forum/viewtopic.php?pid=332857#p332857 Pour y répondre : geobd(a)ml.georezo.net ou reply de votre messagerie Pour vous désabonner connectez-vous sur le forum puis Profil / Abonnement -- Association GeoRezo - le portail géomatique https://georezo.net