Fraktal
Fraktali su geometrijski objekti čija je fraktalna dimenzija strogo veća od topološke dimenzije. Drugim riječima, to su objekti koji daju jednaku razinu detalja neovisno o razlučivosti koju koristimo. Dakle, fraktale je moguće uvećavati beskonačno mnogo, a da se pri svakom novom povećanju vide neki detalji koji prije povećanja nisu bili vidljivi, i da količina novih detalja uvijek bude otprilike jednaka. Oni su (barem približno) samoslični (sastoje se od umanjenih inačica samih sebe), ali isuviše nepravilni da bi se opisali jednostavnom geometrijom. Tako npr. dužina nije fraktal, iako je samoslična (sastoji se od beskonačno mnogo dužinâ, a sve su dužine slične). Laički rečeno, oni su "načičkani" do u beskonačnost.
Kao jedan od najjednostavnijih i najpoznatijih primjera navest ćemo Kochovu krivulju. Ona se tvori tako da se dužina zamijeni likom prikazanim na prvoj slici lijevo. To se naziva prvom iteracijom Kochove krivulje. Druga se iteracija dobije tako da se svaka od četiri dužine iz prve iteracije zamijeni istim likom. Za treću iteraciju moramo zamijeniti svaku od 16 dužina itd. Kochovu krivulju dobijemo nakon beskonačnog broja iteracija. Na donjoj slici desno vidi se svojstvo samosličnosti - svaki je dio Kochove krivulje sličan cijeloj krivulji.
Još je jedan jednostavan primjer trokut Sierpińskog. Kreće se od trokuta (nulta iteracija) koji se zamijeni trima trokutima upola manje duljine stranice (prva iteracija). Sa svakim se trokutom postupak ponovi (druga iteracija), i tako u beskonačnost.
Nakon velikog broja iteracija možemo vidjeti da duljina Kochove krivulje teži u beskonačnost kad broj iteracija teži u beskonačnost. No, cijela ta duljina je i dalje na istoj površini, samo je "zgužvana". Stupanj te "zgužvanosti" možemo vidjeti iz fraktalne dimenzije. Drugim riječima, ona nam daje uvid u to u kojoj mjeri neki fraktal zauzima ravninu (ili općenito n-dimenzionalni prostor u kojem se nalazi). Tako Kochova krivulja ima fraktalnu dimenziju približno 1,2619, a tepih Sierpińskog približno 1,8928. Iz vrijednosti, kao i iz slika, može se vidjeti da je tepih Sierpińskog "gušći", "načičkaniji" od Kochove krivulje, odnosno ispunjava veći dio ravnine.
Postoje razni načini klasifikacije fraktala. Jedan je od načina svrstati ih po stupnju samosličnosti. Potpuno samoslični fraktali su oni koji sadrže kopije sebe koje su slične cijelom fraktalu. Primjeri su svi geometrijski fraktali, npr. trokut Sierpińskog, Kochova krivulja, Hilbertova krivulja, Cantorov skup itd. Ako fraktal sadrži male kopije sebe koje nisu slične cijelom fraktalu, nego se pojavljuju u iskrivljenom obliku, govorimo o kvazi samosličnom fraktalu (Mandelbrotov i Julijev skup i sl.). Moguće je i da fraktal ne sadrži kopije samog sebe, ali da neke njegove osobine (npr. fraktalna dimenzija) ostaju iste pri različitim mjerilima. U tom slučaju govorimo o statističkoj samosličnosti, a tipičan je primjer Perlinov šum.
Fraktale je moguće klasificirati i po načinu njihova nastanka. Sustavi iteriranih funkcija (eng. iterated function systems – IFS) nastaju kopiranjem te homotetijom, rotiranjem i/ili translatiranjem kopije te mogućim zamjenjivanjem nekog elementa kopijom. Fraktali definirani rekurzivnim relacijama određeni su rekurzivnom matematičkom formulom koja određuje pripada li određena točka prostora (npr. kompleksne ravnine) skupu ili ne. Slučajni fraktali nastaju crtanjem grafova nekih stohastičnih procesa, npr. Brownovog gibanja. Zanimljivo je da i prva i druga podjela daje isti rezultat – sustavi iteriranih funkcija daju potpuno samoslične fraktale, fraktali definirani rekurzivnim relacijama su kvazi samoslični, a slučajni su fraktali samo statistički samoslični. Zbog jednostavnosti, za te ćemo tri skupine koristiti redom nazive geometrijski, algebarski i stohastični fraktali.
- geometrijski fraktali
- na pravcu
- u ravnini
- u trodimenzionalnom prostoru
- analogoni nižedimenzionalnim fraktalima
- Oktaedarski fraktal
- Dodekaedarski fraktal
- Ikosaedarski fraktal
- algebarski fraktali
- stohastični fraktali
Najjednostavniji primjer primjene fraktala u računalnoj grafici jest stvaranje terena, posebice planina. Planina se tvori tako da se vodoravno položenom trokutu svaki vrh povisi ili snizi za slučajno odabranu vrijednost. Tako dobivenom trokutu spoje se polovišta stranica te se tako dobivaju četiri nova trokuta. Srednjemu od njih (omeđen trima dužinama koje spajaju polovišta stranica prvotnog trokuta) povisimo ili snizimo vrhove kao i početnom trokutu, ali koristimo dvostruko manje vrijednosti. Postupak sada ponovimo za sva četiri trokuta. Planine se mogu napraviti i na drugi način, pomoću Perlinovog šuma.
Pomoću sustava iteriranih funkcija u tri dimenzije moguće je kreirati raznoliko raslinje – grmove, drveće, busene trave i sl. Ako isto napravimo u trodimenzionalnom sustavu te na kraj svake "grančice" dodamo list, rezultati mogu biti zapanjujuće slični stvarnim pojavama u prirodi.
Nadalje, fraktali se koriste i u kompresiji podataka. Od manje važnih primjena tu je (naravno, vrlo ograničeno) predviđanje nekih stohastičkih procesa kao što su potresi; slaganje snopova optičkih vlakana, oponašanje rada neuronskih mreža za razvoj umjetne inteligencije itd. Za male uređaje kao što su mobiteli proizvode se antene u obliku fraktala koje zbog toga mogu koristiti širok spektar frekvencija ne zauzimajući mnogo mjesta. Uzorak za vojnu kamuflažnu odjeću koristi fraktalnu strukturu koja se nigdje ne ponavlja te se stoga mnogo teže zamjećuje u prirodi, gdje ništa nije matematički pravilno. Provode se istraživanja za liječenje aritmije srca, gdje srce kuca u kaotičnom režimu. Vanjskom stimulacijom srca pokušava se postići prijelaz u pravilan režim. Naposljetku, neke su fraktalne strukture izrazito lijepe te se prezentiraju kao umjetnička djela.
Mogućnost primjene fraktala leži u činjenici da mnogi od njih sliče prirodnim pojavama. Često se kao primjeri navode biljke šenon te paprat. Med kristalizira u fraktalne oblike, a drveće je, kao i paprat, po svojoj prirodi fraktalnih svojstava (deblo se grana na grane koje se granaju na grančice...). Zapravo, na neki je način gotovo cijeli svijet sačinjen od fraktalnih oblika. Mandelbrot je koristio primjer obale mora kao fraktal – uvale sliče zaljevima, rtovi poluotocima... Kad bismo se malo približili, svaka bi stijena sličila poluotoku. Veće približavanje otkriva izbočine u stijeni koje također podsjećaju na poluotoke. U tim izbočinama postoje sitne udubine koje imaju isti oblik kao i zaljevi. Takav se postupak može nastaviti sve do molekulskih razmjera. Mnogo je dijelova ljudskog tijela fraktalne strukture. Očit je primjer sustav krvnih žila, koje u principu imaju istu strukturu kao i drveće. DNK se namata dajući fraktalnu strukturu... Primjeri su nebrojeni.