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.
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.
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.
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