Jump to main content

Exploring Fractals

1
2
3
4
5
67 reviews

Abstract

Although fractal images can be intriguingly complex, fractals are more than just pretty pictures. In this project, you'll explore the mathematical properties of the famous Mandelbrot (illustration on the Background tab) and Julia sets. You'll learn about how these images are generated, and about the relationship between the Mandelbrot set and the Julia sets.

Summary

Areas of Science
Difficulty
 
Time Required
Average (6-10 days)
Prerequisites
Good understanding of algebra, excellent computer skills
Material Availability
Computer with Internet access required
Cost
Very Low (under $20)
Safety
No issues
Credits
Andrew Olson, Science Buddies

Objective

This project has three objectives:
  1. Explore. You should explore the complex patterns generated at the edges of the Mandelbrot set, and the relationship between a point in the Mandelbrot set and the corresponding Julia set.
  2. Understand. You will need to understand how an image of the Mandelbrot set is generated, and how the image of a Julia set corresponding to a point in the Mandelbrot set is generated. You should also understand the relationship between different points in the Mandelbrot set image and the characteristics of the Julia sets associated with each type of point.
  3. Explain. You should be able to explain in your own words what you learned in numbers 1 and 2.

Introduction

What are fractals? Here's an often-used example. Imagine that you want to measure the length of a coastline. Pick any coastline you want, but for this example we'll use the coast of California. There are different ways you could go about making the measurement. For instance, you could take measurements from a map, or you could set off on a family vacation to drive along the whole coast and measure it that way. The first idea is certainly easier, so let's consider that one first.

You'll have to decide on which map to use, and also how to measure the squiggly coastline on that map. Let's say you decide to use a map of the continental United States, and for following the squiggly coastline you're going to use a pair of dividers (like a compass for drawing circles, but with two points instead of a point and a pencil). You use the map scale to adjust the points of your dividers to span 100 km, then you "walk" the dividers along the coastline on the map—from just north of Tijuana, Mexico, to just south of Brookings, Oregon—counting the steps your dividers make. You multiply the number of steps by 100 km, and you've got your answer, right? But wait, along the way you noticed that, with a spacing of 100 km, your dividers didn't quite follow all of the promontories and bays accurately. So you reset the dividers to 50 km, and measure again. This time, you get a bigger number. Which one is right? And then you start thinking, "Hmm, maybe to be really accurate, I need a more detailed map." So you get a map of just California, and you measure yet again, and get an even larger number. You begin to realize that the amount of coastline you measure depends on the size of your ruler.

Fractals are mathematical functions that behave in a similar way. As you "zoom in" on a fractal boundary, you find that each new level of magnification continues to show complex structure. No matter how much you magnify, you never reach a smooth line. Here, for example, are four successive magnifications of regions from a famous fractal, the Mandelbrot set. Starting from the upper left and moving clockwise, each step is a 10-fold magnification of the yellow box region in the previous image.

A fractal created by the Mandelbrot set resembles a horizontal black peach covered in long hairs
Portion of a fractal magnified resembles repeated branches of lightning
Portion of a fractal magnified resembles repeated branches of lightning
Portion of a fractal magnified resembles repeated branches of lightning
What makes this so interesting is that the complexity arises from simple mathematical expressions. For example, the images of the Mandelbrot set and Julia sets are generated using the function
zn+1 = f (zn) = zn2 + c     (Equation 1)

Equation 1 produces a series of numbers (z0, z1, z2, z3,...). To get the next number in the series (zn+1), you take the number you have now (zn), square it, and a constant (c). You keep on doing this, plugging in your newly-generated number to get the next one (this is called "iterating" the function). All you need to get started are two values: z0 and c. For the Mandelbrot set, z0 varies and c is fixed; for Julia sets, z0 is fixed, and c varies.

Probably the hardest part of this whole project is this: the variable z in Equation 1 is a complex number, but don't let that scare you. If you understand how to graph an (x, y) value, you can understand complex numbers (see the Bibliography for more information). For now, just think of each zn as a pair of numbers (x, y).

