1 / 7

Iterated Function Systems (IFS) and Fractals

Iterated Function Systems (IFS) and Fractals. Math 204 Linear Algebra November 16, 2007. Affine Transformations. Affine transformations F: R 2 => R 2 are mappings made by 2 x 2 matrix multiplication then translation. An affine map is defined by four numbers: a b c d e f.

nhi
Download Presentation

Iterated Function Systems (IFS) and Fractals

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Iterated Function Systems (IFS) and Fractals Math 204 Linear Algebra November 16, 2007

  2. Affine Transformations Affine transformations F: R2 => R2 are mappings made by 2 x 2 matrix multiplication then translation. An affine map is defined by four numbers: a b c d e f Affine maps combine four possible actions on a triangle.

  3. Facts about affine maps • The composition of two affine maps is an affine map. • Affine maps can be defined by triangle mappings. That is, if we describe how to map the vertices of a triangle ABC to triangle DEF, this defines an affine mapping. • An affine map F: R2 => R2, is called a contraction if for any two points p, q in the plane, the distance between F(p) and F(q) is less than the original distance between p and q. • Given a geometric figure S in the plane, we can ask what “collages” we can make by applying several contraction mappings to S and plotting all these contracted versions of S together.

  4. Example of a Fractal Collage:Sierpinski Triangle

  5. Affine Contractions Create Collages • Collage Theorem: Given any finite collection of contractions F1, F2, … , Fn, there is a unique geometric object S such that S = F1(S) U F2(S) U … U Fn(S) • That is, S is the unique collage defined by these contractions. • FDESIGN is a old DOS program which allows us to easily design collages by drawing triangle mappings then showing us the resulting unique figure that is defined by the mappings.

  6. Barnsley Fern showing the four contractions which define this figure

  7. Random Iteration Algorithm: How FDESIGN draws pictures • FDESIGN works by keeping track of your affine mappings and assigning a probability p to each one. FractInt IFS format: a b c d e f p • Starting with a random point (x,y) FDESIGN picks one of your affine maps according to its probability, applies it to the point (x,y) to get a new point and repeats (iterates) this action endlessly. Recall this is same as picking a random value 1-3 then shrinking 1/2 way to toward the vertex of our Sierpinski triangle. • Fact: This random iteration algorithm will draw as much of our collage as we wish if we wait long enough.

More Related