Foro de elhacker.net

Programación => Programación General => Mensaje iniciado por: Zodiak98 en 23 Diciembre 2016, 16:00 pm



Título: [Duda] Diagrama de Voronoi.
Publicado por: Zodiak98 en 23 Diciembre 2016, 16:00 pm
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. :)