Toepassingen
Bij mobiele telefonie wordt contact gemaakt met de dichtstbij zijnde antenne die de telefoon herkent. Om elke antenne bestaat een gebied waarvan de punten juist tot deze antenne de kortste afstand hebben. De grenzen van deze gebieden zijn (stukken van) middelloodlijnen. Je spreekt wel van een voronoidiagram...
Hier zie je een hoe een voronoidiagram met 8 "antennes" (de rode punten) kan worden geconstrueerd. Volgens het naaste-buur-principe bestaat het gebied rond elke antenne uit punten waarvoor die antenne dichterbij is dan elke andere. De grenzen van die gebieden liggen telkens evenver van twee antennes af, het zijn daarom (delen van) de middelloodlijnen van lijnstukken tussen die twee antennes.
Voronoidiagrammen zijn bedacht door de Russische wiskundige (van Oekraïnse afkomst) Georgy F. Voronoi (1868 - 1908). Meer lezen over voronoidiagrammen en hun toepassingen, of ze snel maken? Ga naar
