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


DIFS applet

Popis

Tento applet slúži na prezentáciu fraktálov generovaných pomocou systému iterovaných funkcií prostredníctvom deterministického algoritmu. . Applet umožňuje meniť jednotlivé koeficienty transformácií a východzí obrázok.

Applet dokáže vykresliť nasledovné fraktály:

  • Sierpinskeho fraktály - trojuholník, štvoruholník, päťuholník a šesťuholník
  • Kochovu krivku
  • Barnsleyovo papradie
  • Pentigree
  • Pentadentrite
  • Levyho draka
  • Heighwayovho draka
Použitie appletu

Výberom z prvého rozbaľovacieho zoznamu sa zvolí požadovaný fraktál a napravo, v ďalšom robaľovacom zozname sa môže upresniť. Ako sme sa už z teórie dozvedeli, koeficienty a, b, c, d predstavuju prípadnú zmenu veľkosti a natočenia. Tie sú v prípade všetkých appletov rovnaké. Čo však rovnaké nie je, sú posunutia, t.j. koeficienty e, f. Sú závislé na zvolenej súradnicovej sústave. V prípade tohto appletu stred súradnicovej sústavy predstavuje zároveň stred vykreslovacej plochy.

Existuje možnosť pridania vlastných hodnôt, applet očakáva príslušné koeficienty transformácií v tvare:


Pričom absolútna hodnota koeficientov a, b, c, d nesmie byť väčšia ako 1.0.

Ďalší rozbaľovací zoznam, Výber obrázku, slúži na výber východzieho obrázka, na ktorý sa aplikujú transformácie.

Generovanie samotného fraktálu prebieha tak, že sa načíta východzí obrázok a na každý jeho farebný pixel sa aplikujú jednotlivé transformácie.

Tlačidlom Krok sa sa prevedie jedna sada afinných transformácií na obrázku. Tlačidlo Vyčisti slúži na vymazanie doteraz zobrazeného fraktálu a zároveň aj na nastavenie základných koeficientov a obrázku.

V pravej dolnej časti appletu sa nachádza prepínač, ktorým je možné meniť jazyk.

Zdrojvé kódy

Hore
Kontakt: Marek Bundzel