Salut, vous pouvez me rafraichir la mémoire dans ce qui suit?
J'ai une zone décomposée en sous-zone celon Voronoï (principes d'itérations par coupe médiatrice).
Je recherche pour chaque sous-zone ses voisins directs; je crois me rappeller qu'il existe une notion de graphe "dual" à Voronoï où les sommets représentent les sous-zones et les arêtes les liens entre voisins directs... mais je n'ai plus le nom en tête pour recherche sur Google l'algo!
Partager