Voronoi
La note
L’algorithme de Voronoï sert à diviser l’espace (plan ou volume) en régions dites « cellules », chacune associée à un point générateur donné ; chaque cellule contient l’ensemble des positions plus proches de son générateur que de tout autre. Il est appliqué en 2D, mais aussi en 3D, à l’aide de versions adaptées du calcul du diagramme de Voronoï, la généralisation se faisant par le découpage de l’espace en polyèdres pour chaque générateur
Applications
- Simulation physique : Les maillages Voronoï sont employés en mécanique des fluides et pour la modélisation précise d’objets complexes ; ils permettent de générer des subdivisions régulières et efficaces de l’espace pour des calculs numériques ou la simulation de phénomènes physiques comme la fracture, la croissance cellulaire ou le comportement des matériaux composites
- Génération de textures et matériaux procéduraux.
- Simulation de réseaux naturels (cellules, minéraux, mousses).
- Jeux vidéo et infographie (création de terrains, effets de mosaïque, architecture procédurale)
Références
Diagramme de Voronoï — Wikipédia
Flashcards
...