Polygones de Voronoï (joli)



Les polygones de Voronoï sont définis à partir d'un ensemble discret de points du plan appelés "germes".

Chaque polygone contient un germe et un seul. Il est composé des lieux du plan qui sont plus proches de ce germe que de tout autre germe.

C'est en quelque sorte l'aire d'influence du germe.

L'aspect global d'un ensemble de polygones de Voronoï est assez joli. Qu'en pensez-vous ?

On retrouve ces polygones dans de nombreuses situations. Par exemple, en géomarketing, pour définir des zones de chalandise de points de vente.

Étonnamment, on les retrouve aussi dans les ailes de libellule :

Mais aussi dans le pelage de la girafe :


Ou encore dans les craquelures d'une terre desséchée.

Étonnant, non ?

Pour ceux qui veulent aller plus loin :

https://fr.m.wikipedia.org/wiki/Diagramme_de_Vorono%C3%AF

Deux remarques : 

Un point de la frontière d'un polygone est associé à plusieurs germes qui lui sont équidistants.

Les polygones peuvent avoir une taille infinie en périphérie des points.

Commentaires

Posts les plus consultés de ce blog

Intégrammes (très difficile)

Le taux de connerie (très facile)

Réjouissons-nous avec le jour (facile)