Segmentos
Comprimento
Dimensão fractal
Posição

Mais informações sobre as curvas que preenchem o espaço

Explorador de curvas que preenchem o espaço

Uma linha tem comprimento mas não tem área, e um quadrado tem área. No entanto, uma linha pode ser dobrada de modo a passar por todas as partes de um quadrado. Comece com algumas células e uma única linha quebrada que as atravessa; divida cada célula em células mais pequenas e dobre a linha de modo a passar por todas elas; repita. Veja uma caneta traçar a curva de Hilbert, a curva de Peano e as suas parentes nível a nível, e depois coloque a caneta em qualquer ponto da curva para ver que ponto da linha vai parar a que célula do quadrado. Uma curva que preenche o espaço é uma única linha que visita todas as células de uma grelha; cada nível divide cada célula em células mais pequenas e dobra a linha de modo a passar por todas elas. Prima Reproduzir para ver a caneta traçar cada nível do início ao fim, ou Passo para traçar o nível seguinte. Escolha a curva de Hilbert, a de Moore ou a de Peano, a ordem Z, o flowsnake de Gosper ou a ponta de seta de Sierpiński. Clique ou arraste na imagem, na linha colorida por baixo dela ou no controlo deslizante Caneta para mover a caneta ao longo da curva: a caixa Posição indica o número do passo e a célula em que este se encontra. As cores sucedem-se ao longo da linha, pelo que células de cores próximas correspondem a passos próximos.

Como funciona

  1. Prima Reproduzir para ver a caneta traçar cada nível do início ao fim, ou Passo para traçar o nível seguinte; arraste Nível para ir diretamente para qualquer nível.
  2. Escolha a curva de Hilbert, a de Moore ou a de Peano, a ordem Z, a curva de Gosper ou a ponta de seta de Sierpiński.
  3. Clique ou arraste na imagem, na linha colorida por baixo dela ou no controlo deslizante Caneta para mover a caneta ao longo da curva.
  4. Leia nas caixas o número de segmentos, o comprimento, a dimensão fractal e a posição da caneta.

Uma linha que visita todas as células

A curva de Hilbert de nível n percorre uma grelha de 2ⁿ por 2ⁿ células, visitando cada célula uma só vez e passando sempre para uma célula vizinha. O nível 1 é uma única dobra através de 4 células. Cada nível seguinte substitui cada célula por 4 células mais pequenas e cada passo por uma pequena cópia da dobra, rodada de modo que as extremidades se liguem. A linha que atravessa 4ⁿ células tem 4ⁿ − 1 passos e um comprimento de 2ⁿ − 2⁻ⁿ vezes o lado do quadrado: duplica, ou quase, a cada nível, enquanto a imagem mantém o mesmo tamanho. A curva de Peano faz o mesmo com 9 células por célula, com dobras em S, e a curva de Moore une quatro curvas de Hilbert num laço fechado.

De uma reta numérica a um quadrado

A linha colorida por baixo da imagem é a reta numérica de 0 a 1, e a curva é essa mesma reta dobrada para dentro do quadrado. Mova a caneta e a caixa Posição diz-lhe em que passo ela está e que célula é essa. Na curva de Hilbert, os passos com números próximos estão sempre em células próximas, o que se vê nas cores: cada cor mantém-se junta numa só mancha. É por isso que a curva de Hilbert é usada para guardar mapas, imagens e outros dados bidimensionais numa memória unidimensional. A ordem Z é mais fácil de calcular, porque as coordenadas da célula são simplesmente os bits do número do passo distribuídos à vez, mas dá saltos: quase metade dos seus passos não vai para uma célula vizinha.

Curvas que preenchem outras formas

A curva de Gosper, o flowsnake, substitui cada segmento por sete numa grelha de triângulos e preenche uma forma de costa fractal, a ilha de Gosper. A sua dimensão é 2, como a das curvas que preenchem um quadrado: log 7 / log √7. A curva em ponta de seta de Sierpiński substitui cada segmento por três, cada um com metade do comprimento. Nunca preenche uma área: tende para o triângulo de Sierpiński, e a sua dimensão é log 3 / log 2 ≈ 1,585, entre a de uma linha e a de uma superfície.

Perguntas frequentes

Como pode uma linha preencher um quadrado?

Nenhum nível o consegue sozinho: cada nível é uma linha comum, com comprimento e sem área. Mas os níveis estabilizam. O ponto situado a uma dada fração do percurso da linha desloca-se cada vez menos de um nível para o seguinte, e o limite de todos os níveis é uma curva contínua que passa por todos os pontos do quadrado. Giuseppe Peano demonstrou em 1890 que tal curva existe, para surpresa dos matemáticos do seu tempo.

A curva passa por cada ponto exatamente uma vez?

Cada nível visita cada célula da sua grelha exatamente uma vez. A curva limite, porém, tem de passar por alguns pontos do quadrado mais de uma vez: em 1879, Eugen Netto demonstrou que uma linha não pode ser aplicada sobre um quadrado de forma contínua e biunívoca ao mesmo tempo. A curva de Hilbert passa por alguns pontos duas, três ou quatro vezes.

Qual é a diferença entre a curva de Hilbert e a ordem Z?

Ambas colocam as células de uma grelha numa única fila comprida. A curva de Hilbert passa sempre para uma célula vizinha, pelo que as células que estão próximas na fila estão próximas na grelha. A ordem Z calcula-se mais depressa, intercalando os bits das duas coordenadas, mas quase metade dos seus passos são saltos, alguns deles de um lado ao outro do quadrado. A caixa Comprimento conta os saltos.

Para que servem as curvas que preenchem o espaço?

Para colocar dados bidimensionais numa ordem unidimensional que mantém os vizinhos juntos. As bases de dados e os serviços de mapas indexam os lugares ao longo de uma curva de Hilbert ou em ordem Z, os programas de imagem percorrem os píxeis ao longo de uma curva de Hilbert para distribuir os erros de arredondamento, e os mapas do espaço de endereços da Internet usam-na para manter lado a lado os endereços relacionados.

Porque é que a ponta de seta de Sierpiński não preenche o quadrado?

Porque divide cada segmento em apenas três pedaços com metade do comprimento; para preencher uma área, precisaria de quatro. A curva tende para o triângulo de Sierpiński, uma forma sem área e com dimensão log 3 / log 2 ≈ 1,585.

Pronto para experimentar?

Abra o PictorX no seu navegador – sem instalação, sem necessidade de cartão de crédito para começar.

Ir para o editor