Voronoi-Diagramm-Generator
Generieren Sie Voronoi-Diagramme online aus einer Menge von Startpunkten. Klicken Sie auf die Leinwand, um Punkte hinzuzufügen oder zu ziehen, wechseln Sie zwischen euklidischen, Manhattan-, Tschebyscheff- und Minkowski-Abstandsmetriken, wählen Sie aus kuratierten Farbpaletten, beobachten Sie die Animation der Zellen und exportieren Sie das Ergebnis als SVG oder PNG. Enthält Lloyd-Relaxation, Goldener-Schnitt-Spiralen und hexagonale Startpunkt-Voreinstellungen für klare, gleichmäßige Zellen.
Euklidisch — Luftlinie (klassisch) Zufällig gestreut · 18 Startpunkte · Aurora (Blaugrün · Violett · Rosa)
Dein Adblocker verhindert, dass wir Werbung anzeigen
MiniWebtool ist kostenlos dank Werbung. Wenn dir dieses Tool geholfen hat, unterstütze uns mit Premium (werbefrei + schneller) oder setze MiniWebtool.com auf die Whitelist und lade die Seite neu.
- Oder auf Premium upgraden (werbefrei)
- Erlaube Werbung für MiniWebtool.com, dann neu laden
Voronoi-Diagramm-Generator
Der Voronoi Diagramm Generator unterteilt eine 2D-Ebene in Regionen, basierend auf der Nähe zu einer Reihe von Startpunkten (Seeds). Jeder Punkt in der Ebene gehört zu dem Startpunkt, der ihm am nächsten liegt, sodass das Diagramm wie ein Flickenteppich aus Zellen um die eingegebenen Punkte aussieht. Dieses Tool erstellt interaktiv Voronoi-Diagramme direkt in Ihrem Browser — setzen Sie neue Startpunkte mit einem Klick, ziehen Sie einen beliebigen Startpunkt, um die Zellen in Echtzeit neu zu zeichnen, wechseln Sie zwischen vier Abstandsmetriken und wenden Sie die Lloyd-Relaxation an, um die Zellgrößen auszugleichen. Exportieren Sie das Ergebnis als gestochen scharfes SVG oder teilbares PNG.
So funktioniert es: Für jeden Punkt auf der Leinwand ermittelt der Algorithmus den nächstgelegenen Startpunkt und färbt diesen Punkt mit der Farbe des Startpunkts ein. Die Grenze zwischen zwei beliebigen Zellen ist die Mittelsenkrechte der Strecke zwischen diesen beiden Startpunkten — das heißt, die Menge aller Orte, die von beiden exakt gleich weit entfernt sind. An jeder Zellecke treffen drei Mittelsenkrechten aufeinander, was gleichzeitig der Mittelpunkt eines Kreises ist, der durch drei Startpunkte verläuft (die Eigenschaft des leeren Kreises).
Die vier Abstandsmetriken — visualisiert
Die Form jeder Voronoi-Zelle wird durch die von Ihnen verwendete Abstandsmetrik bestimmt. Jede Metrik definiert, wie \"ein Kreis\" aussieht — und die Form dieses Kreises ist genau die Form, die an ihre Nachbarn anstößt, um die Zellgrenzen zu bilden.
Kreis = Kreis
Kreis = Raute
Kreis = Quadrat
Kreis = Superellipse
Aus diesem Grund haben Zellen mit Manhattan-Metrik nur horizontale, vertikale und 45°-Kanten, während Tschebyscheff-Zellen nur horizontale und vertikale Kanten aufweisen — die Grenze zwischen zwei Zellen verläuft immer tangential zu den Formen dieser beiden \"Kreise\". Die euklidische Metrik liefert das klassische Voronoi-Diagramm mit geschwungenen Kanten, das jeder mit dem Namen assoziiert. Minkowski p=3 ist ein mathematisch eleganter Zwischenfall, der im computergestützten Design verwendet wird, wenn die L1-Ecken zu hart, die L2-Kreise jedoch zu rund wirken.
Was diesen Generator auszeichnet
Wo Voronoi-Diagramme überall auftauchen
- Mobilfunk-Abdeckungskarten — ein Telefon verbindet sich mit dem Mobilfunkturm, dem es am nächsten ist, was genau der Voronoi-Zelle dieses Turms entspricht.
- John Snows Cholerakarte von 1854 — Snow zeichnete die Voronoi-Zelle um jede Wasserpumpe in Soho und zählte die Cholera-Todesfälle innerhalb jeder Zelle, wodurch die kontaminierte Pumpe in der Broad Street isoliert werden konnte.
- Prozedurale Texturierung — Worley-Rauschen (Zellrauschen) wird für alles Mögliche verwendet, von Haut-Shadern bis hin zur Gelände-Generierung in Spielen wie Minecraft und No Man's Sky.
- Netzerzeugung — Finite-Elemente-Löser bevorzugen annähernd gleichseitige Dreiecke, und die Delaunay-Triangulation (das Dual des Voronoi-Diagramms) maximiert den kleinsten Winkel aller Dreiecke.
- Roboter-Pfadplanung — die Kanten des Voronoi-Diagramms um Hindernispunkte herum sind die sichersten Pfade, die ein Roboter nehmen kann, da sie den Abstand zu jedem Hindernis maximieren.
- Punktschraffur und Rasterung — Lloyd-relaxierte Voronoi-Diagramme erzeugen visuell ansprechende Punktverteilungen, die bei künstlerischen Punktschraffuren (Stippling) und beim Drucker-Dithering verwendet werden.
- Astronomie — Galaxien-Supercluster und das kosmische Netz weisen aufgrund von Gravitationsballungen eine Voronoi-ähnliche Struktur auf; die Voronoi-Tessellierung ist ein Standardwerkzeug bei der Schätzung der Galaxiendichte.
- Kristallographie — Wigner-Seitz-Zellen (Voronoi-Zellen um Atome in einem Kristallgitter) definieren das primitive Volumen jeder Elementarzelle in der Festkörperphysik.
Mathematische Details
Zelldefinition — Für eine endliche Menge von Startpunkten \(\{p_1, p_2, \dots, p_n\}\) und eine beliebige Metrik \(d(\cdot,\cdot)\) ist die Voronoi-Zelle von \(p_i\):
\[ V_i = \{ x \in \mathbb{R}^2 \mid d(x, p_i) \le d(x, p_j),\ \forall j \neq i \} \]
Somit ist jede Zelle der Schnitt von Halbräumen (bei euklidischer Metrik) oder Halbebenen (bei L1/L∞). Die Zellen unterteilen die Ebene bis auf eine Randmenge vom Maß Null.
Schwerpunkt-Voronoi (Lloyds Fixpunkt) — Bei einer CVT fällt jeder Startpunkt mit dem Schwerpunkt seiner Zelle zusammen:
\[ p_i = \frac{1}{|V_i|} \int_{V_i} x\, dA \]
Der Lloyd-Algorithmus iteriert: Pixel klassifizieren → jeden Startpunkt in den Schwerpunkt seiner Zelle verschieben → wiederholen. Er verringert immer das durchschnittliche zweite Moment innerhalb der Zelle, sodass er konvergiert. Das hexagonale Gitter ist das globale Minimum für eine gleichmäßige Dichte auf einem Torus — weshalb Bienenwaben so effizient sind.
Bedienungsanleitung
- Wählen Sie eine Voreinstellung oder füllen Sie das Formular aus. Die Voreinstellungs-Chips oben im Formular sind Startpunkte mit nur einem Klick — Klassische Zellen, Bienenwabe, Stadtblöcke, Schachkönig, Goldene Spirale, Wellen, Lloyd-relaxiert, Drahtgitter, Punktschraffur, 3 Territorien.
- Wählen Sie die Abstandsmetrik. Euklidisch für den klassischen Look, Manhattan für blockartige Zellen, Tschebyscheff für achsenparallele Quadrate, Minkowski p=3 für abgerundete quadratische Zwischenzellen.
- Klicken Sie auf Generieren. Das Diagramm wird mit einer animierten Zellwachstums-Enthüllung gerendert, sodass Sie sehen können, wie jeder Startpunkt sein Territorium \"beansprucht\".
- Auf der Leinwand bearbeiten. Klicken Sie auf eine leere Stelle, um einen neuen Startpunkt hinzuzufügen. Ziehen Sie einen beliebigen Startpunkt, um ihn zu verschieben — die Zellen folgen Ihrem Finger in Echtzeit. Doppelklicken Sie auf einen Startpunkt, um ihn zu löschen.
- Mit Lloyd-Relaxation verfeinern. Klicken Sie auf die Schaltfläche 'Lloyd relaxieren' (oder drücken Sie R), um jeden Startpunkt in Richtung des Schwerpunkts seiner Zelle zu schieben. Einige Durchgänge liefern Ihnen eine visuell gleichmäßige Tessellierung.
- Metrik wechseln, ohne den Punktsatz zu verlieren. Verwenden Sie die Pill-Schaltflächen über der Leinwand — dieselben Startpunkte, andere Abstandsregel, drastisch andere Zellen.
- Exportieren. SVG für die Vektornutzung, PNG für das Teilen von Rastergrafiken oder PNG direkt in die Zwischenablage kopieren.
Tipps für großartig aussehende Diagramme
- Für visuell gleichmäßige Zellen beginnen Sie mit einem zufälligen oder gleichmäßigen Layout und wenden Sie 3–4 Durchgänge der Lloyd-Relaxation an. Sie werden sehen, wie die Zellen zu einem hexagonalen Muster mit sehr ähnlichen Größen konvergieren.
- Für Pop-Art-Poster verwenden Sie das Cluster-Layout mit der Regenbogen-Palette und schalten Sie die Zellkanten ein. Die drei Territorien erzeugen eine markante visuelle Hierarchie mit kräftigen Farbblöcken.
- Für technisch aussehende Diagramme verwenden Sie den Drahtgitterstil auf einem gleichmäßigen Layout — die sauberen schwarzen Linien auf weißem Hintergrund wirken wie eine CAD-Zeichnung.
- Für organische, handgezeichnete Muster verwenden Sie den Punktschraffurstil — der Algorithmus interpretiert Zellkanten als Punktarbeit und erzeugt einen Feder-und-Tinte-Look, wie er in der wissenschaftlichen Illustration verwendet wird.
- Für mathematische Klarheit wechseln Sie zu Manhattan oder Tschebyscheff mit einer geringen Punktanzahl (8–12 Punkte). Die rechtwinkligen Kanten machen es einfach, von Hand nachzuvisionieren, warum jede Zelle genau diese Form hat.
Häufig gestellte Fragen (FAQ)
Was ist ein Voronoi-Diagramm?
Ein Voronoi-Diagramm unterteilt eine Ebene in Zellen, basierend darauf, welchem einer Reihe von Startpunkten jeder Ort am nächsten liegt. Jede Zelle besteht aus allen Orten, die einem bestimmten Startpunkt am nächsten liegen. Die Zellgrenzen sind von zwei oder mehr Startpunkten gleich weit entfernt.
Wie berechnet dieser Generator das Diagramm?
Er verwendet eine Brute-Force-Klassifizierung pro Pixel: Für jedes Pixel auf der Leinwand ermittelt er den nächstgelegenen Startpunkt unter der gewählten Abstandsmetrik und färbt dieses Pixel dann mit der Farbe dieses Startpunkts. Der Rechenaufwand beträgt O(W·H·N), ist aber absolut robust gegenüber degenerierten Eingaben und unterstützt trivial jede Abstandsmetrik.
Was sind die vier Abstandsmetriken?
Euklidisch ist die Luftlinienentfernung, die den klassischen Voronoi-Look liefert. Manhattan ist die achsenparallele Stadtblock-Entfernung. Tschebyscheff ist die Schachkönig-Entfernung. Minkowski p=3 ist eine abgerundete quadratische Zwischenmetrik. Das Wechseln der Metriken auf demselben Punktsatz erzeugt drastisch unterschiedliche Zellformen.
Was ist Lloyd-Relaxation?
Der Lloyd-Algorithmus verschiebt jeden Startpunkt wiederholt in den Schwerpunkt seiner aktuellen Voronoi-Zelle. Nach mehreren Iterationen werden die Zellen visuell gleichmäßig und tendieren zu einer hexagonalen Wabenstruktur — diese Struktur wird als Schwerpunkt-Voronoi-Tessellierung bezeichnet.
Kann ich die Punkte nach dem Generieren bearbeiten?
Ja. Klicken Sie an eine beliebige Stelle auf der Leinwand, um einen neuen Startpunkt hinzuzufügen. Ziehen Sie einen beliebigen Startpunkt, um ihn zu verschieben — das Diagramm wird kontinuierlich neu gezeichnet. Doppelklicken Sie auf einen Startpunkt, um ihn zu löschen. Die Schaltfläche Zurücksetzen stellt das ursprüngliche Startpunkt-Layout wieder her.
Was ist der Unterschied zwischen Voronoi und Delaunay?
Sie sind Graphen-Duale. Die Delaunay-Triangulation verbindet jedes Paar von Startpunkten, deren Voronoi-Zellen eine Kante teilen. Gleichwertig dazu bilden drei Startpunkte genau dann ein Delaunay-Dreieck, wenn kein anderer Startpunkt innerhalb des Umkreises des Dreiecks liegt.
Kann ich dasselbe Diagramm zweimal erstellen?
Ja. Geben Sie eine beliebige Zeichenfolge in das Feld 'Zufallssamen' (Random Seed) ein — dieselbe Zeichenfolge reproduziert immer denselben anfänglichen Punktsatz. Kombinieren Sie das mit den anderen Formularfeldern, um einen Permalink zu einem exakten Diagramm zu teilen.
Was kann ich mit dem exportierten SVG oder PNG machen?
Es ist kostenlos für die persönliche und kommerzielle Nutzung — von diesem Tool generierte Diagramme sind weder mit Wasserzeichen versehen noch lizenziert. Verwenden Sie sie für Folien, Blog-Illustrationen, Vorlesungsskripte, T-Shirt-Drucke, generative Kunst-Prompts oder als Basiskarten für die weitere Arbeit in Illustrator oder Inkscape.
Zitieren Sie diesen Inhalt, diese Seite oder dieses Tool als:
"Voronoi-Diagramm-Generator" unter https://MiniWebtool.com/de// von MiniWebtool, https://MiniWebtool.com/
vom MiniWebtool-Team. Aktualisiert: 2026-05-20