Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Diffusion-limited aggregation
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
== Brownian tree == {{anchor|Brownian trees}} {{multiple image | total_width = 350 | image1 = Brownian tree circle large.png | caption1 = Circular example | image2 = Dlasim.PNG | caption2 = Brownian tree resembling a snowflake }} [[File:Brownian tree.gif|200px|thumb|Growing Brownian tree]] A '''Brownian tree''', whose name is derived from [[Robert Brown (Scottish botanist from Montrose)|Robert Brown]] via [[Brownian motion]], is a form of computer art that was briefly popular in the 1990s, when home computers started to have sufficient power to simulate [[Brownian motion]]. Brownian trees are mathematical models of [[dendrite (crystal)|dendritic structures]] associated with the physical process known as diffusion-limited aggregation. A Brownian tree is built with these steps: first, a "seed" is placed somewhere on the screen. Then, a particle is placed in a random position of the screen, and moved randomly until it bumps against the seed. The particle is left there, and another particle is placed in a random position and moved until it bumps against the seed or any previous particle, and so on. ===Factors<!--Variables-->=== The resulting tree can have many different shapes, depending on principally three factors: * the seed position * the initial particle position (anywhere on the screen, from a circle surrounding the seed, from the top of the screen, etc.) * the moving algorithm (usually random, but for example a particle can be deleted if it goes too far from the seed, etc.) Particle color can change between iterations, giving interesting effects. At the time of their popularity (helped by a ''[[Scientific American]]'' article in the Computer Recreations section, December 1988), a common computer took hours, and even days, to generate a small tree. Today's computers can generate trees with tens of thousands of particles in minutes or seconds. These trees can also be grown easily in an electrodeposition cell, and are the direct result of diffusion-limited aggregation.
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)