mdbtxt1
mdbtxt2
Proceed to Safety

Representation Function  

Robert P. Munafo, 2023 Mar 21.



A representation function is simply a function that converts information about a point into a form that is useful for displaying in an image. The functions in the Color article are representation functions.

The following definitions refer to the standard iteration calculation:

Z0 = 0

ZN+1 = ZN2 + C

In each definition, N refers to the iteration number, and R refers to the radius or complex magnitude of an iterate.

In the following example illustrations, the coordinates are:

left image: center: -0.76 _ 0i, size 2.56 right image: center: -1.249736 +0.031604i, size 0.004

Escape Iterations (dwell)

EscapeIterations = N(Max(R)) = Max(N)

The number of iterations at escape (also called dwell) is the value of N when R reaches a maximum. Because R is constrained by the escape radius, this ends up being equal to Max(N), the maximum value of N.

This is the traditional way of representing the Mandelbrot Set (described in e.g. the Scientific American article).

Continuous Dwell

This method, described in the continuous dwell article, does the EscapeIterations algorithm and adds a fraction in the range [0,1) that is computed as:

D = n + log2(log2(|Zn|)) - log2(log2(EscapeRadius))

where n is the EscapeIterations value as described above, |Zn| represents the magnitude of the final iterate value and EscapeRadius is the escape radius.

External Angle or Binary Decomposition

ExternalAngle = R(N(Max(R))) = R(Max(N))

The value of Z at the last iteration can be treated as a complex number in either the form:

ZN = a+bi

or:

ZN = Re

In the latter case, the angle θ can be plotted as a color, or (as shown here) a color can be chosen based on whether θ is greater or less than π (or equivalently, whether the imaginary component b is negative or positive).

Atom Domain (nearby Period)

For reference, the filaments are also shown using DEM/M

A particularly informative view assigns colors to the (integer-valued) atom domain function

AtomDomainPeriod = N(Min(R))

This is the value of N when RN=|ZN| reaches a minimum (not counting the initial value R0=|Z0| which is always zero). For practical purposes we only check a finite number of ZN (just as with any other Mandelbrot iteration algorithm).

This representation function and its uses are discussed more fully in the atom domain article. There are more images in the second-order embedded Julia set article.

Distance Estimator Method for Mandelbrot (DEM/M)

distance estimate = ln(z2) * z / dz

The z in the formula is the "last" Z, that is ZN for the largest value of N, that was iterated; and dz is the iterated deriviative. See the distance estimate for full pseudo-code of the algorithm.

DEM-Dwell Hybrid

This simply means plotting distance estimator and escape iterations at the same time, which is accomplished by using a two-parameter mapping into the three-dimensional color space (see color).

DEM, Dwell and Binary Decomposition

Here we are plotting all three of distance estimator, escape iterations, and external angle at the same time (the latter by binary decomposition) to show even more information in one view. This is the method used for most of the color images in Mu-Ency.

Iterate Tracks or Buddhabrot


(zoomed views are computationally impractical)

A Buddhabrot view plots every Iterate value ZN during iteration of ZN+1 = ZN2 + C for every possible value of C. This is like the Inverse-Iteration Method, except going forwards using the Mandelbrot iteration formula, not going backwards with the Julia Set formula. See the Buddhabrot article for more about this plotting method.

See also Color.


Acknowledgments

The atom domains function is from Scott Huddleston scott(at)math orst edu.


revisions: 20020420 oldest on record; 20110116 clarify the use of "N" and "R"; 20120416 add figures; 20120421 add more figures and improve descriptions; 20120424 expand DEM/M description; 20221212 add introductory paragraph; 20230320 add coordinates and continuous dwell examples, many small edits




From the Mandelbrot Set Glossary and Encyclopedia, by Robert Munafo, (c) 1987-2023.     Mu-ency index


Robert Munafo's home pages on AWS   © 1996-2023 Robert P. Munafo.aboutcontact
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. Details here.

This page was written in the "embarrassingly readable" markup language RHTF, and was last updated on 2023 Mar 22. s.27