Sistemas de funções iteradas
Um sistema de funções iteradas descreve um fractal através de um conjunto finito de transformações — geralmente deslocamentos, rotações, escalas e cisalhamentos — que mapeiam repetidamente o espaço para si próprio.
Mapas de contração e um atrator
Se todas as transformações forem contrativas, o operador de Hutchinson mapeia um conjunto para a união das suas cópias transformadas e possui um conjunto fixo compacto único. A repetição do operador a partir de várias formas iniciais converge para o mesmo atrator.
Para uma família finita de contrações, o teorema do mapeamento de contração — aplicado numa métrica adequada em conjuntos — garante um atrator compacto único. Na prática, comece com qualquer forma compacta não vazia, mapeie-a através de todas as funções e una os resultados. A sequência converge para o mesmo limite. A samambaia ou tapete final, portanto, não depende da nuvem inicial, desde que os mapas sejam genuinamente contraídos.
Renderização determinística e aleatória
Um renderizador determinístico aplica todos os mapas à coleção atual. O jogo do caos seleciona mapas aleatoriamente com probabilidades adequadas e traça a órbita após um período de aquecimento. Nas condições certas, ambos revelam o mesmo atrator.
O algoritmo determinístico desenha cada cópia do componente em cada fase e explica a construção de forma clara, mas cresce exponencialmente. O jogo do caos escolhe um mapa por passo e acumula os pontos visitados. As probabilidades de seleção alteram principalmente a densidade e a velocidade de convergência, em vez do suporte geométrico, desde que todos os mapas continuem a ocorrer. Para uma amostragem visualmente uniforme, as probabilidades devem acompanhar, de forma aproximada, as contribuições de área das imagens dos componentes.
Uma linguagem geométrica compacta
As descrições IFS conseguem codificar fetos, árvores, partículas de poeira e mosaicos com muito poucos dados. Essa economia inspirou a compressão fractal, mas encontrar transformações que representem fielmente uma fotografia arbitrária é um problema inverso difícil.
Um IFS armazena formas complexas em algumas matrizes, translações e pesos. Essa compacticidade é simultaneamente um ponto forte e uma limitação: funciona na perfeição quando existem repetições afins genuínas e mal funciona para imagens arbitrárias sem sub-regiões correspondentes. A variação contínua de uma matriz altera o atrator de forma rastreável. Isto torna um IFS um espaço de design útil, e não apenas uma receita para os fractais familiares dos livros didáticos.
Fontes e leituras complementares
Este artigo resume as seguintes fontes especializadas, utilizando a redação original. Acedido e revisto editorialmente em 12 de agosto 2026.
- Iterated Function SystemWolfram MathWorld
- Fractal Geometry: Mathematical Foundations and ApplicationsWiley
Dê continuidade à ideia
A samambaia de Barnsley e o jogo do caos
Como quatro mapas afins e escolhas aleatórias dão origem a uma samambaia convincente a partir de pontos matemáticos.
A curva do dragão
Conheça o dragão de Heighway, uma curva recursiva de dobragem de papel cujo limite preenche todo o espaço interior sem se cruzar consigo próprio.
Árvores, fetos e plantas ramificadas
Como a ramificação repetida e as restrições de desenvolvimento criam uma auto-similaridade aproximada nas plantas.