Français : Construction d'un diagramme de Voronoï par l'algorithme de Fortune : dans l'image du milieu, la berge contient deux arcs de parabole verts. Lorsque la droite de balayage est tangente au cercle passant par les trois germes (droite), l'arc de parabole vert situé en bas est supprimé de la berge.
English: Construction of a Voronoi diagram with the Fortune's algorithm: in the middle picture, le beach has two green arcs of parabols. When the sweep lien is tangent to the circle that goes through the three points (right picture), the green arc of parabola at the bottom is removed from the beach.
de partager – de copier, distribuer et transmettre cette œuvre
d’adapter – de modifier cette œuvre
Sous les conditions suivantes :
paternité – Vous devez donner les informations appropriées concernant l'auteur, fournir un lien vers la licence et indiquer si des modifications ont été faites. Vous pouvez faire cela par tout moyen raisonnable, mais en aucune façon suggérant que l’auteur vous soutient ou approuve l’utilisation que vous en faites.
partage à l’identique – Si vous modifiez, transformez, ou vous basez sur cette œuvre, vous devez distribuer votre contribution sous la même licence ou une licence compatible avec celle de l’original.