En consultant plusieurs livres, on découvre la notion de "edge-flip" lien (du coup, on se demande pourquoi les mots "je flippe" veulent dire "j'ai peur", une histoire de suspense...? Merci !).
Ce qui est joli dans l'un des algorithmes de calcul du diagramme de Voronoi, c'est qu'il utilise des points ``which are tending to the beach line''. (et ça, c'est quand même un bien joli but !).
Le premier graphique est l'ensemble des zones de Voronoi dont les germes sont les points de coordonnées multiples stricts de 2, 3 ou 5 (carré de côté 30) donc de coordonnées verticale et horizontale appartenant l'une et l'autre à l'ensemble des nombres
Pour le premier graphique les distances aux germes pour délimiter les cellules du diagramme de Voronoi sont calculées dans l'algèbre (plus,fois) habituelle et pour le second graphique, les distances sont calculées en se plaçant dans l'algèbre (min,plus).







