Toggle menu
308,7 tis.
63
18
563,4 tis.
Hrvatska internetska enciklopedija
Toggle preferences menu
Toggle personal menu
Niste prijavljeni
Your IP address will be publicly visible if you make any edits.

Brownovo drvo

Izvor: Hrvatska internetska enciklopedija
Brownovo drvo

Brownovo drvo jest fraktal koji se dobije pomoću Brownovog gibanja.

Brownovo se drvo konstruira na sljedeći način: odredi se jedna točka, "sjeme", koja se postavi na neko slučajno odabrano mjesto (najčešće na slučajno odabranu točku zaslona, jer se ovaj fraktal zapravo generira samo računalno). Na neko drugo (slučajno odabrano) mjesto postavi se druga točka koja se pomiče po računalnom modelu Brownovog gibanja dok ne dotakne sjeme. Odabere se nova točka koja se na isti način pomiče dok ne dotakne bilo koju od prethodno nacrtanih točaka (uključujući i sjeme), i tako u nedogled.

Oblik Brownovog drveta može biti vrlo različit, ovisno o tri osnovna faktora:

  • položaj "sjemena"
  • položaj svake čestice (bilo gdje na zaslonu, negdje na kružnici sa sjemenom u središtu, s vrha zaslona (s tim da je sjeme na dnu) itd.)
  • algoritam za Brownovo gibanje (npr. radi bržeg izvođenja čestica se može obrisati ako ode predaleko od sjemena.)

Vidi još

de:Diffusionsbegrenztes Wachstum