diagramme de Voronoï
-
[géométrie euclidienne]
Partition d’espace en zones, ou cellules, qui entourent un ensemble d’objets géométriques (généralement des points). Ces cellules, ou polygones, doivent satisfaire les critères des triangles de Delaunay. Tous les emplacements d’une zone sont plus proches de l’objet qu’elle entoure que de n’importe quel autre objet de l’ensemble. Les diagrammes de Voronoï sont souvent utilisés pour délimiter les zones d’influence autour des entités géographiques. Les diagrammes de Voronoï doivent leur nom au mathématicien ukrainien Georgy Fedoseevich Voronoi (1868–1908).
