\require{AMSmath}

Voronoi diagram

Ik heb een vraag over voronoidiagrammen. Ik moest de centra bepalen van een voronoi diagram. Normaal begin je dan gewoon met een willekeurig punt te nemen en dit te spiegelen om een hoekpunt van het diagram. Ook doe je dit om het andere hoekpunt van de cel waarin je zit. Het hoekpunt bevat normaal drie lijnen. In de algemene herhaling stond een som, waarbij een hoekpunt van een voronoi diagram 4 lijnen bevatte. Toen ik daarin (4x) begon te spiegelen en ik dat ook bij het andere hoekpunt van de cel deed (met 3x spiegelen) kreeg ik dus twee lijnene die elkaar kruisten. Dit moest het centrum van de cel zijn. Maar dit was het niet (uit nader onderzoek gebleken bij speigeling in de andere cellen.)
Nou is mijn vraag: kan je ook het centrum bepalen, als je 4x spiegelt in het voronoi diagram?

Mvg Jan-Wouter

Jan-Wo
Leerling bovenbouw havo-vwo - donderdag 5 februari 2004

Antwoord

De vraag is niet helemaal duidelijk. Wat is het centrum van een Voronoi-diagram? Of bedoel je dat je wel de lijnen kent, maar niet de punten en graag de plaats van de punten wilt bepalen?

Zoiets als:



Je beschrijving van hoe je je de 'centra' kan vinden is ook niet helemaal helder. Misschien kan je het een en ander even toelichten via een reactie?

WvR
maandag 9 februari 2004

Re: Voronoi diagram

©2001-2024 WisFaq