So how does Equation 1 end up producing the amazingly complicated Mandelbrot set images? Here's how it works. Remember that Equation 1 produces a series of numbers, and that each series begins with a value for z0 (c is fixed at 0 for the Mandelbrot set). How each series behaves depends on what you pick for z0. For values far from zero, the series rapidly approaches infinity. For values closer to zero, the series can remain bounded. In fact, the Mandelbrot set is the set of all z0 values for which Equation 1 does remain bounded. To generate the images such as the ones shown, the computer program treated the rectangular viewing area as if it was a small piece of the plane. So each pixel in that region corresponds to an (x, y) coordinate. For each pixel, that (x, y) value is plugged in for z0 and Equation 1 is iterated. If the resulting series remains bounded, that pixel is colored black. If the resulting series heads off towards infinity, that pixel is assigned a color (or gray value, as in the examples).

How does the computer program know if the series is heading off towards infinity? Each time the program iterates Equation 1, it checks to see if the resulting value is inside or outside of a circle of radius 2.0, with its center at the origin. If the value is inside this circle (called the "escape" region—you'll see why in a second), the program goes on to calculate the next value. If the value is outside the circle, it means the series is going to head off towards infinity (it's escaped!), so the program stops iterating Equation 1, colors the pixel in, and moves on to the next one. The color assigned to a pixel whose series has "escaped" depends on how many iterations (steps) it took before the series left the escape region. Every pixel whose series escaped in 1 step is assigned color 1, every pixel whose series escaped in 2 steps is assigned color 2, and so on. One last thing: the program mustn't keep iterating forever, so a limit is set on how many times to iterate for each pixel. If the series hasn't escaped before the limit is reached, the pixel is colored black. It's a simple procedure, but it produces some amazingly complicated images.

Here are some examples for four different starting points (circled in yellow). The white lines show the progression of points in the series. In the first row are points within the Mandelbrot set. For these particular points, an endless, repeating sequence resulted (the iterations end up back at the starting point). In the second row are points in the colored region of the image, thus we know that the corresponding series "escaped." The white lines show how many steps it took. For points further from the edge of the Mandelbrot set, it takes fewer iterations before the series "escapes" (see image at lower left). For points right on the edge of the set, it generally takes a large number of iterations before the series "escapes" (see image at lower right). You can explore this yourself with the Fractal Microscope program (see Bibliography), using its "Orbits" feature.

Diagram of a right triangle drawn over a fractal from a Mandelbrot set
Diagram of two triangles drawn over a fractal from a Mandelbrot set
Diagram of a white line connecting different points of a fractal from a Mandelbrot set
Diagram of a white line connecting different points of a fractal from a Mandelbrot set

Do fractals have any uses besides generating intriguing images? As you might expect, there are applications in computer graphics. Fractals can be used to generate more realistic-looking objects from simple algorithms. Fractals have also been used in cell-phone antenna design (see Bibliography). One of the interesting things discoveries in mathematics (and a lot of scientific discoveries, for that matter) is that it can take awhile before someone realizes how to apply the new knowledge. Sometimes the ideas have to percolate through to completely different areas of science before someone realizes "Aha, this is just what I've been looking for to help me solve..." If you find something interesting, go ahead and study it. Do your background research to see how your ideas fit with what is already known. Do your work well, and publish your results. If you think it's interesting, chances are, someone else will find your results interesting, too. Your discoveries may even help someone solve a problem that you don't even know about.

Something that you can have fun exploring is the relationship between a point in the Mandelbrot set and the Julia set corresponding to that point. Remember that both sets come from the same equation, but with different starting values. For the Mandelbrot set, z0 varies and c is fixed, while the reverse is true for Julia sets. The Bibliography has several different programs you can use to explore how the sets are related, and the Experimental Procedure will help you get started.

Terms and Concepts

To do a project on fractals, you should do research that enables you to understand the following terms and concepts:

