Prírodou inšpirované algoritmy

študijné materiály pre projekt mobilnej triedy umelej inteligencie

Späť ku kurzom triedy
Obsah
Úvod.
Afinné transformácie
Algoritmy IFS
Príklady fraktálov
SIFS applet
DIFS applet
Hra chaosu - demoapplet
Applety, literatúra a linky
Kolážová teoréma a komprimácia obrazu
O tejto kapitole



Ostatné kapitoly
Dimenzia pobrežia
Chaos - úvod
Model kyvadla
Pickoverove biomorfy
Fraktály v prírode
Teória katastrôf
Fractint
Lotka-Volterra model
IFS - systém iterovaných funkcií
Logistická rovnica
Mandelbrotova množina
Newtonova metóda generuje fraktály


Tutoriály
 Celulárne automaty
 Morfogenéza
 Simulátory
 Evolučné algoritmy
 Chaos
 Roboty
 Rôzne


Applety, literatúra a linky

Applety na webe

AppletPopis appletu
Applet_1
Applet 1
Veľmi pekný applet. Do ľavého okna si namaľujete obrázok a v pravom okne s ním pracujete. Na výber máte až 13 funkcií na generovnie IFS. Tie si vyberáte v možnosti Scenarios. V možnosti Edit môžete meniť prametre afinnej transformácie a parametre iterácií(počet a časový odstup). Stačí štipka fantázie a vygenerujete úžasné veci. Odporúčam prečítať si Help. http://www.cbc.yale.edu/courseware/detifs.html
Applet_2
Applet 2
Po kliknutí na odkaz sa vám zjaví tabuľka, kde môžete editovať parametre r, s, theta, phi, e, f, teda koeficienty afinnej transformácie. Ak stlačíte tlačidlo Submit, otvorí sa samotný applet a môžete si nakresliť obrázok, s ktorým budete pracovať. Iterovať bude raz v pravom, raz v ľavom okne. http://classes.yale.edu/fractals/Software/deterministic.html
Applet_3
Applet 3
Jednoduchší applet, ktorý slúži na 3D zobrazenie Sierpinskeho pyramídy. Pomocou myšky ho môžete otáčať a dať mu aj nejakú počiatočnú rýchlosť aby sa točil sám:). http://www.fractalus.com/steve/frame.html
Applet_4
Applet 4
Tiež jeden z tých jednoduchších appletov. Nakreslíte nejaký útvar(ja som nakreslila vlnku) a postupným stláčaním tlačidla Iterate „doiterujete“ k Sierpinskému trojuholníku. http://www.geom.uiuc.edu/~ngoodman/IFSoft/IFSs/IFSs.html

Literatúra

  1. Barnsley M.F.: Fractals everywhere. Academic Press, London, 1988
  2. Bani-Eqbal B.: Speeding up fractal image compression. Academic Press, Department of Computer Science University of Manchester UK, 9/1994
  3. Kominek J.: Understanding fractal image compression. Department of Computer Science University of Waterloo CA, 1993
  4. Kominek J.: Algorithm for fast fractal image compression. Department of Computer Science, University of Waterloo CA, 1995
  5. Krupnik H., Malah D., Karnin E.: Fractal representation of image via the discrete wavelet transformation. Department of Electrical Engineering Technion - Israel Institute of Technology, 3/1995
  6. Levický D.:Mobilné komunikačné systémy. Predmet na katedre Katedre elektroniky a multimediálnych telekomunikácií, FEI, TU KE, 2002
  7. Levický D.:Multimediálne telekomunkácie (multimédia, technológie a vodoznaky). Predmet na katedre Katedre elektroniky a multimediálnych telekomunikácií, FEI, TU KE, 2003

Linky

  1. http://math.bu.edu/DYSYS/ - Fractalina program na generovanie rôznych fraktálov
  2. http://math.bu.edu/DYSYS/applets/ - Fractalina, chaos gameapplety
  3. http://www.amc.ru/~dv/gc98/ - Fraktálová komprimácia obrazu (hybridné metódy)
  4. http://www.iglobal.net/lystad/fractal-top.html - Galéria vytvorených fraktálov
  5. http://www.math.okstate.edu/mathdept/dynamics/ - Dynamické systémy a fraktály

Hore
Kontakt: Marek Bundzel