Buddhabrot Logistic Map
   HOME

TheInfoList



OR:

The Buddhabrot is the probability distribution over the trajectories of points that escape the
Mandelbrot fractal The Mandelbrot set () is the set of complex numbers c for which the function f_c(z)=z^2+c does not diverge to infinity when iterated from z=0, i.e., for which the sequence f_c(0), f_c(f_c(0)), etc., remains bounded in absolute value. This ...
. Its name reflects its pareidolic resemblance to classical depictions of
Gautama Buddha Siddhartha Gautama, most commonly referred to as the Buddha, was a wandering ascetic and religious teacher who lived in South Asia during the 6th or 5th century BCE and founded Buddhism. According to Buddhist tradition, he was born in Lu ...
, seated in a meditation pose with a forehead mark ('' tikka''), a traditional topknot (''
ushnisha The ushnisha (, IAST: ) is a three-dimensional oval at the top of the head of the Buddha. In Pali scriptures, it is the crown of Lord Buddha, the symbol of his Enlightenment and Enthronement. Description The Ushnisha is the thirty-second of th ...
'') and ringlet hair.


Discovery

The ''Buddhabrot'' rendering technique was discovered by Melinda Green, who later described it in a 1993
Usenet Usenet () is a worldwide distributed discussion system available on computers. It was developed from the general-purpose Unix-to-Unix Copy (UUCP) dial-up network architecture. Tom Truscott and Jim Ellis conceived the idea in 1979, and it was ...
post to sci.fractals. Previous researchers had come very close to finding the precise Buddhabrot technique. In 1988, Linas Vepstas relayed similar images to
Cliff Pickover Clifford Alan Pickover (born August 15, 1957) is an American author, editor, and columnist in the fields of science, mathematics, science fiction, innovation, and creativity. For many years, he was employed at the IBM Thomas J. Watson Resea ...
for inclusion in Pickover's then-forthcoming book ''Computers, Pattern, Chaos, and Beauty''. This led directly to the discovery of
Pickover stalks Pickover stalks are certain kinds of details to be found empirically in the Mandelbrot set, in the study of fractal geometry. They are so named after the researcher Clifford Pickover, whose "epsilon cross" method was instrumental in their discove ...
. Noel Griffin also implemented this idea in the 1993 "Mandelcloud" option in the
Fractint Fractint is a freeware computer program to render and display many kinds of fractals. The program originated on MS-DOS, then ported to the Atari ST, Linux, and Macintosh. During the early 1990s, Fractint was the definitive fractal generating pro ...
renderer. However, these researchers did not filter out non-escaping trajectories required to produce the ghostly forms reminiscent of Hindu art. The inverse, "Anti-Buddhabrot" filter produces images similar to no filtering. Green first named this pattern Ganesh, since an Indian co-worker "instantly recognized it as the god '
Ganesha Ganesha ( sa, गणेश, ), also known as Ganapati, Vinayaka, and Pillaiyar, is one of the best-known and most worshipped deities in the Hindu pantheon and is the Supreme God in Ganapatya sect. His image is found throughout India. Hindu d ...
' which is the one with the head of an elephant."Daniel Green.
The deity hiding in the m-set
, ''Groups.Google.com''.
The name ''Buddhabrot'' was coined later by Lori Gardi.Western News: The University of Western Ontario’s newspaper
Chaos (theory) rules for software developer


Rendering method

