🧩 Voronoi-diagramgenerator

Generer fargerike Voronoi-diagrammer fra tilfeldige eller manuelt plasserte punkter. Hver celle inneholder området som ligger nærmest ett seed-punkt. Lag nye seed-punkter, klikk for å legge til punkter, og lagre som PNG.

Antall punkter30

Vis seed-punkter

Tips: klikk hvor som helst på lerretet for å legge til et seed-punkt.

GUIDE

Les mer

Hva er et Voronoi-diagram?

Et Voronoi-diagram tar et sett med seed-punkter og deler planet inn i celler - én celle per seed. En celle inneholder alle steder som er nærmere sitt eget seed enn noe annet seed. Resultatet er en mosaikk av områder der grensene ligger nøyaktig halvveis mellom naboseeds. Diagrammet er oppkalt etter matematikeren Georgy Voronoy, som formaliserte konstruksjonen i 1908.

Hvor Voronoi-diagrammer brukes

Voronoi-diagrammer svarer på spørsmål om «hvilket punkt er nærmest?», og dukker derfor opp overalt. De brukes til analyse av nærmeste tjenestested og butikkområder, modellerer dekning fra mobilmaster, beskriver territorier og ressurskonkurranse i økologi, og brukes til å generere organiske prosedurale teksturer og spillkart. I beregningsgeometri er de også et grunnlag for nettverksgenerering og romlig interpolasjon.

Voronoi og Delaunay er dualer

Et Voronoi-diagram har en tvilling: Delaunay-trianguleringen er dens duale graf. Koble hvert par av seeds som deler en Voronoi-kant, så får du Delaunay-trianguleringen av disse seedene; omvendt kan Voronoi-diagrammet gjenopprettes fra trianguleringen. De to uttrykker de samme naborelasjonene fra motsatt side - utforsk den tilhørende konstruksjonen med vårt Delaunay Triangulation-verktøy.

Vanlige sporsmal

Hva betyr hver fargede celle?

Hver celle har sin egen farge for å markere et område: hvert punkt inni den er nærmere cellens seed enn noe annet seed. Kryss en grense, og du har kommet inn i området til et annet, nærmere seed.

Kan jeg plassere mine egne punkter?

Ja. Klikk hvor som helst på lerretet for å legge inn et nytt seed, og diagrammet tegnes umiddelbart på nytt rundt det. Bruk Lag nye seed-punkter for å spre et nytt tilfeldig sett, eller Tøm for å starte fra et tomt lerret.

Hva er forholdet til Delaunay-triangulering?

De er geometriske dualer: Delaunay-trianguleringen kobler seeds som er naboer i Voronoi-diagrammet, så den ene strukturen kan utledes fra den andre. De fanger den samme nærmeste-nabo-informasjonen i komplementære former.