Voronoi - Delaunay 5 punten

aantal driehoeken
Voor 5 punten moet je 3 driehoeken bepalen om het Voronoi diagram te construeren.[br][u]Algemeen[/u]: [b][i]voor n punten moet je n - 2 driehoeken bepalen[/i][/b].[br]Experimenteer in het applet door de punten te verspelen. [br]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. [br]Om de [url=https://nl.wikipedia.org/wiki/Delaunay-triangulatie]Delaunay triangulatie[/url] te bepalen bestaan verschillende algoritmes.

Information: Voronoi - Delaunay 5 punten