Mathematically, the Mandelbrot set consists of the
set Set, The Set, SET or SETS may refer to: Science, technology, and mathematics Mathematics *Set (mathematics), a collection of elements *Category of sets, the category whose objects and morphisms are sets and total functions, respectively Electro ...
of points c in the
complex plane In mathematics, the complex plane is the plane formed by the complex numbers, with a Cartesian coordinate system such that the -axis, called the real axis, is formed by the real numbers, and the -axis, called the imaginary axis, is formed by the ...
for which the iteratively defined
sequence In mathematics, a sequence is an enumerated collection of objects in which repetitions are allowed and order matters. Like a set, it contains members (also called ''elements'', or ''terms''). The number of elements (possibly infinite) is calle ...
z_ = z_^2 + c does tend to
infinity Infinity is that which is boundless, endless, or larger than any natural number. It is often denoted by the infinity symbol . Since the time of the ancient Greeks, the philosophical nature of infinity was the subject of many discussions amo ...
as n goes to infinity for z_0 = 0.The ''Buddhabrot'' image can be constructed by first creating a 2-
dimension In physics and mathematics, the dimension of a Space (mathematics), mathematical space (or object) is informally defined as the minimum number of coordinates needed to specify any Point (geometry), point within it. Thus, a Line (geometry), lin ...
al
array An array is a systematic arrangement of similar objects, usually in rows and columns. Things called an array include: {{TOC right Music * In twelve-tone and serial composition, the presentation of simultaneous twelve-tone sets such that the ...
of boxes, each corresponding to a final pixel in the image. Each box (i,j) for i =1,\ldots,m and j = 1,\ldots,n has size in complex coordinates of \Delta x and \Delta y, where \Delta x = w/m and \Delta y = h/n for an image of width w and height h. For each box, a corresponding counter is initialized to zero. Next, a random sampling of c points are iterated through the Mandelbrot function. For points which escape within a chosen maximum number of iterations, and therefore are ''not'' in the Mandelbrot set, the counter for each box entered during the escape to infinity is incremented by 1. In other words, for each sequence corresponding to c that escapes, for each point z_n during the escape, the box that (\text(z_n), \text(z_n)) lies within is incremented by 1. Points which do not escape within the maximum number of iterations (and considered to be in the Mandelbrot set) are discarded. After a large number of c values have been iterated,
grayscale In digital photography, computer-generated imagery, and colorimetry, a grayscale image is one in which the value of each pixel is a single sample representing only an ''amount'' of light; that is, it carries only intensity information. Graysca ...
shades are then chosen based on the distribution of values recorded in the array. The result is a density plot highlighting regions where z_n values spend the most time on their way to infinity.


Nuances

Rendering ''Buddhabrot'' images is typically more computationally intensive than standard Mandelbrot rendering techniques. This is partly due to requiring more random points to be iterated than pixels in the image in order to build up a sharp image. Rendering highly zoomed areas requires even more computation than for standard Mandelbrot images in which a given pixel can be computed directly regardless of zoom level. Conversely, a pixel in a zoomed region of a Buddhabrot image can be affected by initial points from regions far outside the one being rendered. Without resorting to more complex probabilistic techniques, rendering zoomed portions of ''Buddhabrot'' consists of merely cropping a large full sized rendering. The maximum number of iterations chosen affects the image – higher values give sparser more detailed appearance, as a few of the points pass through a large number of pixels before they escape, resulting in their paths being more prominent. If a lower maximum was used, these points would not escape in time and would be regarded as not escaping at all. The number of samples chosen also affects the image as not only do higher sample counts reduce the noise of the image, they can reduce the visibility of slowly moving points and small attractors, which can show up as visible streaks in a rendering of lower sample count. Some of these streaks are visible in the 1,000,000 iteration image below. Green later realized that this provided a natural way to create color Buddhabrot images by taking three such
grayscale In digital photography, computer-generated imagery, and colorimetry, a grayscale image is one in which the value of each pixel is a single sample representing only an ''amount'' of light; that is, it carries only intensity information. Graysca ...
images, differing only by the maximum number of iterations used, and combining them into a single color image using the same method used by astronomers to create
false color False color (or pseudo color) refers to a group of color rendering methods used to display images in color which were recorded in the visible or non-visible parts of the electromagnetic spectrum. A false-color image is an image that depicts ...
images of nebula and other celestial objects. For example, one could assign a 2,000 max iteration image to the red channel, a 200 max iteration image to the green channel, and a 20 max iteration image to the blue channel of an image in an
RGB color space An RGB color space is any additive color space based on the RGB color model. An RGB color space is defined by chromaticity coordinates of the red, green, and blue additive primaries, the white point which is usually a standard illuminant, and t ...
. Some have labelled Buddhabrot images using this technique ''Nebulabrots''.


Relation to the logistic map

The relationship between the
Mandelbrot set The Mandelbrot set () is the set of complex numbers c for which the function f_c(z)=z^2+c does not diverge to infinity when iterated from z=0, i.e., for which the sequence f_c(0), f_c(f_c(0)), etc., remains bounded in absolute value. This ...
as defined by the iteration z^2+c, and the
logistic map The logistic map is a polynomial mapping (equivalently, recurrence relation) of degree 2, often referred to as an archetypal example of how complex, chaotic behaviour can arise from very simple non-linear dynamical equations. The map was popular ...
\lambda x(1-x) is well known. The two are related by the quadratic transformation: \begin c_r&=\frac\\ c_i&=0\\ z_r&=-\frac\\ z_i&=0 \end The traditional way of illustrating this relationship is aligning the logistic map and the Mandelbrot set through the relation between c_r and \lambda, using a common x-axis and a different y-axis, showing a one-dimensional relationship. Melinda Green discovered 'by accident' that the Anti-Buddhabrot paradigm fully integrates the logistic map. Both are based on tracing paths from non-escaping points, iterated from a (random) starting point, and the iteration functions are related by the transformation given above. It is then easy to see that the Anti-Buddhabrot for z^2+c, plotting paths with c=(\text,0) and z_0=(0,0), simply generates the logistic map in the plane \, when using the given transformation. For rendering purposes we use z_0=(\text,0). In the logistic map, all z_ ultimately generate the same path. Because both the Mandelbrot set and the logistic map are an integral part of the Anti-Buddhabrot we can now show a 3D relationship between both, using the 3D axes \. The animation shows the classic Anti-Buddhabrot with c=(\text,\text) and z_0=(0,0), this is the 2D Mandelbrot set in the plane \, and also the Anti-Buddhabrot with c=(\text,0) and z_0=(0,0), this is the 2D logistic map in the plane \. We rotate the plane \ around the c_r-axis, first showing \, then rotating 90° to show \, then rotating an extra 90° to show \. We could rotate an extra 180° but this gives the same images, mirrored around the c_r-axis. The logistic map Anti-Buddhabrot is in fact a subset of the classic Anti-Buddhabrot, situated in the plane \ (or c_i=0) of 3D \, perpendicular to the plane \. We emphasize this by showing briefly, at 90° rotation, only the projected plane c_i=0, not 'disturbed' by the projections of the planes with non-zero c_i.


References


External links

* * {{Mathematical art Fractals Gautama Buddha