Skip to content

nouvelle méthode de mise a jour du graphe basée sur une labélisation#9

Open
gmaillet wants to merge 1 commit intoign-packo:mainfrom
gmaillet:new_update_graph
Open

nouvelle méthode de mise a jour du graphe basée sur une labélisation#9
gmaillet wants to merge 1 commit intoign-packo:mainfrom
gmaillet:new_update_graph

Conversation

@gmaillet
Copy link

Le principe:

  • on réalise une labélisation des l'images du graphe initial sur laquelle on a ajouté le chemin
  • les zones qui touchent le bord (et les zones hors du graphe initial) conservent la valeur du graphe initial
  • on propage ensuite de proche en proche sans traverser la zone du chemin
  • la zone du chemin est comblée en prenant le max sur le voisinage

testé sur l'ensemble des données, ça permet de gérer l'intégralité du chemin et de passer de part et d'autre du graphe initial.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant