Voronoi

Kan iemand mij uitleggen hoe je een voronoi diagram construeert?

mvg

D
Leerling bovenbouw havo-vwo - woensdag 17 november 2010

Antwoord

Hoi,

Van de Wikipedia-site http://nl.wikipedia.org/wiki/Wigner-Seitz-cel heb ik de volgende tekst gevonden:

Constructie van de cel

Eerst en vooral wordt een roosterpunt gekozen. Dan trekt men lijnen naar de dichtstbijzijnde roosterpunten (dichtste naburen). Op het middelpunt van elke lijn construeert men een andere lijn, loodrecht op de oorspronkelijke lijn.
In het geval van een driedimensionaal rooster trekt men door het middelpunt van elke lijn een vlak, dat loodrecht staat op de lijn. Bij het toepassen van deze methode wordt de kleinst mogelijke oppervlakte (of volume) ingesloten. Deze oppervlakte of dit volume noemt men dan de Wigner-Seitz-eenheidscel. De volledige oppervlakte (of volume) van het rooster zal gevuld worden door dit type primitieve cel.

Hopelijk heb je hier wat aan. Het staat er eigenlijk letterlijk uitgelegd. Maar zoals je ziet kun je de cellen van een voronoi-diagram ook "Vigner-Setz-cellen" noemen.

Veel succes ermee.

Met vriendelijke groet

Thijs Bouten

maandag 29 november 2010

©2001-2024 WisFaq