Geometria Fractal

Professor Rodrigo Pasti

Aula de Hoje
Fractais
Geometria Fractal

Introduo
Nos ltimos anos houve um grande avano no
poder de processamento dos sistemas
computacionais.
Grande parte aos avanos se deve tcnicas e
hardwares de computao paralela.
Este cenrio abriu uma vasta possibilidade para
a computao grfica.
Permitiu criar mundos virtuais inteiros no
computador.
Dentre os quais podemos destacar aqueles que
recriam sistemas naturais completos.

Introduo

Introduo
Se vamos recriar mundos naturais ento faz-se
necessrio entender como a geometria destes
mundos.
Representar o mundo natural pode parecer
bastante complexo!
Como recriar suas formas exatamente como
elas so?
Existem vrias tcnicas de Computao Natural
para recriar mundos naturais e veremos
algumas delas na aula de hoje.

Introduo
Desenhar formas naturais requer um
entendimento das formas da natureza.
Um fundamento importante a respeito do
processo de modelagem e sntese de padres
naturais considerar que a natureza fractal.
Geometria fractal a base para o
entendimento de fractais.
De forma simplificada, a geometria fractal pode
ser vista como a geometria da natureza, com
toda a sua irregularidade e estruturas
complexas e fragmentadas.

Geometria Fractal

Geometria Fractal
A geometria Euclidiana descreve formas ideais,
como pontos, crculos, retas, esferas,
quadrados, cubos, etc.
Entretanto, estas formas Euclidianas so
geralmente encontradas apenas em objetos
produzidos por seres humanos.
A natureza no possui formas suaves e
uniformes e muitos padres so irregulares e
fragmentados.
Qual a forma de um floco de neve? E de uma
montanha?

Geometria Fractal
Genericamente, os fractais so caracterizados
por:

Detalhes infinitos;
Comprimento infinito;
Auto-similaridade;
Dimenses fractais;
Ausncia de suavidade ou derivadas.
Irregularidades em todas as escalas;

Geometria Fractal
O termo fractal foi cunhado por Mandelbrot
(1983) para identificar uma famlia de formas
que apresenta padres irregulares e
fragmentados.
A geometria fractal a geometria das formas
irregulares encontradas na natureza.

Geometria Fractal

Auto-Similaridade

Auto-Similaridade
O conceito de auto-similaridade essencial
para a geometria fractal.
O termo auto-similaridade dispensa muitas
explicaes.

Auto-Similaridade
O conceito fundamental que dividindo um
objeto em partes menores, estas se parecem
com a parte maior.
Repita novamente com as partes menores
obtidas e ir encontrar partes menores ainda e
similares.
A auto-similaridade se repete ento atravs das
divises.
Portanto, a propriedade de auto-similaridade
pode se manter em infinitos estgios.

Auto-Similaridade
Apesar da aparente simplicidade em entender o
conceito por trs da auto-similaridade, uma
definio matemtica precisa no fcil de ser
obtida.
Alguns objetos podem apresentar:
Auto-similaridade estatstica
Auto-similiaridade estrita.
Auto-afinidade.

Auto-Similaridade

Fractais Pioneiros

Fractais Pioneiros
OS fractais por muito tempo foram considerados
monstros da matemtica devido as suas
propriedades no intuitivas.
O primeiro fractal foi descoberto por K.
Weierstrass em 1861:
Uma funo contnua que no diferencivel em
ponto algum, ou seja, uma curva constituda
somente por cantos.

Outros fractais pioneiros foram descobertos por

G. Cantor, H. von Koch, W. Sierpinski e outros

Curva de Koch

Curva de Koch
Propriedades:
No limite, a curva de Koch no possui segmento algum de
reta; a curva inteiramente constituda por cantos.
Portanto a curva no apresenta derivada (tangente) em
ponto algum.
Embora ela se inicie a partir de uma reta de comprimento
L, seu comprimento infinito.
No passo t a curva possui 4t segmentos, cada qual com
comprimento 1/3t
Portanto, o comprimento total da curva (4/3)t
Note que uma curva de comprimento infinito pode ser
colocada em uma rea finita.

