30-06-2010

Universidade de Aveiro
Algoritmos de Computação Gráfica

Fractais
Desenvolvimento
Maio 2010
Alice Paiva

Pontos a abordar:
• Exemplos de fractais;
• Compressão Fractal;
• Plantas
• Fractais de Plasma
• Paisagens
• Arte Fractal
• Efeitos Especiais

1
 30-06-2010

Conjunto de Julia-Fatou z = z^2 + c

• C é uma constante complexa;

• Se |z|<1, tende para 0;

• Se |z|>1, tende para infinito;

• Os restantes pontos formam o conjunto.

Conjunto de Julia-Fatou z = z2 + c

c=0.285+0i 0.285+0.01i c=-0.70176-0.3842i

2
 30-06-2010

Conjunto de Mandelbrot
Conjunto dado pelos pontos:

• Cada ponto no plano complexo corresponde a

um conjunto de Julia diferente;
• Correspondem precisamente aos conjuntos de
Julia conexos.

3
 30-06-2010

Tipos de compressão
• Sem perdas: Os dados são convertidos em
código;

• Com perdas: Aceitam perdas de integridade

em troca de maiores taxas de compressão;

Compressão Fractal

4
 30-06-2010

Como encontrar o algoritmo para

representar uma determinada imagem ?

Através da redundância afim

Tipos de gerador de fractais(Relembrar)

• Iterativos-IFS(Iterated Function System);
• Recorrentes-RIFS(Recurrent Iterated Function
System)

• PIFS-(Partionned Iterated Function System):

não são formadas cópias do seu todo, a
imagem é formada por blocos transformados;

5
 30-06-2010

Como funciona…
• Divide-se a imagem em inúmeras
partições (blocos de domínio).
• Quanto maiores os blocos, maior a
compressão, mas a qualidade reduz.

Então aplicam-se uma série de

transformações afins…

6
 30-06-2010

É difícil encontrar igualdades entre um

determinado domínio e um bloco (ou grupo
de blocos) transformados…

Ajuste de brilho e contraste

É encontrada uma igualdade
guarda-se:

• A localização do bloco de domínio;

• A localização e transformação associada

ao bloco (ou grupo de blocos) onde ocorreu
a igualdade.

Resulta uma descrição onde todas as

redundâncias afins foram eliminadas

7
 30-06-2010

Transformações:

Onde {ai, bi, ci, di, ei, fi} definem as transformações

geométricas; si determina o contraste e oi o brilho.

Transformações:
Serão então procuradosos valores de o e s que
minimizam o erro quadrático entre dois blocos
através da função:

8
 30-06-2010

Para encontrar esse mínimo é necessário fazer com

que as derivadas parciais em o e em s valham 0,
obtendo as relações:

Descompressão fractal
• Fase 0 : imagem "em branco" da mesma
dimensão da original;

• Fase 1 : Cada bloco é aproximado

aplicando as transformações associadas a
esse bloco de domínio aos grupos de
blocos da imagem da fase 0.
•

9
 30-06-2010

Pontos fracos

• É limitado pela precisão das igualdades obtidas

entre os blocos do domínio e os grupos de blocos;

• Quando usamos blocos de domínio grandes, a

qualidade da imagem é pobre;

• Se os grupos de blocos são pequenos comparados

com os blocos de domínio, perdem-se detalhes da
imagem.

Pontos fortes
• Imagens da natureza (montanhas, nuvens,…)
e imagens sintéticas com poucas texturas
comprimem com alta qualidade de imagem;

• Tem bons resultados com taxas de

compressão elevadas - isto relativamente a
outros formatos de imagem, como é o caso do
JPG.

10
 30-06-2010

Exemplo: Comparação Imagem JPEG

Codificadores Tempo(s) Erro Taxa de

(bits/pixel) compressão
JPEG - 16,49 1:107
Fractal 2,6 12,36 1:107

11
30-06-2010

12
 30-06-2010

Compressores Fractais
• Existe apenas um programa comercial:
Fractal Imager

http://www.iterated.com

Plantas
L- System:

13
 30-06-2010

Plantas
Substituição por imagem:

Plantas
Através de IFS(Iterated funcion system):

14
 30-06-2010

Plasma Fractals
• Começando com 4 pontos que definem os
limites da imagem;

• Define-se alturas aleatórias para esses 4

pontos e a escala d;

• Para cada “aresta” que une os pontos

calcula-se a média de alturas dos pontos que
a limitam:
•

Plasma Fractals

• Para cada ponto central calcula-se a

média dos 4 cantos;

• REPETE-SE O PROCESSO.

15
 30-06-2010

Natureza (Paisagens)

16
 30-06-2010

Natureza (Paisagens)

17
 30-06-2010

E até cenários menos realistas…

Efeitos Especiais
• Star Trek – Genesis Effect
• Star Wars – Death Star
• The Last Starfighter – Landscapes
• The Perfect Storm
• Apollo 13
• Titanic

18
 30-06-2010

Arte Fractal

• Não se dá importância ás formas, mas

sim às cores, sombras e efeitos 3D;

• É uma forma de arte cada vez mais

popular;

19
30-06-2010

20
30-06-2010

21
 30-06-2010

• Para quem ficou curioso…

• http://library.thinkquest.org/26242/full/ap/ap
.html

22