Paso 4: Triangulación de Delaunay
Esto puede ser la parte más difícil de todo el proceso. Como se mencionó anteriormente, tenemos que conectar cada nodo con sus vecinos más cercanos, formando una red de triángulos.
Otra forma de describir "vecinos" más cercanos es que, en un nodo determinado, nos vamos a conectar al los dos nodos adyacentes que forman un triángulo con el menor área posible. No hacerlo significaría que otros nodos caerá dentro nuestro circumcircle, que está mal. Con mayor cantidad de puntos, encontrar a los vecinos más cercanos es muy intuitivo. Para aquellos que no son tan obvios, use su regla para comparar distancias entre otros nodos en cuestión.
Al empezar a conectar nodos y forma triángulos cosas comenzará a conseguir más fácil. Probablemente se encontrará con escenarios donde hay hay otras opciones aparte de conectar dos nodos y completar un triángulo ya parcialmente formado. Sólo asegúrese de que no deje cualquier forma no triangular entre sus nodos y siempre no cruzar otra línea (triángulos pueden compartir espacios).
Creo que al Delaunay diagrama parece bastante cool en su propia, pero vamos a seguir adelante. No queremos que nuestro viejo compinche Georgy conseguir celoso.
