Voronoi - Delaunay 5 punten
- Auteur:
- chris cambré
aantal driehoeken
Voor 5 punten moet je 3 driehoeken bepalen om het Voronoi diagram te construeren.
Algemeen: voor n punten moet je n - 2 driehoeken bepalen.
Experimenteer in het applet door de punten te verspelen.
Voor elk van deze driehoeken geldt de voorwaarde dat geen van de punten binnen de omgeschreven cirkel van een driehoek door drie andere punten mag liggen.
Om de Delaunay triangulatie te bepalen bestaan verschillende algoritmes.