Las curvas que llenan el espacio explicadas

Una línea es unidimensional y un cuadrado es bidimensional, así que parece evidente que una línea nunca podrá cubrir un cuadrado. En 1890, Giuseppe Peano demostró que sí puede: existe una curva continua que pasa por todos los puntos de un cuadrado. El descubrimiento obligó a los matemáticos a replantearse qué son una curva y una dimensión, y un siglo después esas mismas curvas mantienen en orden los datos de mapas e imágenes dentro de los ordenadores.

La curva de Hilbert de nivel 5 a través de una cuadrícula de 32 por 32 celdas, coloreada desde su principio hasta su final
La curva de Hilbert de nivel 5 a través de una cuadrícula de 32 por 32 celdas, coloreada desde su principio hasta su final

Tantos puntos como un cuadrado

En 1877, Georg Cantor demostró que un segmento de recta tiene exactamente tantos puntos como un cuadrado: cada punto del cuadrado puede emparejarse con un punto propio de la línea. Le escribió a Richard Dedekind: «Lo veo, pero no lo creo». Sin embargo, el emparejamiento de Cantor salta sin orden ni concierto; desgarra la línea hasta hacerla polvo. La cuestión pendiente era si una línea podía cubrir un cuadrado sin desgarrarse, es decir, de forma continua.

Retrato de Georg Cantor
Retrato de Georg Cantor

La curva de Peano

En 1890, el matemático italiano Giuseppe Peano dio la respuesta: sí. Describió, solo con fórmulas y sin un solo dibujo, una curva continua que pasa por todos los puntos del cuadrado unidad. Su construcción divide el cuadrado en 9 cuadrados más pequeños, los recorre trazando recodos en S y repite lo mismo dentro de cada uno, una y otra vez.

El dibujo de Hilbert

Un año después, David Hilbert publicó una versión más sencilla, con el dibujo que hizo visible la idea. Divide el cuadrado en 4 y une los centros con una sola línea quebrada. Después divide cada cuadrado pequeño en 4 y haz lo mismo otra vez, girando las copias pequeñas para que la línea continúe de una a la siguiente. La curva de nivel n visita 4ⁿ celdas; lo que llena el cuadrado es el límite de todos los niveles. En 1900, Eliakim Hastings Moore propuso una variante que termina donde empieza, un bucle cerrado.

Por qué funciona el límite

Sigue un punto de la línea, por ejemplo el que está a un tercio del recorrido. En el nivel 1 se encuentra en una de las 4 celdas. En cada nivel siguiente se mueve, pero permanece dentro de esa celda, y luego dentro de una cuarta parte de ella, y así sucesivamente: dentro de una celda cuyo lado se reduce a la mitad cada vez. Así, su posición se estabiliza, y lo mismo ocurre con todos los puntos de la línea. El límite es una curva continua. Y como cada nivel visita todas las celdas de una cuadrícula cada vez más fina, la curva límite se acerca tanto como se quiera a cada punto del cuadrado y, al ser continua, lo alcanza.

No puede ser biunívoca

Una curva que llena el espacio tiene que pagar un precio. En 1879, Eugen Netto demostró que una línea no puede aplicarse sobre un cuadrado de forma continua y biunívoca a la vez. Así que la curva tiene que pasar por algunos puntos más de una vez; la curva de Hilbert toca algunos puntos hasta cuatro veces. Además, no es suave en ninguna parte: no tiene tangente en ningún punto.

Longitud y dimensión

El nivel n de la curva de Hilbert mide 2ⁿ − 2⁻ⁿ veces el lado del cuadrado, aproximadamente el doble que el nivel anterior. La longitud no tiene límite y, sin embargo, la curva nunca sale del cuadrado. Una curva formada por 4 copias de sí misma a la mitad de tamaño tiene dimensión log 4 / log 2 = 2, la dimensión del cuadrado que llena. La curva de Peano tiene 9 copias a un tercio del tamaño: también log 9 / log 3 = 2.

Mantener juntos a los vecinos

La curva de Hilbert tiene una propiedad que la hace útil: los puntos que están cerca en la línea acaban cerca en el cuadrado. Lo contrario no siempre puede cumplirse: dos celdas vecinas pueden estar muy lejos en la línea. Los ordenadores usan la curva para guardar datos bidimensionales, como teselas de mapas, píxeles o lugares del globo, en un orden unidimensional que mantiene a la mayoría de los vecinos cerca unos de otros. El orden Z, descrito por Guy Morton en IBM en 1966, hace el mismo trabajo intercalando los bits de las dos coordenadas. Es más rápido de calcular, pero mantiene peor juntos a los vecinos, porque da saltos.

El flowsnake de Gosper y la punta de flecha de Sierpiński

No todas las curvas que llenan el espacio llenan un cuadrado. La curva de Bill Gosper, de 1973, conocida como flowsnake desde que Martin Gardner escribió sobre ella en 1976, recorre una retícula de triángulos con siete segmentos por cada segmento. Llena la isla de Gosper, una forma de costa fractal, siete copias de la cual encajan para formar otra mayor. La curva de punta de flecha de Wacław Sierpiński se le parece a primera vista, pero solo tiene tres trozos por segmento, a la mitad de tamaño, y por eso no llena nada: traza el triángulo de Sierpiński, de dimensión log 3 / log 2 ≈ 1,585.

Retrato de Wacław Sierpiński
Retrato de Wacław Sierpiński

Explóralo

Abre el explorador de curvas que llenan el espacio y pulsa Reproducir para ver cómo un lápiz traza cada nivel de la curva de Hilbert de principio a fin. Cambia a los recodos en S de Peano, al bucle cerrado de Moore, al orden Z con sus saltos, al flowsnake de Gosper y a la punta de flecha. Coloca el lápiz en cualquier punto de la curva, o en la recta numérica bajo la imagen, para ver qué paso cae en qué celda, y muestra el nivel anterior para ver cómo cada paso se convierte en un recodo entero.

Preguntas frecuentes

¿Quién descubrió la primera curva que llena el espacio?

Giuseppe Peano, en 1890. Por eso las curvas que llenan el espacio se llaman también curvas de Peano. La curva de David Hilbert, de 1891, es la más conocida, porque Hilbert fue el primero en hacer un dibujo de la construcción.

¿Es un fractal una curva que llena el espacio?

Está construida como un fractal, a partir de copias más pequeñas de sí misma. Pero su dimensión fractal es 2, un número entero, porque la curva terminada cubre un área. La curva de punta de flecha de Sierpiński, con una dimensión de aproximadamente 1,585, es un fractal en el sentido habitual.

¿Qué longitud tiene la curva de Hilbert?

El nivel n mide 2ⁿ − 2⁻ⁿ veces el lado del cuadrado: 1,5 en el nivel 1, 15,94 en el nivel 4 y casi 256 en el nivel 8. La curva límite es infinitamente larga.

¿Cuántos niveles puede trazar el explorador?

Hasta 8 niveles para la curva de Hilbert, la curva de Moore y el orden Z, lo que supone una cuadrícula de 256 por 256 celdas; 5 para la curva de Peano (243 por 243 celdas) y la curva de Gosper (16.807 segmentos); y 10 para la punta de flecha de Sierpiński (59.049 segmentos).

¿Listo para probarlo?

Abre PictorX en tu navegador: sin instalación ni tarjeta de crédito para empezar.

Abrir el explorador de curvas que llenan el espacio