Pređi na sadržaj

Braunovo drvo

S Vikipedije, slobodne enciklopedije
Primer Braunovog drveta

Braunovo drvo, čije ime potiče od Robert Brauna preko Braunovog kretanja, oblik je računarske umetnosti koji je bio kratko popularan tokom 1990. godine, kada su računarske kuće počele da imaju dovoljno snage da simuliraju Braunovo kretanje. Braunova stabla su matematički modeli dendritske strukture bliske fizičkom procesu poznatom kao difuzno ograničena agregacija.

Braunovo drvo je izgrađeno od ovih koraka: prvo, "seme" je negde postavljeno na ekranu. Zatim, čestica je postavljena u slučajnoj poziciji na ekranu i pomera se slučajno sve dok ne udari seme. Čestica se ostavlja tamo, a druga čestica se smešta u slučajnu poziciju i pomera se dok ne udari drugo seme ili bilo koju prethodnu česticu i tako dalje.

Dobijeno drvo može imati mnogo različitih oblika, zavisno od uglavnom tri faktora:

  • položaj semena
  • početna pozicija čestica (bilo gde na ekranu, iz kruga koji okružuje seme, od vrha ekrana, itd)
  • pokretni algoritam (obično nasumično, ali na primer čestica može biti izbrisana ako ode predaleko od semena, itd)

Čestica boja se može promeniti između iteracija, dajući zanimljive efekte.

U vreme svoje popularnosti (pomogao je Naučni Američki članak u odeljku Kompjuterske rekreacije, decembra 1988), računar je trošio sate, pa čak i dane, da bi stvorio malo drvo. Današnji računari mogu da stvaraju drveće sa nekoliko desetina hiljada čestica u minuti ili sekundi.

Ovo drveće može se lako uzgajati u elektrohemijskim ćelijama, pa su direktna posledica difuzno ograničene agregacije.

Galerija[uredi | uredi izvor]