As curvas que preenchem o espaço explicadas

Uma linha é unidimensional e um quadrado é bidimensional, pelo que parece óbvio que uma linha nunca poderá cobrir um quadrado. Em 1890, Giuseppe Peano mostrou que pode: existe uma curva contínua que passa por todos os pontos de um quadrado. A descoberta obrigou os matemáticos a repensar o que são uma curva e uma dimensão, e, um século depois, essas mesmas curvas mantêm em ordem os dados de mapas e imagens dentro dos computadores.

A curva de Hilbert de nível 5 através de uma grelha de 32 por 32 células, colorida do início ao fim
A curva de Hilbert de nível 5 através de uma grelha de 32 por 32 células, colorida do início ao fim

Tantos pontos como um quadrado

Em 1877, Georg Cantor demonstrou que um segmento de reta tem exatamente tantos pontos como um quadrado: cada ponto do quadrado pode ser emparelhado com um ponto só seu da linha. Escreveu a Richard Dedekind: «Vejo-o, mas não acredito.» Porém, o emparelhamento de Cantor salta desordenadamente de um lado para o outro; rasga a linha até a reduzir a pó. A questão em aberto era se uma linha poderia cobrir um quadrado sem ser rasgada, ou seja, de forma contínua.

Retrato de Georg Cantor
Retrato de Georg Cantor

A curva de Peano

Em 1890, o matemático italiano Giuseppe Peano deu a resposta: sim. Descreveu, apenas com fórmulas e sem um único desenho, uma curva contínua que passa por todos os pontos do quadrado unitário. A sua construção divide o quadrado em 9 quadrados mais pequenos, percorre-os com dobras em S e repete o mesmo dentro de cada um deles, vezes sem conta.

O desenho de Hilbert

Um ano depois, David Hilbert publicou uma versão mais simples, com o desenho que tornou a ideia visível. Divida o quadrado em 4 e una os centros com uma única linha quebrada. Depois divida cada quadrado pequeno em 4 e faça o mesmo outra vez, rodando as cópias pequenas de modo que a linha continue de uma para a seguinte. A curva de nível n visita 4ⁿ células; o que preenche o quadrado é o limite de todos os níveis. Em 1900, Eliakim Hastings Moore apresentou uma variante que termina onde começa, um laço fechado.

Porque é que o limite funciona

Siga um ponto da linha, por exemplo o que está a um terço do percurso. No nível 1, encontra-se numa das 4 células. Em cada nível seguinte desloca-se, mas fica dentro dessa célula, e depois dentro de um quarto dela, e assim por diante: dentro de uma célula cujo lado se reduz a metade de cada vez. Assim, a sua posição estabiliza, e o mesmo vale para todos os pontos da linha. O limite é uma curva contínua. E como cada nível visita todas as células de uma grelha cada vez mais fina, a curva limite chega tão perto quanto se queira de cada ponto do quadrado e, sendo contínua, alcança-o.

Não pode ser biunívoca

Uma curva que preenche o espaço tem de pagar um preço. 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. Por isso, a curva tem de passar por alguns pontos mais de uma vez; a curva de Hilbert toca em alguns pontos até quatro vezes. Além disso, não é suave em parte nenhuma: não tem tangente em nenhum ponto.

Comprimento e dimensão

O nível n da curva de Hilbert tem um comprimento de 2ⁿ − 2⁻ⁿ vezes o lado do quadrado, cerca do dobro do nível anterior. O comprimento não tem limite e, no entanto, a curva nunca sai do quadrado. Uma curva feita de 4 cópias de si própria com metade do tamanho tem dimensão log 4 / log 2 = 2, a dimensão do quadrado que preenche. A curva de Peano tem 9 cópias com um terço do tamanho: também log 9 / log 3 = 2.

Manter os vizinhos juntos

A curva de Hilbert tem uma propriedade que a torna útil: pontos que estão próximos na linha acabam próximos no quadrado. O inverso nem sempre pode verificar-se: duas células vizinhas podem estar muito afastadas na linha. Os computadores usam a curva para guardar dados bidimensionais, como mosaicos de mapas, píxeis ou lugares do globo, numa ordem unidimensional que mantém a maior parte dos vizinhos perto uns dos outros. A ordem Z, descrita por Guy Morton na IBM em 1966, faz o mesmo trabalho intercalando os bits das duas coordenadas. É mais rápida de calcular, mas não mantém os vizinhos juntos tão bem, porque dá saltos.

O flowsnake de Gosper e a ponta de seta de Sierpiński

Nem todas as curvas que preenchem o espaço preenchem um quadrado. A curva de Bill Gosper, de 1973, conhecida como flowsnake desde que Martin Gardner escreveu sobre ela em 1976, percorre uma grelha de triângulos com sete segmentos por cada segmento. Preenche a ilha de Gosper, uma forma de costa fractal, da qual sete cópias se encaixam para formar uma maior. A curva em ponta de seta de Wacław Sierpiński parece semelhante à primeira vista, mas tem apenas três pedaços por segmento, com metade do tamanho, e por isso não preenche nada: traça o triângulo de Sierpiński, de dimensão log 3 / log 2 ≈ 1,585.

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

Explore-o

Abra o explorador de curvas que preenchem o espaço e prima Reproduzir para ver uma caneta traçar cada nível da curva de Hilbert do início ao fim. Mude para as dobras em S de Peano, o laço fechado de Moore, a ordem Z com os seus saltos, o flowsnake de Gosper e a ponta de seta. Coloque a caneta em qualquer ponto da curva, ou na reta numérica por baixo da imagem, para ver que passo vai parar a que célula, e mostre o nível anterior para ver como cada passo se transforma numa dobra inteira.

Perguntas frequentes

Quem descobriu a primeira curva que preenche o espaço?

Giuseppe Peano, em 1890. É por isso que as curvas que preenchem o espaço também se chamam curvas de Peano. A curva de David Hilbert, de 1891, é a mais conhecida, porque Hilbert foi o primeiro a fazer um desenho da construção.

Uma curva que preenche o espaço é um fractal?

É construída como um fractal, a partir de cópias mais pequenas de si própria. Mas a sua dimensão fractal é 2, um número inteiro, porque a curva acabada cobre uma área. A curva em ponta de seta de Sierpiński, com uma dimensão de cerca de 1,585, é um fractal no sentido habitual.

Qual é o comprimento da curva de Hilbert?

O nível n mede 2ⁿ − 2⁻ⁿ vezes o lado do quadrado: 1,5 no nível 1, 15,94 no nível 4 e quase 256 no nível 8. A curva limite é infinitamente comprida.

Quantos níveis consegue o explorador traçar?

Até 8 níveis para a curva de Hilbert, a curva de Moore e a ordem Z, o que corresponde a uma grelha de 256 por 256 células; 5 para a curva de Peano (243 por 243 células) e a curva de Gosper (16.807 segmentos); e 10 para a ponta de seta de Sierpiński (59.049 segmentos).

Pronto para experimentar?

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

Abrir o explorador de curvas que preenchem o espaço