0% found this document useful (0 votes)
133 views72 pages

Fractal Geometry in Computer Graphics

Uploaded by

SWAG BROTHERZ
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPS, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
133 views72 pages

Fractal Geometry in Computer Graphics

Uploaded by

SWAG BROTHERZ
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPS, PDF, TXT or read online on Scribd

Computer

Graphics
Lecture 40
Fractals
Taqdees A. Siddiqi
cs602@[Link]
Fractal are geometric
patterns that is repeated at
ever smaller scales to
produce irregular shapes
and surfaces that can not
be represented by
classical geometry.
Fractals are used in
computer modeling of
irregular patterns and
structure in nature.
According to Webster's
Dictionary a fractal is
defined as being "derived
from the Latin fractus
meaning broken, uneven:
any of various extremely
irregular curves or shape
that repeat themselves at
any scale on which they are
examined."
Mandelbrot, the discoverer
of fractals gives two
definitions:
"I coined fractal from the
Latin adjective fractus. The
corresponding Latin verb
frangere means 'to break:'
to create irregular
fragments"
Every set with a non-
integer (Hausdorff-
Besicovitch) dimension (D)
is a fractal. However not
every fractal has an integer
D. A fractal is by definition
a set for which D strictly
exceeds the topological
dimension (D^).
Hausdorff-Besicovitch(Fractal
Dimension)
To understand the second
definition we need to be able
to understand the fractal
dimension. So first we have
to look at understanding how
to calculate the dimension of
an object. Below we have
three different objects.
As you can see the line is
broken into 4 smaller
lines. Each of these lines
is similar to the original
line, but they are all 1/4
the scale. This is the idea
of self similarity.
The square ahead is
also broken into
smaller pieces. Each of
which is 1/4th the size
of the original. In this
case it takes 16 of the
smaller pieces to create
the original.
As with the others the
cube is also broken down
into smaller cubes of 1/4
the size of the original. It
takes 64 of these smaller
cubes to create the the
original cube.
By looking at this we begin
to see a pattern:
4 = 4^1
16 = 4^2
64 = 4^3
This gives us the equation:
N = S^D
Where N is the number of
small pieces that go into
the larger one, S is the
scale to which the smaller
pieces compare to the
larger one and D is the
dimension.
Now solve for D in the
previous equation; we
find:
D = log N / log S
This dimension is the
Hausdorff-Besicovitch
dimension.
Koch Curve
Euclidean Geometry is
the geometry of lines,
planes, circles etc. It's
simple and it works, and
for a long time,
mathematicians thought
it was a reasonable
representation of nature.
However, people soon
discovered that they
could draw (or at least
begin to draw) certain
curves and surfaces that
could not be described by
the classical geometry.
How hard can it be to draw
a curve? Let us attempt to
describe. This is the Koch
curve:
Draw a triangle.
If we say that each line is
of length 1, then the total
length of the curve is 3.
Original Triangles

