#1 Tue 25 June 2002 16:58
- Cyril Curto
- Invité
simuler un parcours hydraulique
Bonjour,
Je dois numeroter automatiquement des ouvrages (point) qui sont connectes
sur un reseau hydraulique (lignes)
J'ai beau chercher sur plusieurs site web je ne trouve pas de solution !!!
J'aimerais trouver un script ou une extension qui me permette de parcourir
un reseau hydraulique
du debut a sa fin d'un simple clique au depart du reseau et que ce script
donne un numero automatique
a l'ouvrage rencontre.
PS : le parcours du reseau doit se derouler du plus gros au plus petit
diametre et a chaque intersection
rencontree il dois bifurquer vers le plus petit diametre.
En vous remerciant pour votre aide
Salutations
Cyril
#2 Wed 26 June 2002 11:29
- Lesgeos
- Invité
Re: simuler un parcours hydraulique
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
#3 Wed 26 June 2002 17:21
- Cyril Curto
- Invité
Re: simuler un parcours hydraulique
Merci pour l'info
c'est vrai que le probleme est complexe