Voronoi diagram

chris cambré, Dec 4, 2017

Een Voronoi diagram heeft alles te maken met nabijheid en heeft vele toepassingen: Een vliegtuig in nood vindt snel het meest nabije vliegveld, een fastfoodketen plant zijn vestigingen in een grootstad, een toerist vindt het meest nabije metrostation in Londen... In dit GeoGebraboek leer je wat Voronoi diagrammen zijn en hoe ze bepaald worden. Dit boek is gebaseerd op een [url=https://ggbm.at/Ff6ZJdux]GeoGebraboek[/url] van van [url=https://https://www.geogebra.org/msalee]Arthur Lee[/url], aangevuld met eigen bestanden en enkele prachtige bestanden van andere gebruikers. De links naar deze gebruikers vindt telkens je onderaan in de werkbladen.


  • 1. Voronoi diagram
  • 2. Sint-Pietersplein
  • 3. Meest nabije punt
  • 4. afbakening gebieden bij 3 punten
  • 5. 3 Italiaanse luchthavens
  • 6. meest nabije punt van vier
  • 7. welke driehoeken?
  • 8. Voronoi - Delaunay 4 punten
  • 9. Voronoi - Delaunay 5 punten
  • 10. 11 Italiaanse luchthavens
  • 11. fastfood in San Francisco
  • 12. Londense metro
  • 13. Londense metro - werk het zelf uit
  • 14. Metro Parijs
  • 15. Voronoi kegels (1)
  • 16. Voronoi kegels (2)
  • 17. Voronoi animatie
  • 18. regelmatige veelhoek + 1 punt
  • 19. regelmatige veelhoek + 2 punten

1.

Voronoi diagram

Welk is het meest nabije blauwe punt t.o.v. P? [br]Versleep P en zie hoe het meest nabije punt mee verandert.[br]Een [b]Voronoi diagram[/b] verdeelt het tekenvenser in cellen die voor elk blauw punt alle punten omvat die het dichtst bij dat blauwe punt liggen.[br]Versleep P binnen een cel en zie hoe het meest nabije punt gelijk blijft.[br]In GeoGebra bepaal je een Voronoi diagram met het commando [b]Voronoi(<lijst met punten>)[/b].
Рchris cambr̩

2.

–

3.

–

4.

–

5.

–

6.

–

7.

–

8.

–

9.

–

10.

–

11.

–

12.

–

13.

–

14.

–

15.

–

16.

–

17.

–

18.

–

19.

–

Information