Fractal Dimension
Fractal Dimension
Page 1 of 40
" It is the glory of geometry that from so few principles, fetched from without, it is able to
accomplish so much."
Sir Isaac Newton [1]
, a line has a
dimension of
. From these
elements--points, lines, areas and volume--we derive the basic shapes of traditional geometry:
triangles, squares, circles, cones, cubes and spheres .
We can use non-spatial dimensions--time, color and perspective--to add dimension to otherwise
static objects. For example, you may have seen an image on a -dimensional computer screen that
appears
can visually walk through a entire building's design before construction even begins see Figure 4.2
and Color Plate 22. Using color changes, scientists can display thermodynamic heat fluctuations that
can be used to indicate venerable points with low heat dissipation. By plotting sound frequencies
over time, acoustical engineers use visual representations to show how different harmonic patterns
interact. See Figure 4.3 and Color Plate 23 to see how changing colors can add information
associated with dimension.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 2 of 40
-dimensional view.
By using non-spatial dimensions, mathematicians and scientists have explored spaces beyond
traditional -dimensions. Examples include -dimensional 'cubes' called tesseracts. These cubes
when viewed in
-dimensions appear as seven cubes that share common sides with each other see
figure 4.4. While no tesseract can physically be built, understanding these structures can offer
insights into real world problems such as optimizing a network's path to follow the shortest
distance. Physicists and mathematicians, routinely formulate even higher dimensions, known as
ordered states, to manipulate complicated equations that would be much harder to work with at a
lower dimension. It is not uncommon for atomic physicists to work with a dimensional space in the
teens in order to keep track of all possible states of particles found at the subatomic level.
-dimensional drawing of a
-dimensional object.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 3 of 40
It is sometimes difficult to imagine these higher dimensions. Here we have taken an excerpt from the
book Flatland [3] a romance of many dimensions, where Pointland, Lineland and Spaceland all see the
same world differently to aid in visualizing different dimensions.
4.5 Map of lands with different dimensions from the book Flatland.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 4 of 40
But now, drawing back to the edge of the table, gradually lower your eye (thus bringing yourself
more and more into the condition of the inhabitants of Flatland), and you will find the penny
becoming more and more oval to your view; and at last when you have placed you eye exactly on
the edge of the table (so that you are, as it were, actually a Flatlander) the penny will then have
ceased to appear oval at all, and will have become, so far as you can see, a straight line.
The same thing would happen if you were to treat in the same way a Triangle, or Square, or any
other figure cut out of pasteboard. As soon as you look at it with your eye on the edge on the table,
you will find that it ceases to appear to you a gure, and that it becomes in appearance a straight line.
Take for example an equilateral Triangle - who represents with us a Tradesman of the respectable
class. Fig. 1 represents the Tradesman as you would see him while you were bending over him from
above; figs. 2 and 3 represent the Tradesman, as your would see him if your eye were close to the
level, or all but on the level of the table; and if your eye were quite on the level of the table (and that
is how we see him in Flatland) your would see nothing but a straight line."
(1)
(2)
(3)
Edwin A. Abbott
Now lets briefly look at mathematical tools developed over the centuries that help us to understand
fractals.
Infinite Lengths and Scale Ability a prelude to fractals.
Many of the principles found in fractal geometry [4] have origins in earlier mathematics. For example
scale ability and line lengths have long been associated with geometrical structures. In Elements,
Euclid ( 330- 275 B.C. ) proposed lines with infinite lengths to illustrate the concept of parallel lines,
there he also used self-similar triangles to show the congruency of triangles see Figure 4.6.
Archimedes (287-212 B.C.) used spirals to illustrate repeating transformations. Later the
mathematician Jacob Bernoulli (1654-1705) expanded this idea to show that some spirals could be
drawn with an infinite length, of which the logarithmic spiral is the most famous see Figure 4.7.
Another well known spiral with infinite length is the golden mean spiral derived from the ancient
Greek's golden ratio
see Figure 4.8. This spiral closely resembles the sea creature,
Figure 4.6 Parallel lines of infinite lengths and triangles within triangles.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 5 of 40
denoted by
and
Centuries later these logarithms would be crucial in the calculation of fractal dimension as seen in
the following sections.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 6 of 40
To explore the Hausdorff-Besicovitch dimension, we will look first at traditional dimensions ( lines,
area and volume) and then explore expanded dimensions of fractals using three methods of
calculations:
1. The exactly self-similar method for calculating dimensions of mathematically generated
repeating patterns.
2. The Richardson method for calculating a dimensional slope.
3. The box-counting method for determining the ratios of a fractal's area or volume.
Calculating Traditional Dimensions (top)
" One must say- instead of points, straight lines and planes - tables chairs and beer mugs"
David Hilbert
To calculate a fractal's dimension, we simply extend the formula for calculating traditional
dimensions, so let's begin with this basic formula. Look at the dimensional relationship of how a
line, a square and a cube are linked together dimensionally in Figure 4.11.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 7 of 40
, raised to the
= for a line,
Figure 4.12 Basic construction of lines, squares and cubes of unit lengths ,
in relationship to
vs.
= for a cube
, .
cube.
values: line square cube
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 8 of 40
vs.
Though non-spatial dimensions expanded the range of dimensions we can explore, these dimensions
are still whole, or integer, dimensions. Not until recently, with the advent of fractal geometry, have
we begun to explore partial, or fractional, dimensions. In this section, we will look at these fractal
dimensions.
convention in traditional geometry. Here we will carry out numeric calculations, for many different
values of
and
, where
dimension.
Given:
of both sides.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
divided by
Page 9 of 40
In a true mathematical fractal, replacing the line segments with seeds is a never ending process.
Therefore the general case is written
, where
been replicated.
Which gives
However since
is
factored out .
is given as the
levels for
and
values.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 10 of 40
From Chapter 3, we know the number of line segments in the Koch curve is
segment is replaced by a replica of the original, reduced in scale by
dimension:
with
, or simply
with
.
Simplify and you are left with
Now lets use what we just learned to calculate the dimension for the Koch Snowflake.
The Dimension calculated for the Koch Snowflake
The Koch Snowflake can be created using two distinctive techniques. One method used assembles
the Koch Snowflake from perimeter components of the Koch curve, the other method produces the
entire the Koch Snowflake from a single generated curve.
Perimeter
Figure 4.16 The Koch snowflake constructed by connecting edges of the Koch curve shown with
.
The first technique uses three Koch curves which are joined together at the edges as seen in Figure
4.16 to form the Koch snowflake. Since the construction of these curves involves calculations only
involving the outer boundary, the fractal dimension calculated will be that of its perimeter, the Koch
curve.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 11 of 40
Inner dimension
The second technique involves the construction of the whole Koch snowflake from a single seed.
Many varying seeds can be used as seen in Figure 4.17. Since the entire snowflake is formed from a
single seed the calculated dimension will be that of the entire curve.
Now lets look at the dimension of one variety call the 7 Snowflake Sweep. As seen from the curve
not all replacement components have the same length, so the basic equation for calculating the exact
dimension can not be used here. So then how do we calculate its dimension? We begin by looking
at how the overall snowflake curve is formed. The basic seed has 7 line segments with 6 reduced by
scale and 1 reduced by
the scale
has to be greater and a ratio relationship has to be establish between the different scaling values.
.
. Calculating the
covers the area of a plane. This region is referred to as its inner dimension.
As we have just seen the Koch Snowflake actually has two types of dimensions: one for its perimeter
and one for its inner region. In the following section we will see how to numerically calculate other
exactly self-similar fractals with varying scaling values.
look at two more examples: the Gosper island and later the Dragon curve. Some fractals with an
inner dimension of less than
Monkey Tree fractal. As shown with the Koch Snowflake, dimensions calculated relate to the
specific seed used to construct it. For example if a perimeter curve is used to create a fractal, that
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 12 of 40
curve's dimension relates to its boundary, accordingly if a curve's construction is that of a complete
fractal the dimension calculated will be that of its entire structure.
Figure 4.18 Gosper island with both perimeter and inner dimension.
As with the Koch snowflake, the Gosper island [6] too can be created by placing perimeters together
or from a single seed. The calculated perimeter dimension is given by
reduced by a scale s of
. Since entire Gosper curve fills an area it has an inner regional dimension of
. This can be seen in Figure 4.21 that shows a numerically calculated value of
Now lets look at calculating an exact fractal with different segment lengths whose inner dimension is
less than .
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 13 of 40
Figure 4.20 The Monkey Tree's seed generator and its next growth level.
The Monkey Tree [7] seed uses two different segment lengths for
value for
to generate its fractal, six with =0.333 and five with =0.186. Its over all dimension is
or
The Monkey Tree curve makes for a visually appealing maze with its many turns and empty regions.
Since the Monkey Tree is created from one continuous curve that never overlaps, a path can be made
from any region that escapes to the outside. To see this more clearly randomly choose a section
within the curve in Figure 4.21 and see how fast you can find a way out. If you get stuck you can
follow the curve path for the exit.
Calculating the Dimensions of the Varying Dragon Curves
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 14 of 40
Figure 4.22 Component lengths and completed form of the Dragon curve.
We begin our calculation of the dragon curve's dimension with its most basic construction, in which
two seed segments of length
reduction,
, of
Now lets look at what happens if we lower the fractal dimension of the seed for the basic dragon
curve.
Lower dimensions, its area disappears.
If line segments were shortened the fractals dimension would be reduced and it would no longer
cover an area. This can be done by shortening seed segments at the same time keeping the starting
and ending points constant or by increasing the distance between the beginning and end points. For
illustrations on dragon curves with dimensions less than dimension-
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 15 of 40
Now lets look what happens to a dragon curve whose component lengths (generator) are increased in
relationship to its overall length (initiator).
Higher Dimension Seeing How Some Fractals Can Grow Forever.
If we decrease the Dragon Curve seed's segment angle its calculated dimension would also increase.
This can be done by lengthening seed segments at the same time keeping the starting and ending
points constant or by reducing the distance between the beginning and end points of the seed. Unlike
other fractals we have seen earlier, which are limited to an confined space, fractals with 'calculated'
dimension greater than
can continue to expand outwardly from the center forever. If a seed
segment line is longer than the distance between the starting point and the ending point of the seed
the fractal will diffidently continue to do so, see Figure 4.24.
Now what would happen when we use two line replacements whose lengths are greater than
scale
scale
, a special case where all 'seed' replacements over lap causing a growing
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
III.
scale
Page 16 of 40
where 'calculated' dimensions have negative values and the fractal will always
Figure 4.25 Dragon curve with a scaling length equal to segment length.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 17 of 40
Figure 4.26 Four, 2 segment replacements with continually longer segment lengths and their growth.
answer 'could be' yes, a somewhat philosophical answer. The dragon curve contains more
mathematical information than is needed to fill a plane. If we could find a way to liberate this fractal
from its confined space, its high dimensional curves could fill up a volume space (similar to the way
the twisted Hilbert curve segments do in Chapter 3). In fact, some could even conceivably fill up a
-dimensional space or greater if we could find one for it to exist in. These principles hold true for
other linear fractals too as we will shall see using FractaSketch.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 18 of 40
Figure 4.27 Dragon with line segments greater than the its seed length.
Here we will use FractaSketch to grow fractals whose mathematical dimensions are calculated to be
greater than
. A dragon seed works nicely, but any other fractal seed following the same
instructions should also work.
Step 1: Open a drawing pallet and create a small fractal with at least one line segment that is longer
than the distance between the beginning and end points, as in Figure 4.27.
Step 2: Click on levels 2-10 to watch the fractal grow. Notice that the fractal continues to take up
more and more area on the computer screen until the screen in completely covered see Figure 4.28.
The rate of growth depends on the length of the seed's segment used. If the growth rate is very rapid
you can use the "Reduce" feature from the "Scale" menu as often as needed to get a more complete
view.
Step 3: Repeat the growth process with seed lines of various lengths.
Figure 4.28 A growing fractal 'seed' in FractaSketch that will increase in size at each higher level.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 19 of 40
FractaSketch gives fractals that continue to grow uncontrollable an uncertain calculated value of "??"
in its menu bar, see Figure 4.29.
The Menger sponge consists of a primary cube divided equally into 27 smaller cubes, each a 1/3
scale copy of the original. Then the center cubes are removed from all 6 sides and the middle,
leaving 20 smaller cubes. By using the exact method formula we get a calculated dimension for the
Menger sponge of
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 20 of 40
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
gives an example of a
Page 21 of 40
in a volumetric space with its physical structure not taking up any volume space, even though its
residing space would be defined.
Answer: They all have a fractal dimension of roughly 1.5. If you look carefully you can see that
though each fractal has a different form, they all cover a similar amount of the
-dimensional plane.
Next we will play the Totem Pole game in which we will place fractals in order of their dimension.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 22 of 40
There are a number of objects in Figure 4.35 below, and each has been generated using a number of
equal line segments. Then the segments have been replaced with a small replica of the whole object.
This was repeated 4 times (level 4). The goal of the game is to put the objects in order of their fractal
dimension, and to find their underlining seed-shape.
Hints: 1) divide the object into halves or thirds, 2) look at the ends for a recognizable seed-shape of
the whole, 3) check the density of area being covered. Generally, the more solid the area is, the
higher the fractal dimension. Also notice disproportionately long lines, as they generally indicate
lines that have not been transformed.
Figure 4.34 Images to put in order of their fractal dimension.
Now use FractaSketch to see if you can create totem pole fractals, if you haven't done so already.
Answers to the Totem Pole Game showing a list of their exactly calculated fractals can be seen on
the next page.
Figure 4.35 The Totem Poles seeds and their corresponding dimensions.
For examples of other fractals with exactly calculated dimensions see Gallery of Fractals in
Appendix B.
In the next section we will use another method to calculate fractal dimension. This technique called the
Richardson method is generally used when an object has a fractal structure that is not exactly repeating, such as a
coastline, and therefore the exact method can not be applied.
The Richardson's Method of varied measured lengths. (top)
" Big whorls have little whorls,
Which feed on their velocity;
And little whorls have lesser whorls
And so on to viscosity
(in a molecular sense). "
- Lewis Fry Richardson [8]
Lewis Fry Richardson (1881-1953), an English meteorologist, pioneered a process for calculating
dimensions with varied measurements. Using this technique an object's perimeter is measured with
rulers of different lengths, then by graphing its slope the corresponding dimension is calculated. His
work compared the dimensional slopes of coasts, such as Great Britain, that remain jagged at many
levels of magnification, to non-fractal boundaries like circles that remain smooth [9] .
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 23 of 40
Figure 4.36 Dimensions of coastlines vs. a circle, Richardson's calculations. Illustration from The
Fractal Geometry of Nature, 1982 Benoit Mandelbrot.
, than what an
other country uses. Also, a small country might take more care in measuring its boarder than a large
country that has a greater perimeter to cover.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 24 of 40
Figure 4.38 Borders of Spain and Portugal and borders of Holland and Belgium.
This method that Richardson developed, also known as varying slope dimension or compass
dimension, is an effective technique for measuring an object's perimeter fractal dimension. Although
not as precise as the method used for exactly self-similar objects, this procedure enables us to
calculate the dimensions of real-world objects, which are not perfectly self-similar.
To calculate the dimension of perimeters with the Richardson Method, you use 'rulers' of differing
lengths. Then by comparing the measured lengths of an objects perimeter to corresponding
variations in ruler lengths and plotting the results, a graph can be made with logarithmic scales, from
whose slope an object's dimension can be readily calculated. Logarithmic scales are used because the
exponent values associated with dimension, translate easily to linear values that define a slope. It is
the object's structural changes, weather it becomes more detailed or smoother, at various scales that
is the object's fractal dimension.
As you reduce the length of your measuring "sticks", the precision of your measurement increases,
generally resulting in a greater apparent length for objects with fractal dimension. For different
objects, you should use an appropriate measuring stick. For example, in measuring the coastline of
Britain you might measure it in units of 1000 km, 500 km, 100 km, 50 km, 20 km. (It is easier, of
course, to use maps with a corresponding scale.) For the circular parameter of a wheel, your
measurement might be in meters 1m, .5m, .1m, .05m, .02m. You might use a measuring tape as a
final measurement, which works well for wheel because there are not large deviations on the surface.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 25 of 40
, where
, where
For a smooth or linear object, smaller rulers will measure similar lengths as do larger ones, so the
slope will be horizontal. A graph with a horizontal slope corresponds to the dimension
. As the
The formula for the Richardson slope method is given by the relationship
calculated slope dimension of the
and where
, where
is the
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 26 of 40
Now lets formulate the Richardson equation we have just seen. Later on we will compare the results
with values calculated from the exact method using the Koch curve.
Select
, the scale value equal to the ratio between the segment's replacement length and
the length of the corresponding seed shape. To plot different points of the slope, various scales
values will be used. Here the scale measurement values are calculated for higher levels of
replacement (a decrease in ruler length) with the formula
and
which we set to
. Remember
and
are interchangeable
values.
First lets use the perimeter equation
left with
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 27 of 40
of pieces multiplied by the scale. Now putting it in its logarithmic form, we derive
.
Now by substituting
for
and
for
, which simplifies to
Now lets construct the Koch curve using the Richardson method and compare the results with its
exact value calculated in the previous section.
Illustrating the Richardson method using the Koch curve.
results in
Simplifying, results in
Setting both equations equal to
and
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 28 of 40
or
.
Then by using an appropriate logarithmic value for calculating the constant value, in the Koch
curve's case
, the results simplify to form a nicely factored equation [14] . This leaves the slope for
graph.
So the calculated value with the Richardson method for the Koch curve is
. This
value is in close agreement with the exact method's calculation from the previous section.
Curiously, this calculated value is similar to the fractal dimension of Britain's west coast. In the next
section we are going to look at the fractal dimensions of different states in the United States of
America.
The United States of America and Their Dimensions.
-dimension plane.
We begin by looking at the different fractal structures of states in the United States of America. Our
first comparison is between Colorado and Hawaii. In -dimensions you can see that Colorado and
Hawaii have perimeters that are quite different. Colorado's boarders are formed by four straight
lines while Hawaii has a rugged coastline. Here we see that a smaller state can be the one with a
longer coastline. In - dimensions the two states formations are quite similar with their mountainous
terrain, whereas another state like Kansas, which is basically flat would a have considerably lower
dimension.
-dimensional space.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 29 of 40
Colorado and Hawaii, with coastal properties on its west side and straight boarders on its east side.
In -dimensions it shares traits with all three states, by having the mountainous terrain of Colorado
and Hawaii in regions such as the Sierra Nevada Mountains and the flat plains found in Kansas in its
Central Valley. Having more than one distinctive fractal characteristic puts it in the classification of
a multi-fractal. In a multi-fractal calculation, an object's varying dimensions are measured and a
record is kept of how much of each dimension is found. Multi-fractals are discussed further in
Chapter 6.
In the following game we are going to look at and then measure objects for their different fractal
dimension.
How long is anything anyway? How long is the coast of Britain, the shore of Santa Cruz or the
length of the Amazon River? As we have seen earlier the answer depends on what scale you measure
them. We typically would not use the same device to measure a rock as a mountain. For this fractal
experiment you will measure things around you. The measurement sticks you will need are a tape
measure, a foot ruler and a yard stick. If these things are not available or you want to be
unconventional you can use other things too like a baseball card, sticks of varying lengths, a
shoelace, or almost anything you can find to measure around an object. You can make up you own
units for them, for example: stiff baseball card units, chop stick units or even 'Fractal Exploration'
book units. For units of measurement are just items with lengths assigned to them. One note: for
doing your calculations, if you use your own units you will have to calculate a length relationship
between the different 'object rulers' you use, such as three stiff baseball cards are the length of a
shoe.
Step 1: Find objects with different dimensions to measure. For a low dimensional object a
flat table is a good choice. It will serve as a reference source for a standard Euclidean object. For
objects of higher dimension you can use contoured chairs, house plants, a kid brother or sister, or
any other objects with parts sticking out requiring measurements to be made around those parts. One
thing to be careful of is, since you are measuring a perimeter length you must follow the same path
for each measurement.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 30 of 40
Step 2: Take each object and measure the same perimeter for each of your different ruler
lengths, recording the results on your chart as seen in Figure 4.48. This will show you how different
rulers measure different lengths.
Figure 4.48 Chart to record the measured lengths of objects from different sized 'rulers'.
Warring: this section is part of a more advanced exercise and therefore may be skipped. The results
vary widely do in part to your ruler's limited accuracy and scaling range. The main propose here is to
give you an idea on how to physically calculate fractal dimension using the Richardson method.
Step 3: Take the recorded data you have recorded of perimeter vs. measured length, convert
the data to its logarithmic values and plot it on a piece of graph paper. You will find graph paper in
Appendix C. Now calculate the slope, this should roughly correlate to the slope dimension . Now
place
We have look at the Richardson Method to calculate the fractal dimension of an objects perimeter. In
the next section we will use the Box Counting Method of counting area and volume to calculate an
object's fractal dimension.
The Box Counting Method (top)
Figure 4.49 Box counting method using divided segments, grid for a plane space and cube lattice for
a volumetric space.
The Box counting ratio method ,also known as the Brute force method or Grid Method is an
estimation procedure for calculating the fractal dimension of complicated objects. It is most
effectively used when you cannot calculate an objects dimension with numerical formulas or
accurately determine a slope dimension of an irregular shapes. For example, it would be difficult to
calculate scribbles, dust, ocean waves, or clouds using other methods. This accounts for its
popularity in spite of its counting resolution's limited accuracy.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 31 of 40
Figure 4.50 Some of the many objects best calculated using the box method.
This method is popular because it is straightforward and adaptable to many situations. If you can
contain an object within squares or boxes, then you can perform a statistical analysis to determine its
physical dimension. You can use this method to calculate dimensions for a very small object like
Cantor's dust or for a very large object like a mountain range. You could even calculate the fractal
dimension of the universe--at least what we know of it.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 32 of 40
Note: Even though this process generally produces accurate results, there are limitations with this
method. For example, if tiles are used to cover a measured area, the calculated dimension can not
exceed 2, because a fractal's dimension can not exceed the dimension of the units used to measure it.
Dimensions Found in a Volumetric Space
To calculate dimensions with volumetric space, you use a similar method as in calculating the
dimension of a plane, only instead of using tiles you use boxes. These boxes are mapped out to form
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 33 of 40
the boxes containing at least part of the object a ratio is established between the box size and its
corresponding count. This ratio at different scales determines the object's dimension.
-dimensional lattice.
Actual Calculations
Now lets examine how the grid method is used to measure the fractal dimension of an image found
in a plane.
First, for each grid mesh size, count the number of grids that contain the image.
Now pair all combination of counted values and place them in the standard equation for the
Box Counting Method. The dimension is calculated by the equation
where
your results to get a good estimate of the objects fractal dimension. It should be noted that generally
finer grids produce a more accurate measured dimension. This is due in part to amount of variations
that can arise in counting regions dependent on how a grid is placed see Figure 4.53. Placing grids
in the same position with increased subdivisions adds in to decrease fluctuations see fern in Figure
4.51.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 34 of 40
Alternative method:
vs.
on a
vs.
, plotted on a
graph.
You can use the same method for volumetric measurements of dimension by using cube boxes, as
seen in Figure 4.52.
Now lets do the calculations for the Koch curve, and compare the results to previous methods.
Measuring the Fractal dimension of the Koch curve Using the Box counting Method.
We begin by counting the number of squares that contain part of the Koch curve for each grid. Here
we use three grids with ratios 1 : 1/2 : 1/4 with counts 18, 41 and 105 as seen in Figure 4.55, Figure
4.56 and Figure 4.57 respectively.
Figure 4.55 The Koch curve with unit 1 grid size, with 18 containing the curve.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 35 of 40
Figure 4.56 The Koch curve with unit 1/2 grid size, with 41 containing the curve.
Figure 4.57 The Koch curve with unit 1/4 grid size, with 105 containing the curve.
I.
II.
III.
Figure 4.58 Calculating dimensions from three different grids using the Box Counting Method.
Now taking the data from our three grids and placing them into the Box Counting Equation, we are
left with three approximate calculated dimensions with sizable fluctuations in value see Figure 4.57.
Their average of
, if you were to do
more calculations with different grid sizes you should expect most values to fall within a certain
range. If you were to refine your measurements further with considerably smaller grids an increase
in accuracy should be reflected in the answer.
In Figure 4.59 we show the dimension of the Koch curve by counting grid boxes containing the
object and graphing the results on a
plot.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 36 of 40
Figure 4.59 Using the Koch curve data to formulate a slope dimension.
Now we are going to look at different areas of fractal dimension using a garden vegetable, the
Broccoli Romanesco. The Broccoli Romanesco is an ideal candidate because its fractal structure can
be seen in different ways at several levels of magnification.
The Broccoli Romanesco, a fractal seen in three different dimensions.
The Broccoli Romanesco exhibits fractal structure in its perimeter, planar and volumetric
dimensions. Lets look at them now.
If we look at the perimeter of the Broccoli Romanesco we can see an outline that bares a 'rough'
resemblance to the Koch curve, see Figure 4.61. Notice the continuos jaggedness seen at different
levels of magnification even at a close distance. The measurement of the jaggedness of this irregular
boundary is its perimeter dimension. We can measure its dimension by comparing the number of
squares containing its perimeter at different grid sizes.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 37 of 40
In figure 4.61 we see a Broccoli Romanesco as it looks when it is cut in half. This revealing cross
sectional slice gives a view of it planar dimension. By measuring the number of squares that are
filled at different grid sizes a comparison can be made that corresponds to its planar dimension.
Notice its self-similar branching structure that can be seen to at least 4 levels.
Figure 4.62 Close-up views of the Broccoli Romanesco at different levels of magnification.
In Figure 4.62 we see a two close-up views of the Broccoli Romanesco, notice the difficulty in
gauging its true size without a scale reference. In Color Plate 24 we see a Broccoli Romanesco as it
looks in its entirety. This form gives a view of its volumetric dimension. If you look closely at its top
regions you can see the same type of spiral cones that you see from a distance only smaller. This self
similar structure can be seen to at least 3 levels of magnifications. By creating lattices at different
sizes and counting the number of regions that contain at least part of the object, calculations can be
made that corresponds to its volumetric dimension. This procedure can be greatly simplified if the
structure's form can be entered and stored as an array of numbers in a computer. With this alternate
way, a computer can create a mathematical lattice that could partition the object's spatial values
without having to physically divide it.
It is the Box Counting method we use to calculate the fractal dimension of most things found in
nature, see Color Plate 25 to visually compare the dimensions of different clouds. Now lets use grids
to measure planar dimension.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 38 of 40
In the grid game, you can use the different size grids found in Appendix C to calculate dimensions of
different exact fractals like we did with the Koch and see how well their dimensions correlate to
their known dimensions. It might come in handy to copy these grids onto transparencies to use in
your calculations if you do not want to mark your fractals with grid lines. Also included in
Appendix C are various grid maps for Great Britain and the Monkey tree that can be used to
calculate their dimension.
Figure 4.63 Three different size grids for Great Britain: scale , scale
and scale
Step 1: Find a fractal to measure whose dimension you know and can be measured by the grid sheet
you are using. This fractal can be one you find in a book ( for example this one ) or one that you
create and printout in FractaSketch. In FractaSketch the dimension value can be read from the menu
bar of the program.
Step 2: Take your fractal and divide it with evenly distributed grid squares with known grid values.
A good technique is to place different grid size transparencies over the object and count the
contained squares as seen with Britain in Figure 4.63. For a basic exercise you might want to start by
carry out calculation using these grids .
Step 3: Count the contained squares for the different grid sizes, as we did with the Koch curve
earlier in this chapter, and record their values.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 39 of 40
In the same way you can calculate dimension by using grids on paper, you can also calculate the
dimension of images using a Macintosh paint or graphics program.
Step 1: Paste an images from FractaSketch, MandelMovie or even an image of a scanned
photograph onto the pallet on your paint program. Save the image now, so you can recall it for every
new grid placed if you need to, you might want to make a backup copy of your picture in case
accidentally alter it or save it with a grid on it.
Step 2: If your paint or graphics program does not include an option for creating grids with varying
mesh sizes, make the grids first in the program and paste them in from the "!" menu in your
"Scrapbook". Make 5 grids in sizes of 25, 20, 15, 10 and 5 pixels square. You can make alternate
size grids if you want. It is important when pasting the grids over the object that the white regions
not be included. This is done by setting the white regions to be transparent in your paint or graphics
program. This will allow you to see the object after the grids have been placed. Instructions on how
to do this should be found in your paint or graphics program.
Step 3: Place a grid divided into squares of equal size (say 25 pixel square) and count the number of
squares that contain part of the curve. Repeat the experiment by counting how many squares contain
the object when the grids are 20 pixels square, then 15 square , then 10 square, then 5 square. If your
program does not generate grids you will have use five duplicate picture files or reopen the picture
file each time without saving the changes of the added grid.
Step 4: Count and record the number of squares containing the object for the different grid sizes.
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016
Page 40 of 40
[5]
Often
is referred to as the natural log and is derived from the limit given by
.
In The Fractal Geometry of Nature, 1982 page 46, Benoit Mandelbrot refers to The Gosper Island as The Koch Island
or Lake. Originally the curve was named " The Gosper's flowsnake" for its discoverer William Gosper in an article "
Monsters" by Martin Gardner published in December 1976 Scientific American article pages 124-133.
[7]
Also called " snowflake halls".
[8]
Written in 1922 as an annotation to his work in turbulence. According to Benoit Mandelbrot's book The Fractal
Geometry of Nature, 1982 page 402 this passage is often quoted anonymously due in part to " ... their kinship to some
classics." See a poem on fleas, from which this poem was parodied also on page 402.
[9]
It was Richardson's work that prompted Mandelbrot and others to ask the now famous question 'How Long is the
Coast of Britain ?'. Benoit Mandelbrot wrote a well known paper 'How Long is the Coast of Britain ?' in which he
proposes many original ways of discussing fractal geometry (1975).
[10]
These measurements were made by scanning in a country's map ( this case Britain ) and then using the draw
program's built in segment length measuring tool as the method for making measurements.
[11]
It is believed that Richardson noticed many discrepancy in territorial measurements when he was trying to build
models on why nations have conflicts that result in war. Richardson spent a great deal of his life's work on peace and
conflict studies mainly on why nations go to war. This is quite understandable considering he lived his life in England
experiencing both World War I & II.
[12]
Page 27 Mandelbort's The Fractal Geometry of Nature. The problem of contiguity: an appendix of statistics of
deadly quarrels, General Systems Yearbook 6 (1961) pages 139-187
[13]
You will find the term epsilon used.
[6]
[14]
We can write
alternatively as
.
Benoit Mandelbrot, An introduction to multi-fractal distribution functions, found in: Fluctuations and Pattern
Formation, H.E. Stanley and N. Ostrowsky, Kluwer Academic, Dordrecht, 1988.
J. Feder, Fractals, Plenum Press, New York 1988.
K. Falconer, Fractal Geometry, Mathematical Foundations and Applications, Wiley, New York, 1990.
[15]
http://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
2/27/2016