Générateur de diagramme de Voronoi
Générez en ligne des diagrammes de Voronoi à partir d'un ensemble de points germes. Cliquez sur le canevas pour ajouter ou glisser des points, basculez entre les métriques de distance euclidienne, de Manhattan, de Tchebychev et de Minkowski, choisissez parmi des palettes de couleurs sélectionnées, observez l'animation de mise en place des cellules et exportez le résultat en SVG ou PNG. Comprend la relaxation de Lloyd et des préréglages de germes en spirale dorée et hexagonale pour des cellules nettes et régulières.
Euclidienne — distance en ligne droite (classique) Aléatoire dispersé · 18 points de germe · Aurore (sarcelle · violet · rose)
Votre bloqueur de pubs nous empêche d’afficher des annonces
MiniWebtool est gratuit grâce aux annonces. Si cet outil vous a aidé, soutenez-nous avec Premium (sans pubs + outils plus rapides) ou ajoutez MiniWebtool.com à la liste blanche puis rechargez la page.
- Ou passez à Premium (sans pubs)
- Autorisez les pubs pour MiniWebtool.com, puis rechargez
Générateur de diagramme de Voronoi
Le Générateur de diagramme de Voronoi divise un plan 2D en régions basées sur la proximité d'un ensemble de points de germe. Chaque point du plan appartient au germe le plus proche, de sorte que le diagramme ressemble à un patchwork de cellules autour des points d'entrée. Cet outil génère des diagrammes de Voronoi de manière interactive dans votre navigateur — déposez de nouveaux germes d'un simple clic, glissez n'importe quel germe pour redessiner les cellules en temps réel, basculez entre quatre métriques de distance et appliquez la relaxation de Lloyd pour égaliser la taille des cellules. Exportez le résultat sous forme de fichier SVG net ou de PNG facile à partager.
Comment ça marche : pour chaque emplacement du canevas, l'algorithme trouve le point de germe le plus proche et peint cet emplacement avec la couleur du germe. La frontière entre deux cellules est la médiatrice du segment reliant ces deux germes — c'est-à-dire l'ensemble des emplacements exactement équidistants des deux. Trois médiatrices se rencontrent à chaque coin de cellule, qui est également le centre d'un cercle passant par trois points de germe (la propriété du cercle vide).
Les quatre métriques de distance — visualisées
La forme de chaque cellule de Voronoi est洍déterminée par la métrique de distance que vous utilisez. Chaque métrique définit à quoi ressemble « un cercle » — et la forme de ce cercle est précisément celle qui se heurte à ses voisines pour former les frontières des cellules.
cercle = cercle
cercle = losange
cercle = carré
cercle = superellipse
C'est pourquoi les cellules de la métrique de Manhattan n'ont que des bords horizontaux, verticaux et à 45°, tandis que les cellules de Tchebychev n'ont que des bords horizontaux et verticaux — la frontière entre deux cellules est toujours tangente aux formes de ces deux « cercles ». L'euclidienne donne le diagramme de Voronoi classique aux bords courbes que tout le monde associe à ce nom. Minkowski p=3 est un cas intermédiaire mathématiquement élégant utilisé en conception algorithmique où les coins L1 semblent trop abrupts mais les cercles L2 semblent trop ronds.
Ce qui rend ce générateur différent
Où apparaissent les diagrammes de Voronoi
- Cartes de couverture des antennes relais — un téléphone se connecte à l'antenne dont il est le plus proche, ce qui correspond exactement à la cellule de Voronoi de cette antenne.
- La carte du choléra de John Snow en 1854 — Snow a dessiné la cellule de Voronoi autour de chaque pompe à eau de Soho et a compté les décès dus au choléra à l'intérieur de chaque cellule, isolant ainsi la pompe contaminée de Broad Street.
- Texturage procédural — le bruit de Worley (bruit cellulaire) est utilisé dans de nombreux domaines, allant des shaders de peau à la génération de terrains dans des jeux comme Minecraft et No Man's Sky.
- Génération de maillage — les solveurs par éléments finis préfèrent des triangles presque équilatéraux, et la triangulation de Delaunay (le dual du diagramme de Voronoi) maximise le plus petit angle de tous les triangles.
- Planification de trajectoire de robot — les bords du diagramme de Voronoi autour des obstacles sont les chemins les plus sûrs qu'un robot puisse emprunter, car ils maximisent la distance par rapport à chaque obstacle.
- Pointillisme et demi-teintes — les diagrammes de Voronoi relaxés par Lloyd produisent des distributions de points visuellement agréables utilisées dans le pointillisme artistique et le tramage d'imprimante.
- Astronomie — les superamas de galaxies et la toile cosmique affichent une structure de type Voronoi en raison de l'agglomération gravitationnelle ; la tessellation de Voronoi est un outil standard pour l'estimation de la densité des galaxies.
- Cristallographie — les cellules de Wigner-Seitz (cellules de Voronoi autour des atomes d'un réseau) définissent le volume primitif de chaque maille en physique du solide.
Détails mathématiques
Définition d'une cellule — pour un ensemble fini de points de germe \(\{p_1, p_2, \dots, p_n\}\) and n'importe quelle métrique \(d(\cdot,\cdot)\), la cellule de Voronoi de \(p_i\) est
\[ V_i = \{ x \in \mathbb{R}^2 \mid d(x, p_i) \le d(x, p_j),\ \forall j \neq i \} \ ]
ainsi, chaque cellule est l'intersection de demi-espaces (pour la métrique euclidienne) ou de demi-plans (pour L1/L∞). Les cellules partitionnent le plan à l'exception d'un ensemble frontière de mesure nulle.
Voronoi centroïdal (point fixe de Lloyd) — dans une CVT, chaque germe coïncide avec le centroïde de sa cellule :
\[ p_i = \frac{1}{|V_i|} \int_{V_i} x\, dA \ ]
L'algorithme de Lloyd procède par itération : classifier les pixels → déplacer chaque germe vers le centroïde de sa cellule → répéter. Il diminue toujours le second moment moyen à l'intérieur des cellules, assurant ainsi sa convergence. Le réseau hexagonal est le minimum global pour une densité uniforme sur un tore — c'est pourquoi les nids d'abeilles sont si efficaces.
Comment utiliser cet outil
- Choisissez un préréglage ou configurez le formulaire. Les badges de préréglage en haut du formulaire sont des points de départ en un clic — Cellules classiques, Nid d'abeilles, Blocs de ville, Roi des échecs, Spirale dorée, Ondulations, Relaxé par Lloyd, Fil de fer, Encre pointillée, 3 territoires.
- Choisissez la métrique de distance. Euclidienne pour le look classique, Manhattan pour des cellules en blocs, Tchebychev pour des carrés alignés sur les axes, Minkowski p=3 pour des cellules intermédiaires carrées arrondies.
- Cliquez sur Générer. Le diagramme s'affiche avec une révélation animée de la croissance des cellules pour que vous puissiez voir comment chaque germe « revendique » son territoire.
- Modifiez sur le canevas. Cliquez sur un espace vide pour ajouter un nouveau point de germe. Glissez n'importe quel point de germe pour le déplacer — les cellules suivent votre doigt en temps réel. Double-cliquez sur un germe pour le supprimer.
- Peaufinez avec la relaxation de Lloyd. Cliquez sur le bouton de relaxation de Lloyd (ou appuyez sur R) pour pousser chaque germe vers le centroïde de sa cellule. Quelques passes vous donnent une tessellation visuellement uniforme.
- Changez de métrique sans perdre votre ensemble de points. Utilisez les badges de métrique au-dessus du canevas — les mêmes germes, une règle de distance différente, des cellules radicalement différentes.
- Exportez. SVG pour une utilisation vectorielle, PNG pour un partage matriciel, ou copiez le PNG directement dans le presse-papiers.
Conseils pour obtenir de superbes diagrammes
- Pour des cellules visuellement uniformes, commencez par une disposition aléatoire ou uniforme et appliquez 3 à 4 passes de relaxation de Lloyd. Vous verrez les cellules converger vers un modèle hexagonal de tailles très similaires.
- Pour des affiches pop-art, utilisez la disposition en Cluster avec la palette Rainbow et activez les bords des cellules. Les trois territoires produisent une hiérarchie visuelle saisissante avec des blocs de couleur audacieux.
- Pour des diagrammes au look technique, utilisez le style Fil de fer sur une disposition uniforme — les lignes noires épurées sur fond blanc se lisent comme un dessin de CAO.
- Pour des motifs organiques dessinés à la main, utilisez le style Encre pointillée — l'algorithme interprète les bords des cellules comme des pointillés et produit un rendu à la plume et à l'encre utilisé dans l'illustration scientifique.
- Pour une clarté mathématique, passez à Manhattan ou Tchebychev avec un petit nombre de points (8 à 12 points). Les bords à angle droit permettent de retracer facilement à la main pourquoi chaque cellule a cette forme.
Frequently asked questions
Qu'est-ce qu'un diagramme de Voronoi ?
Un diagramme de Voronoi divise un plan en cellules en fonction du point de germe dont chaque emplacement est le plus proche. Chaque cellule est constituée de tous les emplacements les plus proches d'un germe spécifique. Les limites des cellules sont équidistants d'au moins deux germes.
Comment ce générateur calcule-t-il le diagramme ?
Il utilise une classification par pixel en force brute : pour chaque pixel du canevas, il trouve le point de germe le plus proche selon la métrique de distance choisie, puis peint ce pixel avec la couleur de ce germe. Le coût est de O(W·H·N) mais il est totalement robuste aux entrées dégénérées et prend en charge de manière triviale n'importe quelle métrique de distance.
Quelles sont les quatre métriques de distance ?
L'euclidienne est la distance en ligne droite qui donne l'aspect classique de Voronoi. Manhattan est la distance des blocs de ville alignés sur les axes. Tchebychev est la distance du roi des échecs. Minkowski p=3 est une métrique intermédiaire carrée arrondie. Le fait de changer de métrique sur un même ensemble de points produit des formes de cellules radicalement différentes.
Qu'est-ce que la relaxation de Lloyd ?
L'algorithme de Lloyd déplace de manière répétée chaque point de germe vers le centroïde de sa cellule de Voronoi actuelle. Après plusieurs itérations, les cellules deviennent visuellement uniformes et tendent vers un nid d'abeille hexagonal — la structure appelée tessellation de Voronoi centroïdale.
Puis-je modifier les points après la génération ?
Oui. Cliquez n'importe où sur le canevas pour ajouter un nouveau point de germe. Glissez n'importe quel germe pour le déplacer — le diagramme se redessine en continu. Double-cliquez sur un germe pour le supprimer. Le bouton Réinitialiser restaure la disposition d'origine des germes.
Quelle est la différence entre Voronoi et Delaunay ?
Ce sont des graphes duaux. La triangulation de Delaunay relie chaque paire de germes dont les cellules de Voronoi partagent un bord. De même, trois germes forment un triangle de Delaunay si et seulement si aucun autre germe ne se trouve à l'intérieur du cercle circonscrit du triangle.
Puis-je créer le même diagramme deux fois ?
Oui. Saisissez n'importe quelle chaîne dans le champ Graine aléatoire — la même chaîne reproduit toujours le même ensemble de points initial. Combinez cela avec les autres champs du formulaire pour partager un permalien vers un diagramme exact.
Que puis-je faire avec le SVG ou le PNG exporté ?
Gratuit pour un usage personnel et commercial — les diagrammes générés par cet outil ne comportent pas de filigrane ni de licence. Utilisez-les pour des diapositives, des illustrations de blog, des notes de cours, des impressions de T-shirts, des prompts d'art génératif, ou comme cartes de base pour des travaux ultérieurs dans Illustrator ou Inkscape.
Citez ce contenu, cette page ou cet outil comme suit :
"Générateur de diagramme de Voronoi" sur https://MiniWebtool.com/fr// de MiniWebtool, https://MiniWebtool.com/
par l'équipe miniwebtool. Mis à jour : 2026-05-20