Curva de Koch

Curva de Koch

Tringulo de Sierpinski

Dimenso e Dimenso
Fractal

Dimenso Fractal
Pontos possuem dimenso 0, linhas e curvas
possuem dimenso 1, planos e superfcies
possuem dimenso 2, slidos possuem
dimenso 3, etc.
De forma simplificada, um conjunto possui
dimenso d se d variveis independentes
(coordenadas) so necessrias para descrever
a vizinhana de cada ponto.
Esta noo de dimenso denominada de
dimenso topolgica.

Dimenso Fractal
Por exemplo, a curva de Koch possui dimenso
topolgica 1.
Mas no pode ser considerada uma curva sob a
perspectiva da geometria euclidiana:
O comprimento entre quaisquer dois pontos da
curva infinito.
Nenhuma de suas partes uma linha ou um
plano.
De certa forma, possvel dizer que ela muito
grande para ser unidimensional e, ao mesmo
tempo, muito pequena para ser bidimensional.
Logo, sua dimenso deve ser um nmero entre 1
e 2.

Dimenso Fractal
No final do sculo 19, alguns matemticos
perceberam que um bom entendimento da
irregularidade ou fragmentao de algumas
formas no pode ser alcanado definindo-se
dimenso como sendo um nmero de
coordenadas.
Vamos olhar um cenrio parecido em um
problema bem comum.

Dimenso Fractal
Qual o comprimento da costa de um pas?

Dimenso Fractal
Este fenmeno foi identificado pelo
meteorologista ingls L. Richardson em 1961
Em sua tentativa de medir o comprimento de
vrias costas martimas.

Ele percebeu que o comprimento aparente da

costa parecia crescer sempre que o
comprimento do instrumento de medida era
reduzido.
Isso ocorria, pois quanto menor o comprimento
do medidor maior a amplificao dos detalhes.

Dimenso Fractal
A Richardson concluiu que o comprimento da
costa no bem definido!
Props uma lei emprica relacionando este
aumento no comprimento da unidade de medida
com a quantidade de detalhes percebidos.
Logaritmo do comprimento do instrumento de
em funo do logaritmo do comprimento total da
costa, produz pontos que tendem a distribuir em
torno de uma linha reta.
A inclinao da reta resultante o grau de
fragmentao da costa.

Dimenso Fractal

Dimenso Fractal
Mandelbrot (1983) encontrou o trabalho de
Richardson e verificou que os fractais poderiam
ser classificados de forma similar.
E tambm concluiu que o trabalho dele estava
relacionado com o trabalho de Hausdorff de
1919, a respeito de fractais.
Com isso cunho os termos fractais e dimenso
fractal para designar objetos que possuem
relao de auto-similiaridade e dimenso nointeira.

Dimenso Fractal
O clculo da dimenso fractal definido como:

log N
d=
log 1 / m
Onde N nmero de cpias do objeto original e
m o fator de resoluo

Dimenso Fractal
Exemplo: quadrado

m = 1/2 N = 4

m = 1/3 N = 9

log N
log 2
log 9
d=
=
=
=2
log1 / m log 1 /(1 / 2) log1 /(1 / 3)

Dimenso Fractal
Fazendo o mesmo para a curva de Koch
A cada iterao: 4 cpias da linha original com
uma reduo de 1/3 de tamanho logo...

log N
log 4
d=
=
= 1.2618
log1 / m log1 /(1 / 3)

Dimenso Fractal
Neste caso, quanto maior a dimenso tendendo
a dois, maior a complexidade do fractal.
O espao Rn possui dimenso fractal n.
A seguir alguns exemplos de fractais e suas
dimenses respectivas.

Sierpinski Triangle

d = 1,5849

Cantor Dust em 3D

d = 1,8928

Greek Cross em 3D

d = 2,5849

Fractais e Aplicaes