New Triangles
Now take each edge in turn
and add another triangle, a
third of the size. So now
there are 12 edges and 12
points. The length of the
curve is now 4.
Repeat the process again,
and again, forever.
length = 5.3333
length = 7.1111
length = 12.6420
As we continue adding
edges, the length of the
curve increases. If we add
edges forever, then length
of the curve reaches infinity,
but the whole curve
nevertheless covers a finite
area.
The curve is infinitely
detailed. No matter how
closely we zoom into the
image, it always shows up
more detail.
Self Similarity
So what do these
mathematical curiosities
have to do with the real
world? Well, everything as
it turns out. Such objects
turn up all the time in the
natural world.
Lets take a look at a
common plant, the fern. A
fern consists of a leaf,
which is made up from
many similar, but smaller
leaves, each of which, in
turn, is made from even
smaller leaves.
The following figure is a
standard fern. We will see
the overall theme of
repeating leaves. Each
smaller leaf looks similar
to the larger leaf.
Looking a little closer, we
can see that those small
leaves are made up from
even smaller leaves.
Of course, in reality, a fern
does have a smallest leaf,
though we’re sure every
fern aspires to be like that
one. What is interesting it
that the program to
generate this image is only
a few lines long.
Fractal Geometry
Almost all geometric forms
used for building man made
objects belong to Euclidean
geometry, they are comprised
of lines, planes, rectangular
volumes, arcs, cylinders,
spheres, etc. These elements
can be classified as belonging
to an integer dimension, either
1, 2, or 3.
This concept of dimension
can be described both
intuitively and
mathematically. Intuitively
we say that a line is one
dimensional because it
only takes 1 number to
uniquely define any point
on it.
That one number could
be the distance from the
start of the line. This
applies equally well to
the circumference of a
circle, a curve, or the
boundary of any object.
Any point “a” on one
dimension curve can be
represented by one number,
the distance d from the start
point.
A plane is two dimensional
since in order to uniquely
define any point on its
surface we require two
numbers. There are many
ways to arrange the
definition of these two
numbers but we normally
create an orthogonal
coordinate system.
One of the two possible
methods is to grid the surface
and measure two distances
along the grid lines.
The volume of some solid
object is 3 dimensional on
the same basis as above, it
takes three numbers to
uniquely define any point
within the object.
Any point “a” on three
dimensions can be uniquely
represented by three
numbers. Typically these
three numbers are the
coordinates of the point
using an orthogonal
coordinate system.
A more mathematical
description of dimen0sion
is based on how the "size"
of an object behaves as the
linear dimension increases.
In one dimension consider a
line segment.
If the linear dimension of the
line segment is doubled then
obviously the length
(characteristic size) of the
line has doubled. In two
dimensions, if the linear
dimensions of a rectangle for
example is doubled then the
characteristic size, the area,
increases by a factor of 4.
In three dimensions if the
linear dimension of a box
are doubled then the
volume increases by a
factor of 8. This relationship
between D, L and the
resulting increase in size S
can be generalised and
written as
SL D
This is just telling us
mathematically what we
know from everyday
experience. If we scale a
two dimensional object
for example then the area
increases by the square of
the scaling.
If we scale a 3-dimensional
object the volume increases
by the cube of the scale
factor. Rearranging the
above gives an expression
for dimension depending on
how the size changes as a
function of linear scaling,
namely D  logS  logL 
In the examples above
the value of D is an
integer, either 1, 2, or 3,
depending on the
dimension of the
geometry. This
relationship holds for all
Euclidean shapes.
There are however many
shapes which do not
conform to the integer
based idea of dimension
given above in both the
intuitive and mathematical
descriptions.
That is, there are objects
which appear to be curves for
example but which a point on
the curve cannot be uniquely
described with just one
number. If the earlier scaling
formulation for dimension is
applied the formula does not
yield an integer.
There are shapes that lie in
a plane but if they are
linearly scaled by a factor L,
the area does not increase
by L squared but by some
non integer amount. These
geometries are called
fractals!
One of the simpler fractal
shapes is the von Koch
snowflake. The method of
creating this shape is to
repeatedly replace each
line segment with the
following 4 line
segments.
The process starts with a
single line segment and
continues for ever. The first
few iterations of this
procedure are shown ahead.
This demonstrates how a
very simple generation
rule for this shape can
generate some unusual
(fractal) properties. Unlike
Euclidean shapes this
object has detail at all
levels.
If one magnifies an Euclidean
shape such as the
circumference of a circle it
becomes a different shape,
namely a striaght line. If we
magnify this fractal more and
more detail is uncovered, the
detail is self similar or rather
it is exactly self similar.
Note also that the "curve" on
the right is not a fractal but only
an approximation of one. This is
no different from when one
draws a circle, it is only an
approximation to a perfect
circle. At each iteration the
length of the curve increases bu
a factor of 4/3.
Thus the limiting curve is of
infinite length and indeed the
length between any two
points of the curve is infinite.
This curve manages to
compress an infinite length
into a finite area of the plane
without intersecting itself!
Considering the intuitive notion
of 1 dimensional shapes,
although this object appears to
be a curve with one starting
point and one end point, it is not
possible to uniquely specify any
position along the curve with
one number as we expect to be
able to do with Euclidean
curves which are 1 dimensional.
Although the method of creating
this curve is straightforward,
there is no algebraic formula the
describes the points on the
curve. Some of the major
differences between fractal and
Euclidean geometry are outlined
in the following table.
Fractal Euclidean
Modern Invention Traditional
No specific size or Based on a
scale characteristic size or
Appropriate for scale
geometry in nature Suits description of
Described by an man made objects
algorithm Described by a
usually simple
formula
Firstly the recognition of fractal
is very modern, formally been
studied in the last 10 years
compared to Euclidean
geometry back over 2000 years.
Secondly whereas Euclidean
shapes normally have a few
characteristic sizes or length
scales fractals have so
characteristic sizes.
Fractal shapes are self
similar and independent of
size or scaling. Third,
Euclidean geometry provides
a good description of man
made objects whereas
fractals are required for a
representation of naturally
occurring geometries.
It is likely that this limitation
of our traditional language of
shape is responsible for the
striking difference between
mass produced objects and
natural shapes. Finally,
Euclidean geometries are
defined by algebraic
formulae, for example
X Y  Z  R
2 2 2 2

