[Duda] Diagrama de Voronoi.

Iniciado por Zodiak98, 23 Diciembre 2016, 16:00 PM

0 Miembros y 1 Visitante están viendo este tema.

Zodiak98

Hola a todos.

Resulta que ya pude construir la triangulación de Delaunay en javascript, pero la duda que tengo ahora es, una vez que ya se ha podido construir la triangulación de Delaunay, ¿cómo de ahí se deriva al diagrama de Voronoi? Por ejemplo, leí por ahí que se usa el centro de la circunferencia de los triángulos de Delaunay, y la mitad de cada "Edge", vale, ¿pero qué patrón utilizo para conectarlos? Puedo calcular todo eso, pero el problema que tengo es que no sé qué patrón o procedimiento utilizar para conectar todos esos puntos y se genere el diagrama.

¿Alguna sugerencia de cómo derivar Delaunay a Voronoi? Gracias de antemano. :)