Voronoi-Muster

Organische, zelluläre Voronoi-Diagramme generieren.

100%

Tap to add a cell, drag a cell's dot to move it, tap a dot to remove it. Each cell claims the area closest to its point; Evenness spreads them out.

Cells
60
1
3px
Colors

Wie gefällt dir Voronoi-Muster?

Über Voronoi-Muster

Ein Voronoi-Diagramm zerlegt eine Fläche anhand vorgegebener Ausgangspunkte in Zellen: Jeder Ort innerhalb einer Zelle liegt näher an deren Ausgangspunkt als an jedem anderen. Benannt ist es nach dem Mathematiker Georgi Woronoi, der das Konzept 1908 vertiefte, wenngleich René Descartes schon 1644 ähnliche Skizzen anfertigte und John Snow 1854 mit einer Voronoi-Karte einen Choleraausbruch in London auf eine bestimmte Wasserpumpe zurückführte.

Voronoi-Zellen bilden sich überall dort, wo Strukturen von vielen Keimen aus mit gleicher Geschwindigkeit wachsen: im Fleckenmuster von Giraffen, in Rissen von getrocknetem Schlamm, in den Zellen eines Libellenflügels oder bei den Revieren brütender Vögel. Die Zellränder verlaufen als Mittelsenkrechte zwischen benachbarten Punkten, und die Knotenpunkte, an denen drei Zellen zusammentreffen, haben zu allen drei Ausgangspunkten denselben Abstand.

Voronoi-Muster verteilt Punkte nach dem Zufallsprinzip und zeichnet deren Zellen. Wähle die Zellanzahl, erhöhe Evenness für eine Lloyd-Relaxation – sie rückt jeden Punkt ins Zentrum seiner Zelle für gleichmäßigere Wabenformen –, passe die Linienstärke an, fülle die Zellen mit einem zweifarbigen Verlauf oder belasse sie als Kontur, und exportiere das Ganze als SVG oder PNG.

So nutzt du Voronoi-Muster

  1. Zellanzahl wählen. Count bestimmt, wie viele Ausgangspunkte verteilt werden. Einige Dutzend ergeben klare Formen; Hunderte erzeugen feine zelluläre Texturen.
  2. Zellen ausgleichen. Evenness wendet die Lloyd-Relaxation an: Bei 0 bleiben die Zellen unregelmäßig, höhere Werte verschieben die Punkte zur Zellmitte hin zu einer Wabenstruktur.
  3. Zellen von Hand bearbeiten. Klicke auf die Fläche, um eine Zelle hinzuzufügen, ziehe an einem Punkt zum Verschieben, oder klicke ihn an, um ihn zu löschen. Geänderte Parameter streuen neu.
  4. Kanten und Füllungen anpassen. Passe Edge width an, aktiviere Fill cells und wähle die beiden Füllfarben, die Konturfarbe und den Hintergrund oder eine Palettenvorlage.
  5. Neu würfeln und exportieren. Klicke auf Randomize für eine neue Zufallsverteilung, lade die Datei als SVG oder PNG herunter oder teile den Direktlink zum Muster.

Häufig gestellte Fragen

Was ist ein Voronoi-Diagramm?

Eine Zerlegung der Ebene in Bereiche um vorgegebene Punkte, wobei jede Zelle genau jene Orte umfasst, die näher an ihrem Bezugspunkt liegen als an allen anderen.

Was bewirkt der Regler Evenness?

Er wendet Lloyds Algorithmus an: Jeder Punkt wandert in den Schwerpunkt seiner Zelle, woraufhin das Diagramm neu berechnet wird. Wiederholte Schritte gleichen die Zellgrößen an, bis eine sechseckige Wabenstruktur entsteht.

Wo kommen Voronoi-Diagramme zum Einsatz?

In Geodaten (Ermittlung des nächsten Krankenhauses oder Funkmasts), Biologie, Materialwissenschaft, Robotik und Computergrafik zur Texturerzeugung von Stein, Gewebe oder Trockenrissen. Das duale Gegenstück, die Delaunay-Triangulation, dient zur Erzeugung von 3D-Netzen.

Kann man die Zellen für Laserschnitt verwenden?

Ja. Exportiere ein SVG: Die Zellkanten sind saubere Vektorpfade, die sich optimal zum Laserschneiden, Gravieren oder für 3D-Druck-Vorlagen eignen.

Anleitungen

Quellen & Referenzen

  1. Voronoi, G. (1908). Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Journal für die reine und angewandte Mathematik 134, 198–287.
  2. Aurenhammer, F. (1991). Voronoi diagrams — a survey of a fundamental geometric data structure. ACM Computing Surveys 23(3), 345–405.
  3. Lloyd, S. P. (1982). Least squares quantization in PCM. IEEE Transactions on Information Theory 28(2), 129–137.