Dans le diagramme ci-dessous, les sites sont repartis sur une spirale (en vert). Les côtés de Delaunay (en rouge) délimitent les régions de Delaunay. Chaque région de Delaunay est circonscrite par un cercle tel qu'il n'y a pas de site dans ce cercle.
Le diagramme de Delaunay d'un ensemble de sites admet un dual qui est le diagramme de Voronoï de ce même ensemble de sites.
Pour toutes question contactez moi.
Voir aussi l'application java très bien faite qui affiche les diagrammes de Voronoï et Delaunay avec l'enveloppe convexe. En plus il permet d'afficher les modifications du diagramme lorsque l'on déplace des sites.