DLA(Diffusion-Limited Aggregation)

20 11 2010

A tempos, eu venho trabalhando em um projeto que no futuro pretendo usar no meu TCC, o objetivo dele é simular padrões de comportamento, como os do steering behaviours.

Mas também é possivel simular qualquer coisa que possa ser convertida em vetores, movimentos e iterações, como forças fisicas sobre massas, movimento aleatorio, iterações dentro dos atomos, força magnetica, padrões de comportamento abstraindo a maneira mais simples possivel de como as partes interagem, e por que não, um modelo de iterações entre pessoas? Se ignorarmos varias variaveis podemos abstrair a lógica e converter iterações como o simples fato de andar dentro de multidões, com cada um querendo apenas chegar ao seu destino sem esbarrar em nenhuma outra pessoa, desse modo podemos testar como um modelo matematico e observar o que acontece.

Algo que vi no livro que estou lendo é sobre DLA (Agregação por Difusão-Limitada), é o que acontece quando particulas em movimento browniano se juntam para formar aglomerados dessas particulas.

É um modelo bem simples de iterações e decedi testa-lo no meu projeto.

Mas antes, lembro de ter visto que o movimento browniano prova matematicamente que
um bebado sozinho sempre volta para casa
.

Sozinho“? Coloquei enfase nessa palavra por que depois que analizei no meu modelo, vi que se varios deles estarem tentando chegar em casa o mais provavel é que eles produzam esses fractais e acabem nunca chegando, mas pelo menos formariam um padrão bonito de se ver.

E o resultado, depois de 52 horas de processamento é o apresentado abaixo:

Alterei algumas coisas, acelerei outras, rodei denovo, mas não por tanto tempo, e em 4 horas consegui o seguinte:

E rodei uma terceira vez que pode ser encontrado nesse link.

Ainda tem outro, mas esse eu alterei a tendencia delas criando uma mais perto das outras do que precisava.

Todas as fotos do processo para todos essas fotos estão neste arquivo na pasta do 4shared, já que não é possivel fazer upload de arquivos pro wordpress.

Esse, não é um assunto totalmente novo, e os cientistas já haviam simulado o mesmo efeito e obtido a mesma resposta que eu consegui.

Mas o interessante disso; esse é um padrão que emerge da completa aleatoriedade, e por mais vezes que eu rode o modelo, sempre obterei um fractal diferente, mas nunca igual. É apenas uma prova que existe uma ordem oculta sobre o que parece ser totalmente aleatorio.

Em breve disponibilizarei esse executavel para que voces mesmos possam simular e ver o padrão emergindo, só preciso acelerar os calculos por que com mais de 1200 particulas processando, o programa tem uma lentidao consideravel.

Convido a todos que tiverem algum padrão de comportamento simples a me informarem que tentarei assim que possivel criar um modelo como esse para testa-los e disponibilizar o resultado para todos.

Ty, cya.


Acções

Informação

Deixar um comentário

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Modificar )

Imagem do Twitter

You are commenting using your Twitter account. Log Out / Modificar )

Facebook photo

You are commenting using your Facebook account. Log Out / Modificar )

Connecting to %s




Seguir

Get every new post delivered to your Inbox.