🧩 Voronoi-diagramgenerator

Skapa färgstarka Voronoi-diagram från slumpmässiga eller manuellt placerade punkter. Varje cell innehåller området som ligger närmast en seedpunkt. Återskapa, klicka för att lägga till punkter och spara en PNG.

Antal punkter30

Visa seedpunkter

Tips: klicka var som helst på duken för att lägga till en seedpunkt.

GUIDE

Las mer

Vad är ett Voronoi-diagram?

Ett Voronoi-diagram tar en uppsättning seedpunkter och delar in planet i celler - en cell per seedpunkt. En cell innehåller varje plats som ligger närmare sin egen seedpunkt än någon annan seedpunkt. Resultatet blir ett mosaikliknande mönster av områden vars gränser ligger exakt halvvägs mellan intilliggande seedpunkter. Det är uppkallat efter matematikern Georgy Voronoy, som formaliserade konstruktionen år 1908.

Var används Voronoi-diagram?

Voronoi-diagram svarar på frågor som "vilken punkt ligger närmast?", så de dyker upp överallt. De används för analys av närmaste servicepunkt och butiksupptagningsområde, för att modellera täckning från mobilmaster, beskriva territorier och resurskonkurrens inom ekologi, och skapa organiska procedurala texturer och spelkartor. Inom beräkningsgeometri är de också en grund för nätgenerering och spatial interpolation.

Voronoi och Delaunay är dualer

Ett Voronoi-diagram har en tvilling: Delaunay-trianguleringen är dess duala graf. Koppla ihop varje par av seedpunkter vars Voronoi-celler delar en kant, så får du Delaunay-trianguleringen för dessa seedpunkter; omvänt kan Voronoi-diagrammet återskapas från trianguleringen. De två kodar samma grannskapsrelationer från motsatta håll - utforska den kompletterande konstruktionen med vårt verktyg Delaunay Triangulation.

Vanliga fragor

Vad betyder varje färgad cell?

Varje cell är färgad för att markera ett område: varje punkt inuti den ligger närmare just den cellens seedpunkt än någon annan seedpunkt. Passerar du en gräns har du kommit in i området för en annan, närmare seedpunkt.

Kan jag placera mina egna punkter?

Ja. Klicka var som helst på duken för att placera en ny seedpunkt, så ritas diagrammet om direkt runt den. Använd Återskapa för att sprida ut en ny slumpmässig uppsättning, eller Rensa för att börja med en tom duk.

Hur hänger det ihop med Delaunay-triangulering?

De är geometriska dualer: Delaunay-trianguleringen kopplar seedpunkter vars Voronoi-celler är grannar, så den ena strukturen kan härledas ur den andra. De fångar samma information om närmaste grannar i kompletterande former.