Professional Documents
Culture Documents
Features
Before attempting to explain what fractals are
Fractals it will be helpful to consider the differences
between the real world and the way we per-
ceive it. We live in an age where we can project
ourselves into a world of virtual reality and act
out our dreams and fantasies without regard
to normal physical constraints or risks. Most
Alan Flook
of us are aware that we exist in the real world
but, when we are designing structures or
investigating some physical phenomenon, we
often find it convenient to slip into a different
sort of virtual world where everything is mod-
elled on simple geometric principles. It has
become such a common practice that we
hardly recognize that we plan and theorize
The author using models to represent reality. Architects,
Alan Flook is a scientific computing consultant specializ- engineers and scientists draw models of build-
ing in image analysis and processing. He is based at 6, ings, engineering structures and atoms using
Widecombe Close, Bedford, Beds, UK. Tel/Fax: 01234 points, straight lines, planes and other con-
357572; E-mail: 100041.44@compuserve.com structs that are based on Euclidean geometry.
Euclidean geometry is based on the axioms
Abstract expounded by Euclid in the third century BC.
Since the term was first coined in 1977, fractals seem to It is the geometry that has been taught in
have pervaded every branch of science. Attempts to schools ever since. We have never needed to
explain what fractals are and what they are being used for. specify that the geometry was Euclidean
Are they a fad or are they really useful? Considers factors because it was tacitly assumed that it was the
including quantitative measurement, image compression only geometry; much in the same way that
and computer graphics. Concludes that the future will see nobody realized that they were wearing an
an increase in the use of fractal graphics. analogue watch until the advent of the digital
watch. The concepts of points, straight lines
and planes are so familiar to us that it may
come as a shock to realize that they do not
exist. What we are used to seeing are graphical
or physical representations of these conceptu-
al structures. For example, a point has zero
dimensionality yet a point drawn with the
sharpest pencil will, under magnification,
appear as a two-dimensional smudge. Under
a scanning electron microscope at a sufficient-
ly high magnification, the same point will be
seen as a three-dimensional heap of graphite
crystals and the paper will look like a tangled
bundle of fibres.
Author’s address Euclidean geometry has endured over the
Author’s name here centuries because it provides a good basis for
Address 1 modelling the world we live in, but there are
Address 2 many circumstances where it fails. In the late
Address 3 1950s the English mathematician, Lewis Fry
Address 4 Richardson, needed to estimate the length of
Address 5 the coastline of Great Britain. The coastline
e mail: insert here
can be estimated by “walking” round a map grasped the idea behind recursion). The
with a pair of dividers with the points opened algorithm used to compute the graphic can be
to represent the scaled equivalent of five miles written in the same recursive fashion as the
for example. The estimate is obtained by last sentence. Recursive programming leads
multiplying the number of strides taken to to very efficient code and the whole program
return to the starting point by the stride will consist of very few lines. (Caution: com-
length. Richardson soon realized that the puters never tire and will continue the recur-
length of the coastline was indeterminate sion ad infinitum. You must instruct the
because it depended on the resolution (i.e. the computer when to break out of the loop, i.e.
stride length) with which the measurements limit the resolution of the graphic.)
were made. The smaller the stride length the The fractal dimension of a Koch island is
more closely the “walk” can follow all the readily calculated. If the sides of the square
small embayments and peninsulas on the are of unit length, it has a perimeter of 4 units.
coast and the longer will be the estimated The perimeter increases to 8 units after the
length. He found that a plot of the logarithm first generation and will continue to double at
of the estimated coastline length versus the
logarithm of the stride length used generated
a straight line. Furthermore the magnitude of Figure 1 Generation of Koch quadric island
the negative slope of this line depended on the
ruggedness of the coastline. These graphs are
now known as Richardson plots.
Benoit Mandelbrot’s book, Fractals, Form,
Chance and Dimension[1,2], was published in
1977. In it he developed the concept of a
dimension that could have non-integer values.
The term fractal was coined by Mandelbrot to
describe such dimensions. The fractal dimen-
sion of a curve is computed as 1 – the slope of
the Richardson plot (NB the slope is always
negative therefore the dimension will be 1 + Initiator
the absolute value of the slope). Curves, such
as coastlines, that have space filling properties
have fractal dimensions between 1 and 2 while
fractal surfaces have dimensions between 2
and 3. Mandelbrot’s work sparked an interest
in fractal geometry as a practical tool to be
used in circumstances where Euclidean
geometry had been found wanting.
Generator
Generating fractal structures
To gain an understanding of the fractal prop-
erties of curves it is helpful to look at comput-
er generated graphics with known fractal
dimensions. Fractal graphics can be produced
by using an initiating shape and a fractal
generator. Figure 1 shows the generation of a
Koch quadric island. Here the square is the
initiator and the generator is as shown. The
algorithm takes each straight line forming the
square and replaces it with the generator. The
generator consists * of a sequence of straight
lines so, at the next level of generation, all
these lines are replaced with a suitably scaled
copy of the generator which also consists
Quadric island
(Note to reader: loop back to * until you have
43
Fractals Sensor Review
Alan Flook Volume 16 · Number 3 · 1996 · 42–47
Fractals in nature
It is astonishing how often fractal behaviour
can be observed in the natural world. One of
the most striking features about structures
produced by fractal generators is that many of
them look like familiar objects. Computer
graphics closely resembling mountain ranges,
ferns (see Figure 3), trees, fungal growth,
nerve fibres and electrical discharge patterns
47