defines a sphere. Fractals are


normally the result of a
iterative or recursive
construction or algorithm.

Common questions

Powered by AI

The Koch curve illustrates the concept of fractals by demonstrating infinite detail and a non-integer dimension. As new smaller triangles are repeatedly added to its edges, the curve's length increases indefinitely, yet it encloses a finite area. This infinite repetition of details at every scale characterizes it as a fractal. The process of creating the Koch curve reveals that it has a Hausdorff-Besicovitch dimension greater than its topological dimension, a hallmark of fractals .

Fractal geometry's ability to describe self-similar, complex structures makes it highly effective for modeling natural phenomena, filling gaps left by traditional Euclidean geometry. While Euclidean geometry is effective for man-made shapes with characteristic sizes, it struggles with the irregular, infinitely detailed forms found in nature. Fractals, by representing patterns that repeat at every scale, provide a framework for simulating natural structures accurately, which is pivotal for fields like computer graphics and environmental modeling .

The primary distinction between fractal geometry and Euclidean geometry based on dimension characterization is that Euclidean shapes are described by integer dimensions (1, 2, or 3), whereas fractal shapes have non-integer dimensions. Euclidean geometry relies on characteristic sizes or scales, making it suitable for describing man-made objects, while fractal geometry, characterized by self-similarity and independence from size or scale, is appropriate for modeling natural phenomena .

Self-similarity in nature is a defining feature of fractals, exemplified by the Koch curve, where patterns repeat at every scale. This concept mirrors natural structures like ferns, which are composed of smaller leaves that resemble the whole, demonstrating recursive patterns common in the natural world. Such self-similar patterns underline the utility of fractals in modeling natural phenomena, which traditional Euclidean geometry fails to represent adequately .

Fractal geometry redefines dimensionality by introducing non-integer dimensions, challenging the intuitive, integer-based dimensionality of Euclidean geometry. Traditional concepts assume integer dimensions (1D, 2D, 3D) corresponding to lines, planes, and volumes. However, fractals like the Koch curve exhibit dimensions that express the degree of complexity and self-similarity beyond integer dimensions, portraying shapes whose scaling behavior differs fundamentally from Euclidean forms, thus expanding our understanding of space and form representation .

The iterative creation of the Von Koch snowflake demonstrates its fractal properties through the systematic replacement of each line segment with a predefined sequence of new segments in a repeating pattern. With each iteration, the curve becomes increasingly detailed, its length approaches infinity, yet it bounds a finite area. This self-similarity across scales, increasing complexity, and a dimension higher than its intuitive dimension (greater than 1) showcase classic fractal characteristics .

The Hausdorff-Besicovitch dimension offers a richer understanding of fractals by allowing for the characterization of shapes that do not conform to integer-based dimensions, unlike traditional dimensions used in Euclidean geometry. This concept acknowledges the complexity and self-similar nature of fractals, providing a way to measure their dimension as the ratio of the logarithm of the number of self-similar pieces to the logarithm of the scaling factor used. This non-integer dimension reflects the fractal's complexity and infinite detail, contrasting with the simple dimensions of traditional geometric shapes .

Fractals require recursive or algorithmic descriptions because their structure is based on iterative processes that generate infinitely repeating patterns and complexity at all scales. Unlike Euclidean shapes which are described by specific, simple formulae (e.g., equations for circles or spheres), fractals possess self-similarity and non-integer dimensions, leading to forms that can't be captured by simple algebraic expressions. Algorithms allow for the procedural generation of these intricate patterns, reflecting their inherently non-linear and complex nature .

The iterative nature of algorithmic descriptions contributes to the infinite complexity of fractals by repeatedly applying a simple set of rules to generate increasingly detailed patterns. In computer modeling, this approach allows for the creation of structures with endless intricacies, self-similar at every scale. Algorithms facilitate the efficient simulation of the recursive processes that define fractals, enabling detailed visualizations of natural phenomena that classical geometries cannot capture .

The Hausdorff-Besicovitch dimension of a fractal shape is calculated using the formula D = log N / log S, where N is the number of self-similar pieces that tile the original shape, and S is the scaling factor that each piece is reduced by compared to the whole. This relationship captures the fractal's complexity by providing a non-integer dimension that reflects its self-similar nature, contrasting with Euclidean geometries that are represented by integer dimensions .

You might also like