Diagramas de Voronoi
Diagramas de Voronoi: partición del mundo según la proximidad
Imagina una ciudad con varias estaciones de bomberos. Cada residente se plantea una pregunta: «Si se produce un incendio, ¿a qué estación de bomberos debo acudir?». La respuesta más sencilla es: «Ve a la que tengas más cerca».
En consecuencia, podemos dividir toda la ciudad en zonas distintas: las personas que se encuentran en una zona tienen más cerca la estación de bomberos A; las que están en otra, la estación B; y las que se hallan en una tercera, la estación C. En definitiva, cada ubicación se asigna a la estación de bomberos más cercana.
Si representamos estas zonas, obtenemos un patrón geométrico sorprendente conocido como diagrama de Voronoi.
Todo comienza con unos cuantos puntos
La base de un diagrama de Voronoi es muy sencilla: un conjunto de puntos dispersos en un plano. Estos puntos pueden representar cualquier cosa: estaciones de bomberos, hospitales, tiendas, escuelas, ciudades o incluso árboles. A estos puntos los denominamos puntos generadores o sitios.
Supongamos que tenemos tres puntos: A, B y C. Para cada ubicación en el plano, identificamos el punto más cercano. Por ejemplo, todas las ubicaciones dentro de un área determinada que rodea al punto A están más cerca de A que de cualquier otro punto. Del mismo modo, los puntos B y C definen sus propias zonas. Así, el plano completo queda dividido en tres partes: la zona correspondiente a A, la zona correspondiente a B y la zona correspondiente a C. Cada una de estas zonas recibe el nombre de celda de Voronoi o región de Voronoi. A cada punto generador le corresponde una región de Voronoi; por lo general, 10 puntos darán lugar a 10 regiones, y 100 puntos, a 100 regiones.
¿Dónde se sitúan, entonces, los límites?
Este es el aspecto más fundamental de un diagrama de Voronoi.
Supongamos que tenemos solo dos puntos, A y B. La pregunta que surge es: ¿cuándo un punto se encuentra a la misma distancia de ambos? La respuesta: cuando está situado exactamente a la mitad entre ellos. Por consiguiente, la línea recta que pasa justo por el medio de los puntos A y B actúa como línea divisoria. Todos los puntos situados sobre esta línea se encuentran a una distancia idéntica tanto de A como de B, mientras que el espacio a cada lado de la línea pertenece, según el caso, a A o a B. En términos matemáticos, el conjunto de todos los puntos equidistantes a dos puntos dados constituye una mediatriz. Por tanto, los límites en un diagrama de Voronoi no se trazan de forma arbitraria; se derivan de una regla matemática muy sencilla: identificar todas las ubicaciones que equidistan de dos puntos semilla dados.
¿Qué ocurre cuando tenemos tres puntos? Si añadimos un tercer punto, C, entonces A, B y C empiezan a competir por sus propias regiones. Para cualquier ubicación dada, la pregunta es: «¿A qué punto estoy más cerca?». En última instancia, todo el plano queda dividido en tres regiones distintas, cuyos límites están formados por líneas que equidistan de los puntos semilla correspondientes.
A medida que aumenta el número de puntos, el patrón que forman estos límites se vuelve cada vez más complejo. Ya sea que comencemos con 3 puntos y pasemos a 10, 50 o incluso 100, observaremos cómo todo el plano se transforma rápidamente en una intrincada red de polígonos. Sin embargo, al observar con más detenimiento, veremos que cada región sigue estando centrada en torno a un único punto semilla: la regla subyacente permanece inalterada.
¿Por qué se parece tanto a las células?
Si generas un gran número de puntos al azar, un diagrama de Voronoi suele producir un patrón visual muy familiar: células. Este crea un conjunto de polígonos irregulares estrechamente agrupados, donde cada región posee su propio punto central y los límites conectan de forma continua con las áreas circundantes.
Es por esto que los diagramas de Voronoi evocan a menudo imágenes de células biológicas, panales, tierra agrietada, la textura de la piel animal, espuma o incluso manzanas urbanas.
Sin embargo, es necesario hacer una distinción importante: el hecho de que varios elementos tengan un aspecto similar no significa que todos hayan sido generados mediante diagramas de Voronoi. Un diagrama de Voronoi es, ante todo, una regla matemática para dividir el espacio. Si bien algunas estructuras en la naturaleza pueden estar relacionadas con este principio geométrico, otras surgen de procesos físicos completamente distintos.
¿Por qué los límites son siempre tan precisos? Ahí reside la belleza de un diagrama de Voronoi. Consideremos dos puntos, A y B; el límite entre ellos está compuesto por todos los puntos que equidistan de ambos, lo que convierte a dicho límite —por definición— en la mediatriz del segmento AB. Al añadir más puntos, estas mediatrices se intersecan, dando lugar a una red de polígonos definidos por líneas rectas. Por tanto, aunque un diagrama de Voronoi pueda parecer aleatorio, en realidad está regido por una estructura geométrica sumamente precisa.
Puede representar mucho más que simples estaciones de bomberos
Volvamos a nuestro ejemplo inicial: las estaciones de bomberos. Supongamos que una ciudad cuenta con varias estaciones de bomberos —A, B, C, D, etcétera—. Si representamos cada estación como un punto y generamos un diagrama de Voronoi, cada región resultante puede entenderse como el área de la cual una estación de bomberos específica es, principalmente, «responsable». Si un residente vive dentro de la región asociada a la estación A, entonces A es la estación de bomberos más cercana; si vive en la región de la estación B, entonces B es la más próxima. Por lo tanto, lo que parece ser un elegante diagrama geométrico es, en realidad, la representación directa de un problema del mundo real.
Los diagramas de Voronoi no se limitan a las estaciones de bomberos; el mismo principio se aplica a muchos otros escenarios. ¿Qué hospital me queda más cerca? ¿Qué tienda da servicio a esta zona en particular? ¿Qué escuela es la más cercana a un estudiante? ¿Qué centro de distribución es responsable de una zona determinada? ¿Qué estación base de telefonía móvil está más cerca de un teléfono concreto? Lejos de ser simplemente un hermoso patrón matemático, el diagrama de Voronoi es una herramienta altamente práctica para la partición espacial.
En esencia, el diagrama de Voronoi gira en torno a un único concepto: la proximidad (o «cercanía»). Dado un conjunto de puntos, para cualquier ubicación en un plano, uno podría preguntarse: «¿Qué punto es el más cercano a mí?». Responder a esta pregunta determina a qué región pertenece dicha ubicación. Al mapear las respuestas para todas las ubicaciones posibles, surge un diagrama de Voronoi.
También podemos concebir el diagrama de Voronoi como una especie de «máquina» matemática. Toma un conjunto de puntos como entrada y, para cada ubicación en el espacio, plantea la pregunta: «¿A qué punto estás más cerca?». Si la respuesta es A, esa ubicación se asigna a A; si es B, se asigna a B; si es C, se asigna a C, y así sucesivamente. En última instancia, todo el espacio queda particionado de forma automática.
El orden puede surgir de puntos aleatorios
Si distribuimos varios puntos al azar —con posiciones totalmente arbitrarias— y aplicamos la regla sencilla de que «cada ubicación pertenece al punto más cercano», surge una estructura geométrica altamente organizada. En otras palabras, los elementos aleatorios pueden dar lugar a una partición ordenada del espacio.
Esto es distinto a un fractal; un diagrama de Voronoi no es un fractal. Carece de recursión infinita, de autosimilitud infinita o de estructuras que se repitan al ampliar la imagen. Su esencia fundamental es la partición del espacio.
Cada punto actúa como un «centro»
Se puede visualizar un diagrama de Voronoi como un conjunto de puntos que compiten por el espacio. Cada punto afirma: «Esta área está más cerca de mí», mientras que otro replica: «No, está más cerca de mí». Con el tiempo, se forman límites entre ellos, y todo el plano queda dividido en innumerables regiones distintas basadas en esta competencia por la «máxima proximidad».
Lo que resulta aún más fascinante es que cambiar las reglas transforma el mundo mismo. Un diagrama de Voronoi estándar se basa en la distancia euclidiana: la distancia habitual en línea recta. Por ejemplo, si un punto se encuentra a 3 metros de ti y otro a 5 metros, el primero está, claramente, más cerca.
Sin embargo, el mundo real rara vez es tan sencillo. Pensemos en una ciudad: el hospital más cercano en línea recta puede no ser al que se llega más rápido en coche, ya que intervienen factores como carreteras, ríos, montañas y el tráfico. Por tanto, el concepto de «distancia» no se limita a la definición euclidiana. Si se altera la definición de «distancia», el diagrama de Voronoi resultante cambia en consecuencia. Ahí reside la belleza de las matemáticas: cambiar una sola regla puede transformar un mundo entero.
Una pregunta sencilla que crea un mapa completo
Cuando observes un hermoso diagrama de Voronoi, no lo veas simplemente como un conjunto de polígonos coloridos generados al azar. Lo que estás viendo, en realidad, es la respuesta a la pregunta «¿Qué punto es el más cercano?» para cada ubicación en todo el espacio. Cada región responde a la pregunta: «¿A qué elemento pertenece esta área?». Cada límite marca el punto en el que un elemento distinto pasa a ser el más cercano. Y cada vértice representa una relación geométrica única entre varias regiones.
La esencia de un diagrama de Voronoi puede resumirse en una sola frase: dame un conjunto de puntos y podré dividir el mundo entero en función de qué punto es el más cercano a cualquier ubicación dada. No hay recursiones complejas, ni fórmulas misteriosas, ni diseños artificiales; solo puntos, distancia y proximidad. Sin embargo, al aplicar estas reglas sencillas a todo un plano, surge un mundo geométrico complejo y hermoso.
Explorando el mundo de las matemáticas a través de la «proximidad»
Los diagramas de Voronoi ilustran cómo la distancia da forma al espacio.
También puedes explorar el triángulo de Sierpinski, donde un triángulo sencillo se transforma mediante la eliminación repetida de partes, creando un patrón recursivo infinito.
O bien, echa un vistazo al copo de nieve de Koch, que muestra cómo una simple línea recta puede evolucionar hasta convertirse en un copo de nieve infinitamente complejo mediante la modificación continua de sus bordes.
También podrías investigar la curva de Hilbert: una curva que, mediante una recursión infinita, llena gradualmente todo un espacio bidimensional.
O quizás la curva del dragón, que demuestra cómo una línea sencilla puede plegarse repetidamente para formar una estructura misteriosa, similar a un dragón.
Los diagramas de Voronoi, por el contrario, funcionan de manera muy distinta. No dependen de una recursión infinita; en su lugar, simplemente plantean la pregunta: «¿Qué es lo que está más cerca de este punto?». Esta pregunta, sencilla y directa, basta para transformar todo un espacio en un impresionante mapa matemático.
Te invitamos a descubrir más patrones matemáticos fascinantes, o a consultar la entrada de Wikipedia sobre los diagramas de Voronoi para obtener más información.