Curva de Peano

A curva de Peano é uma das primeiras curvas de preenchimento de espaço descobertas, criada por Giuseppe Peano em 1890. É uma curva contínua que passa por todos os pontos de um quadrado.

Algoritmo Principal

A curva de Peano é gerada usando um sistema L com as seguintes regras:

Axioma: X

Regras:

• X → XFYFX+F+YFXFY-F-XFYFX
• Y → YFXFY-F-XFYFX+F+YFXFY

Interpretação:

• F: Move para frente e desenha
• +: Rotaciona 90° à direita
• -: Rotaciona 90° à esquerda
• X, Y: Variáveis (não desenham, apenas controlam a estrutura)

Equações Implementadas

No código:

1. Geração: Aplica as regras iterativamente (geralmente 5 iterações)
2. Desenho: Interpreta a string resultante como comandos de turtle graphics

   if (char == 'F'): drawLine(length)
   if (char == '+'): rotate(-90°)
   if (char == '-'): rotate(90°)

A curva preenche progressivamente um espaço quadrado, aumentando a complexidade a cada iteração.

Complexidade de Compreensão

Nível: Intermediário

• Conceitos necessários: L-Systems, recursão, turtle graphics, curvas de preenchimento de espaço
• Matemática: Geometria fractal, teoria de espaço de preenchimento
• Programação: Manipulação de strings, recursão, transformações geométricas

Referências e Recursos para Estudo

Artigos e Documentação

• Wikipedia - Peano Curve - Visão geral completa
• MathWorld - Peano Curve - Definição matemática
• Space-Filling Curves - Curvas de preenchimento de espaço

Tutoriais e Código

• The Coding Train - Space Filling Curves - Tutorial sobre L-Systems
• Rosetta Code - Peano Curve - Implementações
• Paul Bourke - Space Filling Curves - Recursos

Aprofundamento Matemático

• The Algorithmic Beauty of Plants - Livro sobre L-systems
• Fractal Geometry - Falconer - Geometria fractal

Visualizações Interativas

• Peano Curve Explorer - Explorador interativo
• Space-Filling Curves - Visualizações