Un domaine de Voronoï (dual de la triangulation de Delaunay) est déterminé par un nuage de points : La cellule contenant P est formée par les points du plan (ou de l’espace) qui sont plus proches de P que de tout autre point du nuage. Lorsque le domaine est créé en Java, il devient dynamique, comme on peut le voir ici et là. On a même conçu un jeu en ligne avec les diagrammes de Voronoi ! Le sujet, parce qu’il touche à la fois à la géométrie et à l’algorithmique, devrait permettre de réaliser des séquences pédagogiques étonnantes !

Voici une utilisation étonnante des diagrammes de Voronoï.

Voyez aussi : http://hirak99.byethost8.com/pages/voronoi.html