https://wiki.goupill.fr/ 2026-04-18T20:11:03+00:00 https://wiki.goupill.fr/ https://wiki.goupill.fr/lib/exe/fetch.php?media=wiki:dokuwiki.svg text/html 2024-01-30T16:52:44+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=nsi:tds:carte:fortune_algorithme&rev=1706633564&do=diff Diagramme de Voronoï avec l'algorithme de Fortune Diagramme de Voronoï Pour plus de détails... Considérons un nuage de points du plan. On souhaite délimiter des frontières. Ces frontières délimitent des zones. Sur la figure suivante, la zone de A est l'ensemble des points du plan qui sont plus proches de A que de n'importe quel autre point du nuage. La zone de B est l'ensemble des points les plus proches de B.$n\log(n)$$x = k$$k$$\Delta$$\Delta$$A$$\Delta$$(x_A ; y_A)$$\Delta$$\Delta$$y = y_D… text/html 2022-06-02T18:57:14+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=nsi:tds:carte:generateur_carte&rev=1654196234&do=diff Génération de carte Article de base 2e article * points aléatoires, * polygones de voronoi, Fortune algorithm * LLoyd relaxation