Para el siguiente conjunto de puntos (x, y)
en un plano: (6,7), (3,8), (2,6), (3,1), (5,4), (2,8), (7,3), (5,7).
¿Como lo hice?
1.- Utiliza un plano carteciano en el cual coloque el conjunto de puntos (x, y).
2.- Utilize la aplicación applet proporcionada en los archivos PDF del curso para darle mayor exactitud.
¿Qué es un diagrama de Voronoi?
Imagina que tienes un mapa sobre una ciudad con n mástiles de telefonía celular. Un teléfono móvil siempre se conecta a la más cercana del mástil, por lo que desea dividir la ciudad en zonas, donde cada zona tiene exactamente una antena de telefonía celular y cada posición dentro de dicha zona es la más cercana a la antena de telefonía celular se encuentra en el mismo zona.
El resultado de esta división se refiere a menudo como un diagrama de Voronoi y se pueden crear en O (n log n) momento por varios algoritmos. Este es también un límite inferior.
Como se forma un Diagrama de Voronoi.
Supongamos que, centrados en cada uno de los n puntos del plano que tenemos
como datos de partida, comienzan a crecer círculos a la misma velocidad. Cada
punto se apropia del área que ocupa el círculo centrado en él siempre que no esté
previamente ocupada por otro. Al final, cuando los radios de los círculos tienden
a infinito, ¿Qué región del plano corresponderá a cada uno de los puntos?
No hay comentarios:
Publicar un comentario