Fractal-generating software

The generation of fractals by calculation without computer assistance was undertaken by German mathematician Georg Cantor in 1883 to create the Cantor set. Throughout the following years, mathematicians have postulated the existence of numerous fractals. Some were conceived before the naming of fractals in 1975, for example, the Pythagoras tree by Dutch mathematics teacher Albert E. Bosman in 1942. The development of the first fractal generating software originated in Benoit Mandelbrot's pursuit of a generalized function for a class of shapes known as Julia sets. In 1979, Mandelbrot discovered that one image of the complex plane could be created by iteration. He and programmers working at IBM generated the first rudimentary fractal printouts. This marked the first instance of the generation of fractals by non-linear creations laws or 'escape time fractal'. Loren Carpenter created a two-minute color film called Vol Libre for presentation at SIGGRAPH in 1980. The October 1983 issue of Acorn User magazine carried a BBC BASIC listing for generating fractal shapes by Susan Stepney, now Professor of Computer Science at the University of York. She followed this up in the March 1984 Acorn User with “Snowflakes and other fractal monsters”. Fractals were rendered in computer games as early as 1984 with the creation of Rescue on Fractalus!. From the early 1980s to about 1995 hundreds of different fractal types were formulated. 3D fractal generation emerged around 2009. An early list of fractal-generating software was compiled for the book titled Fractals: The Patterns of Chaos by John Briggs published in 1992. Leading writers in the field include Dietmar Saupe, Heinz-Otto Peitgen and Clifford A. Pickover. ==Methods==

There are two major methods of two dimensional fractal generation. One is to apply an iterative process to simple equations by generative recursion. Mandelbrot used quadratic formulas described by the French mathematician Gaston Julia. The maximum fractal dimension that can be produced varies according to type and is sometimes limited according to the method implemented. There are numerous coloring methods that can be applied. One of earliest was the escape time algorithm. The other main method is with Iterated Function Systems consisting of a number of affine transformations. In the first method each pixel in a fractal image is evaluated according to a function and then coloured, before the same process is applied to the next pixel. The former method represents the classical stochastic approach while the latter implements a linear fractal model. Using recursion allowed programmers to create complex images through simple direction. Three dimensional fractals are generated in a variety of ways including by using quaternion algebra. Fractals emerge from fluid dynamics modelling simulations as turbulence when contour advection is used to study chaotic mixing. The Buddhabrot method was introduced in 1993. Programs might use fractal heightmaps to generate terrain. Fractals have been generated on computers using the following methods: Menger sponge, Hypercomplex manifold, Brownian tree, Brownian motion, Decomposition, L-systems, Lyapunov fractals, Newton fractals, Pickover stalks and Strange attractors. ==Features==

using multiple programs Many different features are included in fractal-generating software packages. A corresponding diversity in the images produced is therefore possible. Most feature some form of algorithm selection, an interactive image zoom, and the ability to save files in JPEG, TIFF, or PNG format, as well as the ability to save parameter files, allowing the user to easily return to previously created images for later modification or exploration. The formula, parameters, variables and coloring algorithms for fractal images can be exchanged between users of the same program. There is no universally adopted standard fractal file format. One feature of most escape time fractal programs or algebraic-based fractals is a maximum iteration setting. Increasing the iteration count is required if the image is magnified so that fine detail is not lost. Limiting the maximum iterations is important when a device's processing power is low. Coloring options often allow colors to be randomised. Options for color density are common because some gradients output hugely variable magnitudes resulting in heavy repetitive banding or large areas of the same color. Because of the convenient ability to add post-processing effects layering and alpha compositing features found in other graphics software have been included. Both 2D and 3D rendering effects such as plasma effect and lighting may be included. Many packages also allow the user to input their own formula, to allow for greater control of the fractals, as well as a choice of color rendering, along with the use of filters and other image manipulation techniques. Some fractal software packages allow for the creation of movies from a sequence of fractal images. Others display render time and allow some form of color cycling and color palette creation tools. Standard graphics software (such as GIMP) contains filters or plug-ins which can be used for fractal generation. Blender contains a fractal (or random) modifier. Many stand-alone fractal-generating programs can be used in conjunction with other graphics programs (such as Photoshop) to create more complex images. POV-Ray is a ray tracing program which generates images from a text-based scene description that can generate fractals. Scripts on 3ds Max and Autodesk Maya can be used. A number of web-based interfaces for the fractal generation are freely available including Turtle Graphics Renderer. Fractal Lab can generate both 2D and 3D fractals and is available over the web using WebGL. JWildfire is a java-based, open-source fractal flame generator. Mandelbrot Fractal is a fractal explorer written in JavaScript. Fractal Grower is software written in Java for generating Lindenmayer Substitution Fractals (L-systems). ==Programs==

Because of the butterfly effect, generating fractals can be difficult to master. A small change in a single variable can have an unpredictable effect. Some software presents the user with a steep learning curve and an understanding of chaos theory is advantageous. This includes the characteristics of fractal dimension, recursion and self-similarity exhibited by all fractals. There are many fractal generating programs available, both free and commercial. Notable fractal generating programs include: • Apophysis – open source IFS software for Microsoft Windows-based systems • Bryce – cross platform commercial software partially developed by Ken Musgrave • Electric Sheep – open source distributed screensaver software, developed by Scott Draves. • Fractint – MS-DOS freeware initially released in 1988 with available source code, later ported to Linux and Windows (as WinFract) • Fyre is a cross-platform open source tool for producing images based on histograms of iterated chaotic functions • Kalles Fraktaler – Windows based fractal zoomer • Milkdrop – music visualization plugin distributed with Winamp • MojoWorld Generator – a defunct landscape generator for Windows • openPlaG – creates fractals by plotting simple functions • Picogen - a cross platform open source terrain generator • Sterling – freeware software for Windows • Terragen – a fractal terrain generator that can render animations for Windows and Mac OS X • Ultra Fractal – proprietary fractal generator for Windows and Mac OS X • Wolfram Mathematica – can be used specifically to create fractal images • XaoS – cross platform open source fractal zooming program Most of the above programs make two-dimensional fractals, with a few creating three-dimensional fractal objects, such as mandelbulbs and mandelboxes. Mandelbulber is an experimental, cross platform open-source program that generates three-dimensional fractal images. Mandelbulber is adept at producing 3D animations. Mandelbulb 3D is free software for creating 3D images featuring many effects found in 3D rendering environments. Incendia is a 3D fractal program that uses Iterated Function Systems (IFS) for fractal generation. Visions of Chaos, Boxplorer and Fragmentarium also render 3D images. The open source GnoFract 4D is available. ChaosPro is freeware fractal creation program. Fraqtive is an open source cross platform fractal generator. MandelX is a free program for rendering fractal images on Windows. WinCIG, Chaoscope, Tierazon, Fractal Forge and Malsys also generate fractal images. ==See also==