diff --git a/ordre_arbres.py b/ordre_arbres.py index cdf0d1528fed166938deed039911965a5f4fe984..b68c91e62544fed6a8c44c31a99b05a3defbc0d5 100644 --- a/ordre_arbres.py +++ b/ordre_arbres.py @@ -3,10 +3,13 @@ def ordre_arbre(liste_coord_arbres, coord_debut_troncon): dist=[] dict= {} for coord in liste_coord_arbres: + #on calcule les distances de chaque arbre au point de début de tronçon dist.append((coord[0]-coord_debut_troncon[0])**2 + (coord[1]-coord_debut_troncon[1])**2) for i in range(len(liste_coord_arbres)): + #on choisit les arbres un à un du plus proche au plus éloigné, afin de les classer dans le bon ordre indice=dist.index(min(dist)) dict[i]=liste_coord_arbres[indice] + #on supprime l'arbre le plus proche de la liste pour pouvoir ensuite trouver l'arbre suivant dist.pop(indice) liste_coord_arbres.pop(indice) return dict