Segmentos
Longitud
Dimensión fractal
Posición

Más información sobre las curvas que llenan el espacio

Explorador de curvas que llenan el espacio

Una línea tiene longitud pero no área, y un cuadrado tiene área. Sin embargo, una línea puede doblarse de modo que pase por todas las partes de un cuadrado. Empieza con unas pocas celdas y una sola línea quebrada que las recorre; divide cada celda en celdas más pequeñas y dobla la línea para que pase por todas ellas; repite. Mira cómo un lápiz traza la curva de Hilbert, la curva de Peano y sus parientes nivel a nivel, y luego coloca el lápiz en cualquier punto de la curva para ver qué punto de la línea cae en qué celda del cuadrado. Una curva que llena el espacio es una sola línea que visita todas las celdas de una cuadrícula; cada nivel divide cada celda en celdas más pequeñas y dobla la línea para que pase por todas ellas. Pulsa Reproducir para ver cómo el lápiz traza cada nivel de principio a fin, o Paso para trazar el nivel siguiente. Elige la curva de Hilbert, la de Moore o la de Peano, el orden Z, el flowsnake de Gosper o la punta de flecha de Sierpiński. Haz clic o arrastra sobre la imagen, sobre la línea de colores que hay debajo o sobre el control deslizante Lápiz para mover el lápiz a lo largo de la curva: el recuadro Posición indica el número del paso y la celda en la que está. Los colores avanzan a lo largo de la línea, así que las celdas de colores parecidos corresponden a pasos cercanos.

Cómo funciona

  1. Pulsa Reproducir para ver cómo el lápiz traza cada nivel de principio a fin, o Paso para trazar el nivel siguiente; arrastra Nivel para ir directamente a cualquier nivel.
  2. Elige la curva de Hilbert, la de Moore o la de Peano, el orden Z, la curva de Gosper o la punta de flecha de Sierpiński.
  3. Haz clic o arrastra sobre la imagen, sobre la línea de colores que hay debajo o sobre el control deslizante Lápiz para mover el lápiz a lo largo de la curva.
  4. Lee en los recuadros el número de segmentos, la longitud, la dimensión fractal y la posición del lápiz.

Una línea que visita todas las celdas

La curva de Hilbert de nivel n recorre una cuadrícula de 2ⁿ por 2ⁿ celdas, visitando cada celda una sola vez y pasando siempre a una celda vecina. El nivel 1 es un único recodo que atraviesa 4 celdas. Cada nivel siguiente sustituye cada celda por 4 celdas más pequeñas y cada paso por una pequeña copia del recodo, girada de modo que los extremos encajen. La línea que atraviesa 4ⁿ celdas tiene 4ⁿ − 1 pasos y una longitud de 2ⁿ − 2⁻ⁿ veces el lado del cuadrado: se duplica, o casi, con cada nivel, mientras la imagen conserva el mismo tamaño. La curva de Peano hace lo mismo con 9 celdas por celda, trazando recodos en S, y la curva de Moore une cuatro curvas de Hilbert en un bucle cerrado.

De una recta numérica a un cuadrado

La línea de colores bajo la imagen es la recta numérica de 0 a 1, y la curva es esa misma recta plegada dentro del cuadrado. Mueve el lápiz y el recuadro Posición te dirá en qué paso está y qué celda es. En la curva de Hilbert, los pasos con números cercanos están siempre en celdas cercanas, y eso se ve en los colores: cada color permanece agrupado en una sola mancha. Por eso la curva de Hilbert se usa para guardar mapas, imágenes y otros datos bidimensionales en una memoria unidimensional. El orden Z es más fácil de calcular, porque las coordenadas de la celda son simplemente los bits del número de paso repartidos por turnos, pero da saltos: casi la mitad de sus pasos no van a una celda vecina.

Curvas que llenan otras formas

La curva de Gosper, el flowsnake, sustituye cada segmento por siete sobre una retícula de triángulos y llena una forma de costa fractal, la isla de Gosper. Su dimensión es 2, como la de las curvas que llenan un cuadrado: log 7 / log √7. La curva de punta de flecha de Sierpiński sustituye cada segmento por tres, cada uno la mitad de largo. Nunca llena un área: tiende al triángulo de Sierpiński, y su dimensión es log 3 / log 2 ≈ 1,585, entre la de una línea y la de una superficie.

Preguntas frecuentes

¿Cómo puede una línea llenar un cuadrado?

Ningún nivel lo consigue por sí solo: cada nivel es una línea corriente, con longitud y sin área. Pero los niveles se estabilizan. El punto situado a una fracción dada del recorrido de la línea se mueve cada vez menos de un nivel a otro, y el límite de todos los niveles es una curva continua que pasa por todos los puntos del cuadrado. Giuseppe Peano demostró en 1890 que tal curva existe, para sorpresa de los matemáticos de su época.

¿Pasa la curva por cada punto exactamente una vez?

Cada nivel visita cada celda de su cuadrícula exactamente una vez. La curva límite, en cambio, tiene que pasar por algunos puntos del cuadrado más de una vez: en 1879, Eugen Netto demostró que una línea no puede aplicarse sobre un cuadrado de forma continua y biunívoca a la vez. La curva de Hilbert pasa por algunos puntos dos, tres o cuatro veces.

¿Qué diferencia hay entre la curva de Hilbert y el orden Z?

Ambos ponen las celdas de una cuadrícula en una sola fila larga. La curva de Hilbert pasa siempre a una celda vecina, de modo que las celdas que están cerca en la fila están cerca en la cuadrícula. El orden Z se calcula más rápido, intercalando los bits de las dos coordenadas, pero casi la mitad de sus pasos son saltos, algunos de ellos de un lado a otro del cuadrado. El recuadro Longitud cuenta los saltos.

¿Para qué sirven las curvas que llenan el espacio?

Para poner datos bidimensionales en un orden unidimensional que mantiene juntos a los vecinos. Las bases de datos y los servicios de mapas indexan los lugares a lo largo de una curva de Hilbert o en orden Z, los programas de imagen recorren los píxeles siguiendo una curva de Hilbert para repartir los errores de redondeo, y los mapas del espacio de direcciones de internet la usan para mantener unas junto a otras las direcciones relacionadas.

¿Por qué la punta de flecha de Sierpiński no llena el cuadrado?

Porque divide cada segmento en solo tres trozos de la mitad de longitud; para llenar un área necesitaría cuatro. La curva tiende al triángulo de Sierpiński, una forma sin área y de dimensión log 3 / log 2 ≈ 1,585.

¿Listo para probarlo?

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

Ir al editor