Discussion :

[Nemerle]

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!

[pseudocode]

Le dual de Voronoï c'est la triangulation de Delaunay, si c'est cela que tu cherches.

[Nemerle]

Merci, mes vieux neurones ont retrouvé ça en même temps que ton poste

A la veillesse...