Stap 4: Delaunay triangulatie
Dit is het moeilijkste deel van het gehele proces. Zoals eerder gezegd, moeten we elk knooppunt verbinden met de dichtstbijzijnde buren, vorming van een netwerk van driehoeken.
Een andere manier om te beschrijven "dichtstbijzijnde buren" is dat op een bepaald knooppunt, we willen om verbinding te maken met de de twee aangrenzende knooppunten die deel van een driehoek met het kleinste gebied mogelijk uitmaken. Te doen anders zou betekenen dat de andere knooppunten binnen onze omgeschreven cirkel dalen zal, die klopt. Met de meeste punten, het vinden van de dichtstbijzijnde buren is zeer intuïtief. Voor degenen die niet zo duidelijk, uw liniaal te vergelijken van afstanden tussen andere knooppunten in kwestie te gebruiken.
Als je begint te verbinden gaan knooppunten en formulier driehoeken dingen steeds makkelijker. U zult waarschijnlijk scenario's tegenkomen waar er geen andere opties anders dan zijn om verbinding te maken met twee knooppunten en een reeds gedeeltelijk gevormde driehoek. Zorg er wel voor dat u alle niet-driehoekige vormen tussen uw knooppunten en niet ooit een andere lijn te overschrijden niet verlaten (driehoeken kunnen spaties niet delen).
Ik denk dat de Delaunay diagram ziet er vrij koel op haar eigen, maar laten we blijven gaan. We willen niet dat onze oude vriend Georgi te jaloers.
