Le portail francophone de la géomatique

De: annabelle
Bonjour,

Sans etre un specialiste de la question, il me semble que le parcours de reseau est un probleme algorithmique tres complexe.
Le probleme d' empilage memoire souleve par les conditions de parcours: a chaque noeud stockage de l'etat puis parcours vers du plus petit diametre jusqu'a noeud ou fin et si fin reviens a noeud-1 puis recommence; est alourdi pour chaque branche par : existe-t-il un ouvrage.

S'il existe l'algorithme est a chercher du cote des sites de mathematiques discretes.

N'est-il pas possible de considerer que chaque objet ouvrage est caracterisable par une propriete propre et ses coordonnees.
Ensuite selectionner tous les ouvrages par la propriete puis attribuer une clef unique en fonction des coordonees (x croissant et puis y croissant pour un x donne) . Si votre numerotation ne tiens pas compte du reseau sur le quel s'appuie l'ouvrage, cette solution est techniquement plus simple. La fonction appartient au reseau n etant ensuite realisable par un requete Pour tout n reseau tout ouvrage(x,y) tel que (x,y) appartient a polyligne reseau n ou (x,y) appartient a voisinage de polyligne reseau n.

Salutations