Scribd Logo
Upload

Welcome to Scribd!

  • 68 views

    Linear Algebra Project: Fractals

    Uploaded by

    baolkvn
    This document provides an introduction to fractals and how to generate fractal images using affine transformations. It explains that a fractal is a self-similar image that retains the same pattern when magnified. The Koch curve is presented as a classic example of a fractal. The document then outlines the steps to find the affine transformations needed to generate a specific fractal image, including starting with an original image, finding pieces that look similar, and determining the transformations to alter the image so it resembles the part. These transformations can then be applied repeatedly to cover the whole image.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content

    You might also like

    Linear Algebra Project: Fractals

    Uploaded by

    baolkvn
    68 views5 pages
    This document provides an introduction to fractals and how to generate fractal images using affine transformations. It explains that a fractal is a self-similar image that retains the same pattern when magnified. The Koch curve is presented as a classic example of a fractal. The document then outlines the steps to find the affine transformations needed to generate a specific fractal image, including starting with an original image, finding pieces that look similar, and determining the transformations to alter the image so it resembles the part. These transformations can then be applied repeatedly to cover the whole image.

    Original Description:

    Using Linear Algebra to create Fractals

    Original Title

    Linear Algebra project : Fractals

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document provides an introduction to fractals and how to generate fractal images using affine transformations. It explains that a fractal is a self-similar image that retains the same pattern when magnified. The Koch curve is presented as a classic example of a fractal. The document then outlines the steps to find the affine transformations needed to generate a specific fractal image, including starting with an original image, finding pieces that look similar, and determining the transformations to alter the image so it resembles the part. These transformations can then be applied repeatedly to cover the whole image.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    68 views5 pages

    Linear Algebra Project: Fractals

    Uploaded by

    baolkvn
    This document provides an introduction to fractals and how to generate fractal images using affine transformations. It explains that a fractal is a self-similar image that retains the same pattern when magnified. The Koch curve is presented as a classic example of a fractal. The document then outlines the steps to find the affine transformations needed to generate a specific fractal image, including starting with an original image, finding pieces that look similar, and determining the transformations to alter the image so it resembles the part. These transformations can then be applied repeatedly to cover the whole image.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    of 5

    6h@U|@*t

    i@ OL**@_@) @?_ `LL_) h*i)


    @| eD Q L**i}i Lu |i +i_LL_t
    #iUi4Mih bc bb.

    W?|hL_U|L?

    Iudfwdov fdq eh xvhg lq pdq| zd|v/ wr prgho frdvwolqhv/ odqgvfdshv/ sodqwv/


    forxgv/ dqg glxvlrq ri oltxlgv lqwr rwkhu oltxlgv> wkh iudfwdo jhqhudwlrq dojru0
    wlwkp fdq dovr eh xvhg lq lpdjh frpsuhvvlrq1
    D iudfwdo lv dq lpdjh wkdw lv vhoi0vlplodu xqghu pdjqlfdwlrq1 Edvlfdoo|/ li
    |rx }rrp lq rq wkh lpdjh/ |rx zloo vhh wkh zkroh lpdjh lq wkh vpdoohu sduw1

    Bi?ih@|?} 6h@U|@*t Nt?} ?i Ah@?tuLh4@|L?tG

    Wr xqghuvwdqg krz wr jhqhudwh d iudfwdo lpdjh/ lw lv qhfhvvdu| wr eh idploldu


    zlwk dqh wudqvirupdwlrqv1 Dq dqh wudqvirupdwlrq kdv wkh irup=

    | @D{.W
    zkhuh D lv dq q{q pdwul{ ri wudqvirupdwlrq/ { lv dq q{4 yhfwru/ dqg W lv dq
    q{4 yhfwru1 Iru rxu sxusrvhv/ wklv htxdwlrq zrxog orrn olnh wklv=

    {q.4
    |q.4

    d e
    f g

    h
    {q
    .

    |q
    i

    +4,

    Wklv vhuyhv wr wudqvirup dq lpdjh dqg vkliw lw1


    Dqrwkhu qhfhvvdu| pdwkhpdwlfdo frqfhsw lv pdwulfhv ri urwdwlrq> wkh| urwdwh
    d srlqw derxw wkh ruljlq1 Jlyhq dq dqjoh / wkh pdwul{ ri urwdwlrq lv=

    41414

    frv+, vlq+,
    vlq+, frv+,

    Qrz ohw*v pryh rq wr wkh vwhsv wr qg wkh dqh wudqvirupd0


    wlrqv qhhghg wr jhqhudwh d vshflf lpdjh=

    41 Ilqg dq lpdjh |rx zdqw wr jhqhudwh iudfwdoo| +wklv frxog eh dq| lpdjh/
    qrw qhfhvvdulo| rqh wkdw lv vhoi0vlplodu xqghu pdjqlfdwlrq1,
    51 Ilqg d slhfh ri wkh zkroh lpdjh wkdw orrnv vlplodu wr wkh hqwluh lpdjh1
    61 Xvlqj jxhvv dqg fkhfn ru d frpsxwhu surjudp/ qg dq dqh wudqvirupd0
    wlrq wkdw zloo dowhu wkh zkroh lpdjh vxfk wkdw lw uhvhpeohv wkh sduw irxqg
    lq vwhs 51
    71 Uhshdw vwhsv 5 ) 6 xqwlo wkh hqwluh lpdjh fdq eh fryhuhg e| vpdoohu uhs0
    uhvhqwdwlrqv ri lwvhoi1
    41415

    Qrz wkdw |rx kdyh d olvw ri dqh wudqvirupdwlrqv/ |rx fdq


    jhqhudwh wkh ruljlqdo lpdjh iudfwlfdoo| e| xvlqj wkhvh vwhsv=

    41 Ilqg dq| srlqw [3 1


    51 Vxevwlwxwh d udqgrp dqh wudqvirupdwlrqv iurp |rxu olvw lqwr htxdwlrq
    &4 dqg vroyh iru [q.4 1
    61 Uhshdw vwhs 5 dg lqqlwxp +d frxsoh kxqguhg wkrxvdqg wlphv vkrxog vxfh
    lq uhdo zruog dssolfdwlrqv,1
    71 Wkurz rxw wkh uvw 43 srlqwv/ wkhq sorw wkh uhpdlqlqj srlqwv lq wkh yhfwru
    [1

    Iljxuh 4=

    B,,+AWB AO, kO N+V,G

    Lq 4<37 Khojh Yrq Nrfn/ d Vzhglvk pdwkhpdwlfdo/ lqwurgxfhg wkh Nrfk fxuh ru
    vqrzdnh fxuyh1 Kh ghvljqhg wkh fxuh ehfdxvh kh zdqwhg wr qg d fxuyh wkdw
    frxog qrw eh glhuhqwldwhg1 Wkh Nrfk fxuyh kdv ehfrph wkh irxqgdwlrq iru wkh
    zruog ri iudfwdov1
    Khuh lv d slfwxuh looxvwudwlqj wkh vhoi0vlplodulw| ri wkh nrfk fxuyh/ zh fkrvh
    d lpdjh jhqhudwhg iudfwdoo| ehfdxvh lw lv dq hdv| h{dpsoh wr ghprqvwudwh/ wklv
    surfhvv frxog eh xvhg rq dq| lpdjh1

    E| }rrplqj lq rq wkh duhd lqglfdwhg e| wkh uhg er{ lq Iljxuh 4 |rx zloo jhw
    Iljxuh 51
    41514

    Krz zh irxqg wkh dqh wudqvirupdwlrq wr jhqhudwh wkh Nrfk


    fxuh1

    41 Zh vwduhg zlwk Iljxuh 6/ zklfk lv wkh edvlf vnhohwrq ri wkh Nrfk fxuh1
    51 Wkh uvw wudqvirupdwlrq zloo |lhog wkh eoxh sduw ri Iljxuh 61 Jlyhq E|=


    4@6 frv 3 4@6 vlq 3
    3
    .
    4@6 vlq 3 4@6 frv 3
    3
    6

    Iljxuh 5=

    Iljxuh 6=

    zklfk vfdohv jxuh 6 e| rqh0wklug/ urwdwlrqv lw e| }hur ghjuhhv dqg vkliwv lw


    e| }hur lq wkh { ) | gluhfwlrq1
    61 Wkh vhfrqg wudqvirupdwlrq zloo |lhog wkh gdun jud| sduw ri jxuh 61 Jlyhq
    E|=

    4@6 frv 93 4@6 vlq 93


    4@6
    .
    4@6 vlq 93 4@6 frv 93
    3
    zklfk vfdohv jxuh 6 e| rqh0wklug/ urwdwlrqv lw e| vl{w| ghjuhhv dqg vkliwv lw
    e| rqh0wklug lq wkh { ) }hur lq wkh
    | gluhfwlrq1
    71 Wkh wklug wudqvirupdwlrq zloo |lhog wkh uhg sduw ri jxuh 61 Jlyhq E|=

    4@5
    4@6 frv+93, 4@6 vlq+93,
    . s6
    4@6 vlq+93, 4@6 frv+93,
    9
    zklfk vfdohv jxuh 6 e| rqh0wklug/ urwdwlrqv lw e| vl{w| ghjuhhv dqg vkliwv lw
    e| rqh0wklug lq wkh { ) }hur lq wkh
    | gluhfwlrq1
    81 Wkh uvw wudqvirupdwlrq zloo |lhog wkh oljkw juhhq sduw ri jxuh 61 Jlyhq E|=


    4@6 frv 3 4@6 vlq 3
    3
    .
    4@6 vlq 3 4@6 frv 3
    3
    zklfk vfdohv jxuh 6 e| rqh0wklug/ urwdwlrqv lw e| }hur ghjuhhv dqg vkliwv lw
    e| }hur lq wkh { ) | gluhfwlrq1

    +iuihi?Uit

    Eduqvh|/ Plfkdho14<;;1Iudfwdov hyhu|zkhuh1 Dfdghplf Suhvv/ Vdq Glhjr/


    XVD1
    Idofrqhu/ Nhqqhwk1 4<<31 Iudfwdo Jhrphwu|1 Mrkq Zloh| ) Vrqv/ Qhz
    \run/ Qhz \run/ XVD1
    Ihghu/ Mhqv1 4<;;1 Iudfwdov1 Sohqxp Suhvv/ Qhz \run/ Qhz \run/ XVD1
    Odxzhulhu/ Kdqv1 4<<41 Iudfwdov1 Sulqfhwrq Xqlyhuvlw| Suhvv/ Sulqfhwrq/
    Qhz Mhuvh|/ XVD1
    dodlq/ oh phkdxwh1 4<<31 Iudfwdo Jhrphwulhv1 Shqwrq Suhvv/ Orqgrq
    Shlwjhq/ Khlq}0Rwwr/ Kduwpxw Mxujhqv dqg Glhwpdu Vdxsh1 4<<51 Iudf0
    wdov iru wkh Fodvvurrp1 Vsulqjhu0Yhuodj Qhz \run/ Qhz \run/ Qhz \run/
    XVD1

    You might also like