Étape 4: Triangulation de Delaunay
C’est peut-être la partie la plus difficile du processus entier. Tel que mentionné précédemment, il faut connecter chaque nœud à ses plus proches voisins, formant un réseau de triangles.
Une autre façon de décrire « plus proches voisins » est que, à un nœud donné, nous voulons connecter les deux nœuds adjacents qui forment un triangle avec la plus petite surface possibles. Agir autrement signifierait que les autres nœuds tombera au sein de notre cercle circonscrit, qui est faux. Avec plus de points, trouver les plus proches voisins est très intuitive. Pour ceux qui ne sont pas si évidentes, utilisez votre règle pour comparer les distances entre autres nœuds en question.
Lorsque vous commencez à vous connecter nœuds et forme triangles choses commenceront devient plus facile. Vous rencontrerez probablement des scénarios où il n’y a pas d’autres options autres que pour connecter deux nœuds et compléter un triangle déjà partiellement formé. Juste être sûr que vous ne laissez aucune forme non triangulaire entre les nœuds et ne traversez jamais une autre ligne (triangles ne peuvent pas partager des espaces).
Je pense que le Delaunay diagramme ressemble assez cool sur ses propres, mais nous allons continuer d’avancer. Nous ne voulons pas notre vieux pote Georgy pour obtenir jaloux.