Elliptic curve only hash

Barnsley fern plotted with VisSim.

The Barnsley Fern is a fractal named after the British mathematician Michael Barnsley who first described it in his book Fractals Everywhere. He made it to resemble the Black Spleenwort, Asplenium adiantum-nigrum.

History

The fern is one of the basic examples of self-similar sets, i.e. it is a mathematically generated pattern that can be reproducible at any magnification or reduction. Like the Sierpinski triangle, the Barnsley fern shows how graphically beautiful structures can be built from repetitive uses of mathematical formulas with computers. Barnsley's book about fractals is based on the course which he taught for undergraduate and graduate students in the School of Mathematics, Georgia Institute of Technology, called Fractal Geometry. After publishing the book, a second course was developed, called Fractal Measure Theory. Barnsley's work has been a source of inspiration to graphic artists attempting to imitate nature with mathematical models.

The fern code developed by Barnsley is an example of an iterated function system (IFS) to create a fractal. He has used fractals to model a diverse range of phenomena in science and technology, but most specifically plant structures.

31 year-old Systems Analyst Bud from Deep River, spends time with pursuits for instance r/c cars, property developers new condo in singapore singapore and books. Last month just traveled to Orkhon Valley Cultural Landscape.—Michael Barnsley et al.

Construction

Real Asplenium ferns.

Barnsley's fern uses four affine transformations. The formula for one transformation is the following:

$f(x,y)=\left[\begin{array}{cc}a& b\\ c& d\end{array}\right]\left[\begin{array}{c}x\\ y\end{array}\right]+\left[\begin{array}{c}e\\ f\end{array}\right]$

Barnsley shows the IFS code for his Black Spleenwort fern fractal as a matrix of values shown in a table. In the table, the columns "a" through "f" are the coefficients of the equation, and "p" represents the probability factor.

w	a	b	c	d	e	f	p
ƒ1	0	0	0	0.16	0	0	0.01
ƒ2	0.85	0.04	−0.04	0.85	0	1.6	0.85
ƒ3	0.2	−0.26	0.23	0.22	0	1.6	0.07
ƒ4	−0.15	0.28	0.26	0.24	0	0.44	0.07

These correspond to the following transformations:

$f(x,y)=\left[\begin{array}{cc}0.00& 0.00\\ 0.00& 0.16\end{array}\right]\left[\begin{array}{c}x\\ y\end{array}\right]$

$f(x,y)=\left[\begin{array}{cc}0.85& 0.04\\ -0.04& 0.85\end{array}\right]\left[\begin{array}{c}x\\ y\end{array}\right]+\left[\begin{array}{c}0.00\\ 1.60\end{array}\right]$

$f(x,y)=\left[\begin{array}{cc}0.20& -0.26\\ 0.23& 0.22\end{array}\right]\left[\begin{array}{c}x\\ y\end{array}\right]+\left[\begin{array}{c}0.00\\ 1.60\end{array}\right]$

$f(x,y)=\left[\begin{array}{cc}-0.15& 0.28\\ 0.26& 0.24\end{array}\right]\left[\begin{array}{c}x\\ y\end{array}\right]+\left[\begin{array}{c}0.00\\ 0.44\end{array}\right]$

Computer generation

Fractal fern in four states of construction. Highlighted triangles show how the half of one leaflet is transformed to half of one whole leaf or frond.

Though Barnsley's fern could in theory be plotted by hand with a pen and graph paper, the number of iterations necessary runs into the tens of thousands, which makes use of a computer practically mandatory. Many different computer models of Barnsley's fern are popular with contemporary mathematicians. As long as the math is programmed correctly using Barnsley's matrix of constants, the same fern shape will be produced.

The first point drawn is at the origin (x₀ = 0, y₀ = 0) and then the new points are iteratively computed by randomly applying one of the following four coordinate transformations:

ƒ₁

x_{n + 1} = 0

y_{n + 1} = 0.16 y_n.

This coordinate transformation is chosen 1% of the time and just maps any point to a point in the first line segment at the base of the stem. This part of the figure is the first to be completed in during the course of iterations.

ƒ₂

x_{n + 1} = 0.85 x_n + 0.04 y_n

y_{n + 1} = −0.04 x_n + 0.85 y_n + 1.6.

This coordinate transformation is chosen 85% of the time and maps any point inside the leaflet represented by the red triangle to a point inside the opposite, smaller leaflet represented by the blue triangle in the figure.

ƒ₃

x_{n + 1} = 0.2 x_n − 0.26 y_n

y_{n + 1} = 0.23 x_n + 0.22 y_n + 1.6.

This coordinate transformation is chosen 7% of the time and maps any point inside the leaflet (or pinna) represented by the blue triangle to a point inside the alternating corresponding triangle across the stem (it flips it).

ƒ₄

x_{n + 1} = −0.15 x_n + 0.28 y_n

y_{n + 1} = 0.26 x_n + 0.24 y_n + 0.44.

This coordinate transformation is chosen 7% of the time and maps any point inside the leaflet (or pinna) represented by the blue triangle to a point inside the alternating corresponding triangle across the stem (without flipping it).

The first coordinate transformation draws the stem. The second generates successive copies of the stem and bottom fronds to make the complete fern. The third draws the bottom frond on the left. The fourth draws the bottom frond on the right. The recursive nature of the IFS guarantees that the whole is a larger replica of each frond. Note that the complete fern is within the range −2.1820 < x < 2.6558 and 0 ≤ y < 9.9983.

Mutant varieties

Barnsley fern mutated into a Thelypteridaceae fern.

Barnsley fern mutated into a leptosporangiate fern.

By playing with the coefficients, it is possible to create mutant fern varieties. In his paper on V-variable fractals, Barnsley calls this trait a superfractal.

One experimenter has come up with a table of coefficients to produce another remarkably naturally looking fern however, resembling the Cyclosorus or Thelypteridaceae fern. These are:

w	a	b	c	d	e	f	p
ƒ1	0	0	0	0.25	0	−0.4	0.02
ƒ2	0.95	0.005	−0.005	0.93	−0.002	0.5	0.84
ƒ3	0.035	−0.2	0.16	0.04	−0.09	0.02	0.07
ƒ4	−0.04	0.2	0.16	0.04	0.083	0.12	0.07

References

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.