Fractais e Aplicaes
Estamos estudando propriedades de elementos
naturais no espao.
Os quais so fundamentados na geometria fractal.
Estudar a geometria de elementos naturais leva a
vrias aplicaes:

Entendimento da natureza;
Entendimento e criao de fractais artificiais;
Criao e manuteno de mundos naturais virtuais;
Melhor entendimento de sistemas artificiais que
apresentam caractersticas de fractais.
Etc...

Fractais e Aplicaes
Peguemos a reproduo de mundos naturais
em mundos artificiais.
Certos elementos naturais so muito complexos
e possuem muitos detalhes.
Reproduzir isso em mundos virtuais pode no
ser uma tarefa fcil se pensarmos em reproduzir
parte por parte.
Imagine os seguintes casos...

Fractais e Aplicaes

Fractais e Aplicaes

Faz sentido desenhar folha por folha?

Galho por galho?
rvore por rvore?
Cada detalhe da montanha?
Tudo isso junto?

Movimento Browniano

Movimento Browniano
Em 1827 R. Brown observou que pequenas
partculas suspensas em um fludo se
comportam de uma maneira contnua e errtica,
As partculas se movem aleatoriamente porque
o fludo acerta ela em todas as direes.

Movimento Browniano
Atravs de movimentos brownianos possvel
recriar certos padres naturais com simples
algoritmos.
O resultado a obteno de fractais que
representam:

Montanhas.
Raios.
Movimento de partculas em lquidos e gases.
Etc...

Movimento Browniano
Uma caminhada aleatria (random walk) um
caminho que pode ser gerado por um processo
aleatrio.
x(t+1) = x(t) + x
y(t+1) = y(t) + y

onde x e y pode ser distribuies Gaussianas

de mdia zero e desvio padro 1.
Essa caminhada aleatria est intimamente
relacionada com o movimento Browniano.

Movimento Browniano

Movimento Browniano
Em uma dimenso, o movimento browniano
caracterizado por um processo aleatrio X(t), que
corresponde a uma funo X de uma varivel real t
(tempo), cujos valores so variveis aleatrias X(t1),
X(t2),
Em geral representada por uma distribuio
Gaussiana.
Um mtodo popular para gerar movimento browniano
conhecido como algoritmo recursivo da subdiviso
(recursive subdivision algorithm),
Tambm conhecido como algoritmo do deslocamento
aleatrio do ponto mdio (random midpoint
displacement algorithm RMD).

Algoritmo RMD
Se o processo X(t) deve ser computado para o tempo t [0,
1], ento comece definindo X(0) = 0 e escolhendo X(1) como
uma amostra de um valor gaussiano de mdia 0 e varincia
2
No primeiro passo, o ponto mdio entre t = 0 e t = 1 dado
pela mdia entre X(0) e X(1), mais um desvio D1 de mdia
zero e varincia 2 :
(X(1) X(0)) + D1

Algoritmo RMD
A

Algoritmo RMD
Depois de vrias iteraes

Algoritmo RMD
Mandelbrot e van Ness introduziram em 1968
uma verso de movimento Browniano guiado
por diferenets famlias de gaussianas,
denominaram movimento browniano
fracionrio.
Estes conjuntos de diferentes distribuies
podem ser aplicadas ao algoritmo RMD.
O que resulta em diferentes comportamentos
para os movimentos, tornando esta verso uma
generalizao da anterior.

Algoritmo RMD
Atravs de diferentes gaussianas obtm-se
diferentes nveis de rugosidade:

Algoritmo RMD
possvel estender o algoritmo RMD para trs
ou mais dimenses.

Algoritmo RMD
Sendo possvel simular terrenos irregulares e
portanto modelar montanhas e terrenos em
geral.
A rugosidade do terreno controlada atravs de
diferentes gaussianas.

Algoritmo RMD

Por hoje s!

Referncias
Aulas baseadas em:
Notas de aula do Prof. Fernando Von Zuben
http://www.dca.fee.unicamp.br/~vonzuben/
Notas de aula do Prof. Leandro Nunes de Castro.