welke driehoeken?
van vierhoek naar driehoeken
Door een diagonaal te tekenen, kan je een vierhoek verdelen in twee driehoeken.
Je kunt twee verdelingen maken, want een vierhoek heeft twee diagonalen.
Om de meest nabije gebieden en het Voronoi diagram te bepalen, is het niet om het even welke verdeling je kiest. Je moet de driehoeken zo kiezen dat een punt nooit binnen de omgeschreven cirkel ligt van de driehoek door de andere drie punten.
Experimenteer in het applet door de punten te verslepen en telkens beide mogelijkheden te vergelijken.