VISTAPRO AND FRACTALS
WHAT ARE FRACTALS AND FRACTAL GEOMETRY?
The concept of fractal geometry is the basis of Vistapro's
capacity to generate imaginary scenes. Many computer graphics
enthusiasts have become interested in fractal graphics through
programs such as Vistapro, and public domain Mandelbrot and
scenery programs. The popularity of fractal graphics using
personal computers traces back to the appearance of stunning
images of the Mandelbrot Set (a type of fractal object) on the
cover of Scientific American in August of 1985. That widespread
exposure of these strangely beautiful abstract objects led many
amateur and professional programmers to the original source
book on fractals: The Fractal Geometry of Nature (by Benoit
Mandelbrot).
While fractals and fractal geometry have become hot buzzwords
in the computer graphics field, it is not obvious what they
are. The following description is simplified, and interested
students and readers should read Mandelbrot's book on the
subject.
We owe the word fractal to Mr. Mandelbrot, a mathematician and
Fellow at IBM's Watson research organization in New York.
Fractal refers to objects with fractional dimensions, that is,
objects which don't really fit into the ordinary world of
things like lines (1-dimensional), surfaces (2-dimensional) and
solids (3-dimensional). Fractals are objects which fit in-
between these normal-dimensional objects.
Mandelbrot took an interest in a long neglected area of
mathematics which originated at the turn of this century. Some
devotees of geometry at that time began to study lines which
didn't behave like ordinary lines.
If you read Mandelbrot's book you'll become familiar with some
of the mathematical history of things like Peano curves,
Hilbert curves, and Koch snowflakes. What makes these objects
so strange, and what led Mandelbrot to look deeper, are two
properties: these lines tend to fill up a 2-dimensional surface
(they act as if they are something in between lines and
planes), and their appearance seems to be identical no matter
how much they are magnified. Magnified small portions of these
fractal lines tend to look like the whole unmagnified line. Odd
indeed!
Mathematicians at the turn of the century tended to call such
objects pathological and didn't have a good way of integrating
them into the rest of mathematics, especially geometry.
Geometry was mostly dominated by the study of well-behaved,
smooth, simple forms like lines, planes, and solids. Mandelbrot
made a systematic study of these weird fractional dimension
geometric forms and helped bring them into the mathematical
fold.
Mandelbrot also showed how these objects are models of many
things found in the natural world, like surface textures of
mountains, coastlines of islands, and branching designs of
plants, trees, blood vessels, and lung tubes (bronchi).
If you want to envision a mental picture of how Vistapro
exploits fractal geometry to generate natural looking land
surface textures, take the following little mental journey into
the process of crumpling a sheet of paper:
1. Imagine a flat triangular sheet of paper.
2. Divide the sheet into a small number of sub-triangles.
3. Randomly select some of the intersection points and raise or
lower them (by a large amount) above the original plane of
the flat sheet.
4. Now divide the sub-triangles into smaller sub-triangles.
5. Randomly raise and lower some of the newly created corner
points like you did in step 3, but by a smaller amount than
in step 3.
6. Keep repeating steps 4 and 5 making smaller and smaller sub-
triangles and raising and lowering corner points randomly by
smaller and smaller amounts at each step.
7. Stop when you've reached a point where each smaller division
into sub-triangles can't make any more difference in
appearance on a limited resolution display like a computer
monitor.
8. Now color all the little sub-triangles by a method which
makes the highest corner points white (snow on the mountain
tops), lower ones brown and green (mountain sides with
trees) and the lowest ones blue (a lake at the bottom of the
mountain valley).
If we did Steps 4 and 5 using some regular (non-random)
technique, in the end the highly crumpled surface would be a
lot like the first fractals explored by Mandelbrot; they would
look similar at any degree of magnification they were viewed.
The introduction of randomness to the process makes them look
similarly random at different degrees of magnification.