Maison / Home

Les diagrammes de Delaunay



Un diagramme de Delaunay d'un ensemble de sites est une partition du plan. Cette partition se compose de :

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.
A Delaunay diagram

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.


Dernière modification : Jeudi 7 janvier 1999
WebMasters : UHA MAGE