Difference between revisions of "Anne Burns' Mathscapes"

From Math Images
Jump to: navigation, search
m
m
 
(42 intermediate revisions by the same user not shown)
Line 2: Line 2:
 
|ImageName=Mathscape
 
|ImageName=Mathscape
 
|Image=Mathscape.gif
 
|Image=Mathscape.gif
|ImageIntro=In her Mathscape images, Anne M. Burns combines recursive algorithms for clouds, mountains and various imaginary plant forms into one picture.
+
|ImageIntro=In her Mathscape images, Anne M. Burns combines recursive algorithms for clouds, mountains, and various imaginary plant forms into one picture.
 +
__TOC__
 +
<br style="clear: both" />
 
|ImageDescElem=<div id=fractal1>[[Image:FractalSceneI.jpg|left|frame|[[Anne_Burns'_Mathscapes#fractal1|Image 1]]. ''Fractal Scene I.'']]</div>
 
|ImageDescElem=<div id=fractal1>[[Image:FractalSceneI.jpg|left|frame|[[Anne_Burns'_Mathscapes#fractal1|Image 1]]. ''Fractal Scene I.'']]</div>
 +
<br><br>
 +
Anne Burns' Mathscape images are natural looking landscapes whose components are created using math. The plants are generated through recursive algorithms similar to those used to make the plant-like fractal [[Blue Fern]], and through string rewriting. The mountains and clouds are created using height fields (see below) and trigonometry.
 +
<br><br>
 +
|ImageDesc=<br><br><br>
  
Computers make it possible for Burns to "see" the beauty of mathematics. The artworks in the gallery of "Mathscapes" were created using a variety of mathematical formulas. The clouds and plant life are generated using fractal methods. The mountains are created using trigonometric sums with randomly generated coefficients; then, using 3-D transformation, they are projected onto the computer screen. Value and color are functions of the dot product of the normal to the surface with a specified light vector.
+
==Plants==
  
 +
Some of the algorithms Burns uses to create plants are similar to the fractal algorithms used to generate the [[Blue Fern]]. Unlike the Blue Fern, however, Burns' plants aren't perfect fractals that are exactly self-similar into infinity. Instead, some aspects of growth are randomized, so that the final image looks more natural.
  
  
 +
<div id=planttypes>[[Image:Commoninflorescences.gif|thumb|right|380px|[[Anne_Burns'_Mathscapes#planttypes|Image 2]]. Several common inflorescences]]</div>
  
 +
[[Anne_Burns'_Mathscapes#planttypes|Image 2]] shows some basic plant formations similar to those that Burns used in her replacements. Each offshoot in this figure is replaced by a smaller version of the original image, which is again replaced by a smaller version, a process that repeats until the picture is quite complicated. The pictures can be made to look more natural by using random numbers to vary the length of the branches or the angle at which they connect.
  
|ImageDesc===Plants==
 
Many of the plants in Burns' Mathscapes are made using recursive replacement rules similar to the one used to create the [[Koch Snowflake]].
 
  
<div id=planttypes>[[Image:Planttypes.gif|right|thumb|380px|[[Anne_Burns'_Mathscapes#planttypes|Image 3]]. Several common inflorescences]]</div>
+
The plant images can also be made to look more natural by using the deReffye method. In this method, at each iteration of the growth algorithm a branch can either continue to grow, die, or do nothing until the next iteration. Each option is assigned a certain probability, and the probabilities change over time. At later stages the branches are more likely to die, which means that plant eventually stops growing.  
  
[[Anne_Burns'_Mathscapes#planttypes|Image 3]] shows some basic plant formations similar to those that Burns' used in her replacements. Each offshoot in this figures can be replaced by a smaller version of the original image, and so on and so on until the pictures are quite complicated. The pictures can be made to look more natural by using random numbers to vary the length of the branches or the angle at which they connect.
 
  
<div id=trees>[[Image:trees.gif|right|thumb|380px|[[Anne_Burns'_Mathscapes#trees|Image 4]]. Recursively created trees.]]</div>
+
The trees in [[Anne_Burns'_Mathscapes#trees|Image 3]] were created from the same program using the deReffye method. Because they're generated by the same algorithm, they look similar, but because of the possibility for variation built into the program, their shapes are not identical.
Another way to vary an image is to use the deReffye method. In this method, at each stage a branch can either 1) continue to grow, 2) die, or 3) wait until the next stage. Each option has a certain probability, and all the probabilities add up to one. You can also make the probabilities change over time, so that at later stages, the branches are more likely to die (and thus the plant eventually stops growing). The trees in [[Anne_Burns'_Mathscapes#trees|Image 4]] were created from the same program using the deReffye method. Because they're from the same program, they look similar, but because of the three options at every stage and the changing probabilities, their shapes are not identical.
 
  
<div id=purplebush>[[Image:Stringrewritingbush.gif|right|thumb|250px|[[Anne_Burns'_Mathscapes#purplebush|Image 5]]. Bush created using string-rewriting.]]</div>
+
{{{!}}border=0 cellpadding=10 cellspacing=10 align=center
Burns also uses string re-writing to create images of plants. In string-rewriting, a simple plant image composed of sticks, leaves, and flowers is represented by a string of letters and punctuation marks. At each stage, a set of re-writing rules replaces each character with a string of other characters. The end result string is then translated back into a plant image. A bush created using this method can be seen in [[Anne_Burns'_Mathscapes#purplebush|Image 5]].
+
{{!}}
 +
<div id=trees>[[Image:trees.gif|thumb|380px|[[Anne_Burns'_Mathscapes#trees|Image 3]]. Recursively created trees.]]</div>
 +
{{!}}{{!}}
 +
<div id=purplebush>[[Image:Stringrewritingbush.gif|thumb|right|251px|[[Anne_Burns'_Mathscapes#purplebush|Image 4]]. Plant created using string-rewriting.]]</div>
 +
{{!}}}
 +
 
 +
Burns also uses string re-writing to create images of plants. A plant created using this method can be seen in [[Anne_Burns'_Mathscapes#purplebush|Image 4]]. In string-rewriting, also called an L-system, a simple plant image composed of sticks, leaves, and flowers is represented by a string of letters and punctuation marks.  
 +
 
 +
 
 +
For example, Burns describes a system where the letter ''I'' represents a stem, the letter ''L'' represents a leaf, and the letter ''F'' represents a flower. Branches to the left are enclosed with by  brackets, and branches to the right are enclosed by parentheses. Some simple plant images and the strings that describe them are shown in [[#simplestringplants|Image 5]]:
 +
 
 +
<div id="simplestringplants">[[Image:Rewrite flowers.gif|center|frame|[[#simplestringplants|Image 5]]. Simple plants and their string translations.]]</div>
 +
 
 +
At each stage, a set of substitution rules replaces each character with a string of other characters. The end result string is then translated back into a more complicated plant image. For example, there might be a rule that replaces the string ''L'' with the string ''I(L)F''. Applying this rule once to the flower images in [[#simplestringplants|Image 5]] yields:
 +
 
 +
<div id="stringplantsplusone">[[Image:Rewrite flowers .gif|center|frame|[[#stringplantsplusone|Image 6]]. The plants from [[#simplestringplants|Image 5]] after the replacement rule ''L'' → ''I(L)F'' has been applied once.]]</div>
 +
 
 +
Notice that the second plant didn't change, because it's string didn't contain an ''L''. Also, it is important to note that this particular replacement rule could be carried out infinitely, since ''I(L)F'', the replacement string, contains ''L'', the original string. Several replacement rules can also be used in combination.
  
 
==Clouds & Mountains==
 
==Clouds & Mountains==
 +
Burns explains how a simple image that looks like the silhouette of a mountain can be generated by a midpoint replacement rule that uses random displacement. The progression of such a rule is shown below:
 +
[[Image:MidpointReplacement.png|center]]
 +
 +
 +
In the first stage, we have endpoints with two different heights, and a dotted line connecting them. In the second stage, we find the midpoint of the dotted line, and change its height by a random amount (in either direction). We now have two intervals, and in the next step we find and change the midpoints of both of them. As this process is repeated, the image begins to look more and more like a mountain.
 +
 +
 +
This method only generates a 2-D image, or the mountain's silhouette, but the 3-D clouds and the mountains in Burns' images have essentially the same math behind them. The idea is to create something that Burns calls a height field, which can either be assigned colors to look like clouds or projected as a three-dimensional image into two-dimensional space to create mountains.
 +
 +
 +
The first step is to create a grid, and assign values to the four corner points. Next, the center point is assigned to be the average of the four corners plus or minus a random number. In each stage, the grid is further subdivided, and the points at each location are assigned values based on nearby points, the same way the center point was. Over time, the random numbers added to the heights are scaled down. The rate at which these numbers scale down affects the shape of the height field, and manipulating it can produce jagged mountains and wispy clouds or rounded mountains and soft clouds.
 +
 +
 +
The first couple stages of assigning values to the height field are shown below:
 +
[[Image:Heightfield.gif|center]]
 +
 +
When making clouds, the values assigned to each point are interpreted along a color spectrum, determining how light or dark that area of the sky is. To make mountains, the values are interpreted as heights. With mountains, there is also the additional step of changing the perspective. The values assigned to the height field give us the z-coordinates of each point, but in the image above, the z-axis is coming out of the screen, giving a bird's eye view of the mountains. To use the height field as a mountain in an image, trigonometry and calculus are used to change the perspective of the mountain, so that the z-axis is going up and down.
 
|AuthorName=Anne M. Burns
 
|AuthorName=Anne M. Burns
 
|AuthorDesc=Anne M. Burns is a professor at Long Island University's C.W. Post campus. She received her Ph.D. in Mathematics from SUNY Stony Brook in 1976. Her research interests include discrete dynamical systems, scientific visualization, and using mathematics and computer graphics to describe nature.
 
|AuthorDesc=Anne M. Burns is a professor at Long Island University's C.W. Post campus. She received her Ph.D. in Mathematics from SUNY Stony Brook in 1976. Her research interests include discrete dynamical systems, scientific visualization, and using mathematics and computer graphics to describe nature.
 +
|SiteName=Anne Burns
 
|SiteURL=http://myweb.cwpost.liu.edu/aburns/
 
|SiteURL=http://myweb.cwpost.liu.edu/aburns/
 
|Field=Fractals
 
|Field=Fractals
|WhyInteresting=<div id=mountains>[[Image:MountainSpring.jpg|frame|[[Anne_Burns'_Mathscapes#mountains|Image 2]]. ''Mountains in Spring.'']]</div>
+
|WhyInteresting=Burns' images reveal the fractal geometry behind many natural phenomena. They are excellent examples of the close connections between math, art, and nature. The landscapes she's created are beautiful and natural, and it can be surprising to learn that they were created through mathematics and computer programming.
|References=[http://www.mi.sanu.ac.rs/vismath/bridges2005/burns/index.html Burns, A. ''Recursion in nature, mathematics and art.'']]
+
 
 +
<div id=mountains>[[Image:MountainSpring.jpg|center|frame|[[Anne_Burns'_Mathscapes#mountains|Image 8]]. ''Mountains in Spring.'']]</div>
 +
|References=[http://myweb.cwpost.liu.edu/aburns/ Anne Burns' website]
 +
 
 +
[http://www.mi.sanu.ac.rs/vismath/bridges2005/burns/index.html Burns, A. ''Recursion in nature, mathematics and art.'']
 
|InProgress=Yes
 
|InProgress=Yes
 
}}
 
}}

Latest revision as of 12:28, 19 July 2011

Inprogress.png
Mathscape
Mathscape.gif
Field: Fractals
Image Created By: Anne M. Burns
Website: Anne Burns

Mathscape

In her Mathscape images, Anne M. Burns combines recursive algorithms for clouds, mountains, and various imaginary plant forms into one picture.




Basic Description

Image 1. Fractal Scene I.



Anne Burns' Mathscape images are natural looking landscapes whose components are created using math. The plants are generated through recursive algorithms similar to those used to make the plant-like fractal Blue Fern, and through string rewriting. The mountains and clouds are created using height fields (see below) and trigonometry.


A More Mathematical Explanation




Plants

Some of the algorithms Burns uses to create plants are similar to the fract [...]




Plants

Some of the algorithms Burns uses to create plants are similar to the fractal algorithms used to generate the Blue Fern. Unlike the Blue Fern, however, Burns' plants aren't perfect fractals that are exactly self-similar into infinity. Instead, some aspects of growth are randomized, so that the final image looks more natural.


Image 2. Several common inflorescences

Image 2 shows some basic plant formations similar to those that Burns used in her replacements. Each offshoot in this figure is replaced by a smaller version of the original image, which is again replaced by a smaller version, a process that repeats until the picture is quite complicated. The pictures can be made to look more natural by using random numbers to vary the length of the branches or the angle at which they connect.


The plant images can also be made to look more natural by using the deReffye method. In this method, at each iteration of the growth algorithm a branch can either continue to grow, die, or do nothing until the next iteration. Each option is assigned a certain probability, and the probabilities change over time. At later stages the branches are more likely to die, which means that plant eventually stops growing.


The trees in Image 3 were created from the same program using the deReffye method. Because they're generated by the same algorithm, they look similar, but because of the possibility for variation built into the program, their shapes are not identical.

Image 3. Recursively created trees.
Image 4. Plant created using string-rewriting.

Burns also uses string re-writing to create images of plants. A plant created using this method can be seen in Image 4. In string-rewriting, also called an L-system, a simple plant image composed of sticks, leaves, and flowers is represented by a string of letters and punctuation marks.


For example, Burns describes a system where the letter I represents a stem, the letter L represents a leaf, and the letter F represents a flower. Branches to the left are enclosed with by brackets, and branches to the right are enclosed by parentheses. Some simple plant images and the strings that describe them are shown in Image 5:

Image 5. Simple plants and their string translations.

At each stage, a set of substitution rules replaces each character with a string of other characters. The end result string is then translated back into a more complicated plant image. For example, there might be a rule that replaces the string L with the string I(L)F. Applying this rule once to the flower images in Image 5 yields:

Image 6. The plants from Image 5 after the replacement rule LI(L)F has been applied once.

Notice that the second plant didn't change, because it's string didn't contain an L. Also, it is important to note that this particular replacement rule could be carried out infinitely, since I(L)F, the replacement string, contains L, the original string. Several replacement rules can also be used in combination.

Clouds & Mountains

Burns explains how a simple image that looks like the silhouette of a mountain can be generated by a midpoint replacement rule that uses random displacement. The progression of such a rule is shown below:

MidpointReplacement.png


In the first stage, we have endpoints with two different heights, and a dotted line connecting them. In the second stage, we find the midpoint of the dotted line, and change its height by a random amount (in either direction). We now have two intervals, and in the next step we find and change the midpoints of both of them. As this process is repeated, the image begins to look more and more like a mountain.


This method only generates a 2-D image, or the mountain's silhouette, but the 3-D clouds and the mountains in Burns' images have essentially the same math behind them. The idea is to create something that Burns calls a height field, which can either be assigned colors to look like clouds or projected as a three-dimensional image into two-dimensional space to create mountains.


The first step is to create a grid, and assign values to the four corner points. Next, the center point is assigned to be the average of the four corners plus or minus a random number. In each stage, the grid is further subdivided, and the points at each location are assigned values based on nearby points, the same way the center point was. Over time, the random numbers added to the heights are scaled down. The rate at which these numbers scale down affects the shape of the height field, and manipulating it can produce jagged mountains and wispy clouds or rounded mountains and soft clouds.


The first couple stages of assigning values to the height field are shown below:

Heightfield.gif

When making clouds, the values assigned to each point are interpreted along a color spectrum, determining how light or dark that area of the sky is. To make mountains, the values are interpreted as heights. With mountains, there is also the additional step of changing the perspective. The values assigned to the height field give us the z-coordinates of each point, but in the image above, the z-axis is coming out of the screen, giving a bird's eye view of the mountains. To use the height field as a mountain in an image, trigonometry and calculus are used to change the perspective of the mountain, so that the z-axis is going up and down.


Why It's Interesting

Burns' images reveal the fractal geometry behind many natural phenomena. They are excellent examples of the close connections between math, art, and nature. The landscapes she's created are beautiful and natural, and it can be surprising to learn that they were created through mathematics and computer programming.

Image 8. Mountains in Spring.



Teaching Materials

There are currently no teaching materials for this page. Add teaching materials.

About the Creator of this Image

Anne M. Burns is a professor at Long Island University's C.W. Post campus. She received her Ph.D. in Mathematics from SUNY Stony Brook in 1976. Her research interests include discrete dynamical systems, scientific visualization, and using mathematics and computer graphics to describe nature.



References

Anne Burns' website

Burns, A. Recursion in nature, mathematics and art.





If you are able, please consider adding to or editing this page!


Have questions about the image or the explanations on this page?
Leave a message on the discussion page by clicking the 'discussion' tab at the top of this image page.