Bibliography

  • Here are three different programs to explore Mandelbrot and Julia sets:
    • The Fractal Microscope lets you zoom in on the Mandelbrot set, explore Julia sets corresponding to points in the Mandelbrot set, and investigate the "escape" behavior of points in and around the Mandelbrot set with its "Orbits" feature:
      Patrick, A. (n.d.). How to use "The Fractal Microscope." Shodor: A National Resource for Computational Science Education. Retrieved April 22, 2014.
    • The National Library of Virtual Manipulatives (NLVM) has an applet that helps you explore the relationship between the Mandelbrot set and Julia sets:
      Utah State University. (n.d.). Fractals. National Library of Virtual Manipulatives. Retrieved April 22, 2014.
    • This is an applet to explore the Mandelbrot set. It has a nice grayscale display option, and also the ability to vary the shape of the "escape" region. You can also explore different generating functions with this applet:
      Joyce, D. (2003, January). Julia and Mandelbrot Sets. Clark University: Department of Mathematics and Computer Science. Retrieved April 22, 2014.
  • Here is an introduction to complex numbers:
    Joyce, D. (n.d.). Complex Numbers. Clark University: Department of Mathematics and Computer Science. Retrieved April 22, 2014.
  • For more information about fractals, see these websites:
    • Wikipedia contributors. (2014, April 16). Fractal. Wikipedia: The Free Encyclopedia. Retrieved April 22, 2014.
    • Weisstein, E.W. (n.d.). Fractal. MathWorld: A Wolfram Web Resource. Retrieved April 22, 2014.
    • Fractal Foundation. (n.d.). What are Fractals?. Retrieved April 22, 2014.

Materials and Equipment

Experimental Procedure

  1. First, do your background research and make sure that you understand how a computer program generates images of the Mandelbrot set. It will make it much easier for you to understand how to use the programs.
  2. Use the Fractal Microscope and the NLVM applet to explore both the Mandelbrot set and the Julia sets. Your background research should give you some ideas of things to try to look for relationships between points in the Mandelbrot set and the corresponding Julia sets.
  3. Read the instructions for each program. The NLVM applet is simpler, but both programs have controls to help you with your explorations. The instructions for the Fractal Microscope are very helpful. Keep thinking back to how the images are generated. With your understanding of how the algorithms work to make the images, combined with the information in the instructions, you should be able to understand each of the program controls.
  4. Take notes as you explore. The Fractal Microscope has a Parameters window that you can open so you can keep track of where you are in the image. Write down the locations of interesting images, so that you can recreate them later.
  5. You can also save images from the Fractal Microscope, and download them to your computer for printing. Collect images that show how Julia sets relate to different points in the Mandelbrot set. Make sure to keep track of the starting points.
  6. For your display, you can have an image of the Mandelbrot set, surrounded by sample Julia set images, with arrows showing their c value on the Mandelbrot set.
  7. Remember objective #3: you should be able to explain what you've learned in your own words. Practice by explaining your results to your parents or a friend.
icon scientific method

Ask an Expert

Do you have specific questions about your science project? Our team of volunteer scientists can help. Our Experts won't do the work for you, but they will make suggestions, offer guidance, and help you troubleshoot.

Variations

  • Another way to generate fractal images is called Iterated Function Systems (IFS). Instead of studying Mandelbrot and Julia sets, investigate how IFS-type fractals are generated. The Sierpinski Triangle, Von Koch snowflake, and various fern-like or tree-like fractal shapes are all well-known examples.

Careers

If you like this project, you might enjoy exploring these related careers:

Career Profile
Mathematicians are part of an ancient tradition of searching for patterns, conjecturing, and figuring out truths based on rigorous deduction. Some mathematicians focus on purely theoretical problems, with no obvious or immediate applications, except to advance our understanding of mathematics, while others focus on applied mathematics, where they try to solve problems in economics, business, science, physics, or engineering. Read more
Career Profile
Computers are essential tools in the modern world, handling everything from traffic control, car welding, movie animation, shipping, aircraft design, and social networking to book publishing, business management, music mixing, health care, agriculture, and online shopping. Computer programmers are the people who write the instructions that tell computers what to do. Read more

News Feed on This Topic

 
, ,

Cite This Page

General citation information is provided here. Be sure to check the formatting, including capitalization, for the method you are using and update your citation, as needed.

MLA Style

Science Buddies Staff. "Exploring Fractals." Science Buddies, 20 Nov. 2020, https://www.sciencebuddies.org/science-fair-projects/project-ideas/Math_p013/pure-mathematics/exploring-fractals. Accessed 19 Mar. 2024.

APA Style

Science Buddies Staff. (2020, November 20). Exploring Fractals. Retrieved from https://www.sciencebuddies.org/science-fair-projects/project-ideas/Math_p013/pure-mathematics/exploring-fractals


Last edit date: 2020-11-20
Top
We use cookies and those of third party providers to deliver the best possible web experience and to compile statistics.
By continuing and using the site, including the landing page, you agree to our Privacy Policy and Terms of Use.
OK, got it
Free science fair projects.