Diagrama de Voronoi
- Autor:
- Rafael Losada Liste
- Tema(s):
- Construcciones, Diagramas
Esta actividad pertenece al libro de GeoGebra Redes y Grafos.
Ahora veamos el caso general: dado un conjunto de nodos, ¿cuáles son las regiones formadas por todos los puntos más próximos a cada uno de ellos? La respuesta la da el diagrama de Voronoi correspondiente a esos nodos. Se trata de una división en regiones poligonales (polígonos de Thiessen) cuyos lados descansan sobre algunas mediatrices de los segmentos que unen los nodos.
Como en la actividad anterior, podemos generar dinámicamente un diagrama de Voronoi contrayendo simultáneamente circunferencias de diferentes colores pero del mismo radio con centro en cada nodo. El rastro de color de cada circunferencia solo sobrevivirá en la región más próxima a cada nodo.
Autor de la actividad y construcción GeoGebra: Rafael Losada.