¿Qué es un Diagrama de Voronoi?
Imagina que tú y tus amigos estáis en un parque inmenso y empieza a llover a cántaros. Cada uno abre su paraguas al mismo tiempo y al mismo ritmo. El lugar exacto donde los bordes de vuestros paraguas chocan define el territorio que cada uno protege. Eso es un Diagrama de Voronoi: una división del espacio donde cada punto dentro de una región está más cerca de su "semilla" (el centro) que de cualquier otra.
🧮 La Magia Matemática: ¿Por qué chocan en línea recta?
En el simulador, las ondas crecen como círculos perfectos de radio $r$. Si tenemos dos semillas, sus frentes de onda en un plano cartesiano son:
$$(x - x_1)^2 + (y - y_1)^2 = r^2$$
$$(x - x_2)^2 + (y - y_2)^2 = r^2$$
Para encontrar dónde chocan, igualamos ambas ecuaciones. Al desarrollar los cuadrados, los términos $x^2$ e $y^2$ se anulan matemáticamente. La ecuación resultante es lineal ($Ax + By + C = 0$). ¡Una línea recta perfecta llamada Mediatriz!
🎯 Singularidades: La Ley del Límite
¿Te has fijado en que al activar "Singularidades" algunos círculos se paran "en el aire" antes de tocar a otros? No es un error, es geometría pura:
- Cada semilla calcula su radio máximo basándose en su vecino más próximo. Se detiene justo a la mitad del camino.
- Los "huecos negros" son áreas que están más lejos de cualquier semilla que el radio de seguridad. Es "tierra de nadie".
- Cerca de los bordes, los círculos crecen más porque no tienen vecinos fuera del mapa que los frenen.
🆚 ¿Qué mapa elegir?
Mapa Estándar (Polígonos)
"La Propiedad"
Muestra la jurisdicción. Todo el espacio se reparte. Es útil para saber, por ejemplo, qué hospital te corresponde por zona, sin importar la distancia real.
Mapa de Singularidades (Círculos)
"El Alcance"
Muestra el esfuerzo. Los huecos vacíos revelan zonas de baja eficiencia donde cualquier servicio queda demasiado lejos. Es la visualización de la logística y el alcance real.
El estándar divide el espacio; las singularidades visualizan la distancia.
🕸️ El Dúo Dinámico: Voronoi y Delaunay
Si activas la Triangulación de Delaunay (líneas moradas), verás el "esqueleto" del diagrama. Hay una regla de oro:
"Cada frontera negra de Voronoi corta exactamente por la mitad y de forma perpendicular a una línea morada de Delaunay."
Delaunay conecta a los vecinos; Voronoi levanta el muro de separación entre ellos.
🛠️ Herramientas de Análisis Avanzado
📊 Cálculo de Dominio (Área)
Si haces clic (o tocas) sobre una semilla que ya está en el mapa, el panel superior revelará qué porcentaje exacto de territorio controla. El motor matemático calcula el área del polígono invisible que la rodea. Esto es clave para juegos de conquista o para medir la eficiencia de un servicio.
⭕ Ubicación Óptima (Círculo Vacío Máximo)
Al activar esta herramienta, el sistema rastrea todas las fronteras hasta encontrar "la zona de nadie" más grande. Dibuja un círculo cuyo centro está exactamente en una intersección (vértice) y crece hasta tocar tangencialmente a 3 semillas, sin atrapar ninguna en su interior.
Es la solución al clásico "Facility Location Problem": el punto geométrico perfecto para construir una instalación molesta (como un vertedero, alejándolo al máximo de las poblaciones) o un nuevo negocio (buscando la zona con menor competencia).
🌍 Aplicaciones Reales
- 🕵️♂️ Epidemiología: John Snow salvó Londres en 1854 usando este concepto para localizar el origen de un brote de cólera en una bomba de agua específica.
- ⚽ Deportes: Los analistas lo usan para ver qué jugador tiene el control de una zona del campo y quién llegará antes a un balón dividido.
- 🏙️ Urbanismo: Sirve para decidir dónde poner una nueva farmacia o antena 5G: ¡donde la celda de Voronoi sea más grande hay un vacío de servicio!