Triangulación de Delaunay

Wikipedia

Wikipedia

"Delaunay Condición". Esto significa que : una red de triángulos se podría considerar triangulación de Delaunay si todas las circunferencias circunscritas a los triángulos de la red son "vacío". Tenga en cuenta que en realidad, dado un cierto número de puntos en el plano no hay una única manera de dibujar triángulos, hay muchos. Pero sólo una posible triangulación cumple esta condición. Es muy simple:. Dibujamos un triángulo con 3 puntos sólo si la circunferencia circunscrita creado usando estos 3 puntos es "vacío" (no encierra ningún otro punto). Fuente: Cristóbal Vila  Nature by numbers