Encyclopedia > Mandelbrot set

  Article Content

Mandelbrot set

The Mandelbrot set is a fractal that is defined as the set of points c in the complex number plane for which the iteratively defined sequence
zn+1 = zn2 + c
with z0 = 0 does not tend to infinity. If we reformulate this without complex numbers, replacing zn with the point (xn, yn) and c with the point (a, b), then we get
xn+1 = xn2 - yn2 + a

and

yn+1 = 2xnyn + b.

The Mandelbrot set was created by Benoit B. Mandelbrot as an index to the Julia sets: each point in the complex plane corresponds to a different Julia set. Those points within the Mandelbrot set correspond precisely to the connected Julia sets, and those outside correspond to disconnected ones.

Plotting the set


Sample generated image

It can be shown that once the modulus of zn is larger than 2 (in cartesian form[?], when xn2 + yn2 > 22) the sequence will tend to infinity, and c is therefore outside the Mandelbrot set. This value, known as the bail-out value, allows the calculation to be terminated for points outside the Mandelbrot set. For points inside the Mandelbrot set, i.e. values of c for which zn doesn't tend to infinity, the calculation never comes to such an end, so it must be terminated after some number of iterations determined by the program. This results in the displayed image being only an approximation to the true set.

Whilst it is of no mathematical importance, most fractal rendering programs display points outside of the Mandelbrot set in different colours depending on the number of iterations before it bailed out, creating concentric shapes, each a better approximation to the Mandelbrot set than the last.

Freeware fractal generators

  • Fractint (http://spanky.triumf.ca/www/fractint/fractint) (ports available for most platforms)
  • "Makin' Magic Fractals (http://skyscraper.fortunecity.com/terabyte/966)"
  • ChaosPro (http://www.chaospro.de) - for Microsoft Windows
  • Xaos (http://xaos.sourceforge.net/) - Realtime generator - Windows, Mac, Linux, etc.



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Yip Man

... - Wikipedia <<Up     Contents Yip Man Yip Man (葉問 in pinyin: ye4 wen4; in Jyutping[?]: jip6 man6) (1893-1972) was the first master ...