From 4c70fcf10838e5d71671e7c5eb551f967c885157 Mon Sep 17 00:00:00 2001 From: Aix Lena <lena.aix@student-cs.fr> Date: Tue, 13 Apr 2021 21:55:41 +0200 Subject: [PATCH] ajout module coord_inter --- coord_to_intersections.py | 45 +++++++++++++++++++++++++++++++++++++++ 1 file changed, 45 insertions(+) create mode 100644 coord_to_intersections.py diff --git a/coord_to_intersections.py b/coord_to_intersections.py new file mode 100644 index 0000000..3216a2c --- /dev/null +++ b/coord_to_intersections.py @@ -0,0 +1,45 @@ +def coord_to_inter(liste_coord,lat,long,main_street): + dist=[] + inter_street=[] + for inter in liste_coord: + d=(inter[0]-long)**2 + (inter[1]-lat)**2 + dist.append(d) + while len(inter)<1 : + candidat=liste_coord[dist.index(min(dist))] + nom_de_rue=circular_research(candidat[1], candidat[0], main_street) + if nom_de_rue== None : + indice=dist.index(min(dist)) + dist.pop(indice) + liste_coord.pop(indice) + else : + inter_street.append(nom_de_rue) + indice=dist.index(min(dist)) + dist.pop(indice) + liste_coord.pop(indice) + while len(inter)<2 : + candidat=liste_coord[dist.index(min(dist))] + dist_1_2= (candidat[0]-inter_street[0][0])**2 + (candidat[1]-inter_street[0][1])**2 + dist_main_2= min(dist) + if dist_1_2<dist_main_2 : + indice=dist.index(min(dist)) + dist.pop(indice) + liste_coord.pop(indice) + else: + nom_de_rue=circular_research(candidat[1], candidat[0], main_street) + if nom_de_rue== None : + indice=dist.index(min(dist)) + dist.pop(indice) + liste_coord.pop(indice) + else : + inter_street.append(nom_de_rue) + indice=dist.index(min(dist)) + dist.pop(indice) + liste_coord.pop(indice) + return inter_street + + + + + + + \ No newline at end of file -- GitLab