meest nabije ...
Voronoi diagram
Waar vind je de meest nabije parkeerplaats, apotheek, busstop...? Het is een alledaagse vraag die we graag toevertrouwen aan de gps-toepassingen van onze smartphone zonder ons vragen te stellen achter de wiskunde achter de oplossing.
Op een stadsplan kan je gelijkaardige locaties voorstellen als knopen, verbonden in een graaf.
Bij elk punt hoort een zogenaamd meest nabije gebied en ook de begrenzingen van deze gebieden vormen een graaf. Deze graaf noemen we een Voronoidiagram. Zo zie je in onderstaande afbeelding het grondplan van Parijs en daarop alle metrostations met hun meest nabije gebied.
Je leert meer over Voronoidiagrammen in het GeoGebraboek Voronoi diagram.
