210 likes | 711 Views
SVEUČILIŠTE U ZAGREBU FAKULTET KEMIJSKOG INŽENJERSTVA I TEHNOLOGIJE. Zavod za matematiku Uvod u matematičke metode u inženjerstvu FRAKTALI Voditelji: : Dr. sc. Ivica Gusić Dr. sc. Miroslav Jerković. Studenti:
E N D
SVEUČILIŠTE U ZAGREBU FAKULTET KEMIJSKOG INŽENJERSTVA I TEHNOLOGIJE Zavod za matematiku Uvod u matematičke metode u inženjerstvu FRAKTALI Voditelji: : Dr. sc. Ivica Gusić Dr. sc. Miroslav Jerković Studenti: Brdar Katarina Dobrinić Mateja Joskić Robert
FrAKTALI • geometrijski objektičija je fraktalna dimenzija strogoveća od topološke dimenzije • objektikojidajujednakurazinudetaljaneovisno o razlučivostikojukoristimo • mogućeih je uvećavatibeskonačnomnogoputa, a da se prisvakomnovompovećanju vide nekidetaljikojiprijepovećanjanisubilividljivi
Svojstva fraktala: 1) Samo-sličnost svojstvo objekta da sliči sam sebi bez obzira koji dio promatrali i koliko ga puta uvećavali 2) Fraktalna dimenzija vrijednost koja nam daje uvid u to u kojoj mjeri neki fraktal ispunjava prostor u kojem se nalazi d=log(n)/log(s) 3) Oblikovanje iteracijom svojstvo da se objekt generira nekim matematičkim ili geometrijskim postupkom, tako da se u osnovni (početni) objekt iterativno ugrađuju svojstva generatora
Povijest fraktala • 17. st. - Leibniz je definiraoponavljanjesamosličnosti (uzeo u obzir samo liniju) • 1872. - Karl Weierstrassje daoprimjerfunkcijekojom je definiraosamosličnost (preapstraktna) • 1904. -Helge von Koch jedaogeometrijskuinterpretacijusličnefunkcije • 1915. - WaclawSierpińskije kreiraosvojuzorakfraktalapomoćutrokuta • 1975. - Benoit Mandelbrot je skovaoriječfraktalidefiniraonjenoznačenje
Podjela fraktala Podjelapremastupnjusamosličnosti Statički samoslični fraktali Kvazi samoslični fraktali Potpuno samoslični fraktali Slika 1. Hilbertova krivulja Slika 2. Mandelbrotov skup Slika 3. Perlinov šum
Podjela prema načinu nastanka Slika 4. Slučajni fraktal (munja) Slučajni fraktali Rekurzivni fraktali Iterativni fraktali
Primjena: Slika 5. Planina stvorena koristeći Perlinov šum Slika 6. Raslinje stvoreno pomoću fraktala
Primjeri fraktala Maatematički fraktali Prirodni fraktali
MATEMATIČKA KONSTRUKCIJA FrAKTALa • procedura IFS (iterated function sheme) • potrebnoimati:I – inicijator; G – generator; m – sličnosti S kojeprevodeinicijator u generator odnosno • potom se formiranizskupova Ennaslijedećinačin: gdje je F fraktalniskup
IFS zaCantorovskup inicijator je I=[0,1] generator je E1=G= definiramo gdje su Na krajuCantorovskup F zadovoljava:
IFS zaKOCHOVU KRIVULJU inicijator je I=[0,1] generator je E1=G= definiramo Na krajuKochova krivulja F zadovoljava:
REKURZIJA • Rekurzija (u matematici i računarstvu) – metoda definiranja funkcija u kojima se definirajuća funkcija primjenjuje unutar definicije • Općenito – za opis procesa ponavljanja objekata na samosličan način • Rekurzivna definicija – definira objekte u terminima ‘prethodno definiranih’ objekata definirajuće klase • Definiranje osnovnih slučajeva definiranje pravila za razbijanje složenih slučajeva u jednostavne
CANTOROV SKUP Rekurzivni algoritam iteracija – podjela segmenta na tri dijela, uklanjanje središnjeg dijela Slika 7. Prikaz 4 stupnja iteracije, zajedno s nultom, za Cantorov skup
KOCHOVA KRIVULJA Rekurzivni algoritam iteracija – podjela segmenta na četiri dijela Slika 8. Prikaz 4 stupnja iteracije, zajedno s nultom, za Kochovu krivulju
ZAKLJUČAK: • Fraktalisuobjektikojidajujednakurazinudetaljaneovisno o razlučivostikojukoristimo, a njihovaosnovnasvojstvasusamo-sličnost, fraktalnadimenzijaioblikovanjeiteracijom. • U programuMatlabnapravljenasudvaprogramakojaprikazujučetiri stupnjaiteracije rekurzivnim algoritmomzaKochovukrivuljuiCantorovskup. • Pokretanjemprogramainicijator se iterativnotransformira u generator natemeljusvojstavasličnostikojačuvajuoblike, a mijenjajupoložajiveličinukutova
LITERATURA: • M. Pašić, Uvod u matematičkuteorijukaosazainženjere, Skripta FER, Zagreb, 2005. (57.-83.) • http://hr.wikipedia.org/wiki/Fraktal • http://www.viva-fizika.org/fraktali-ii-deo/ • http://elgrunon.wordpress.com/2007/03/25/kochova-pahuljica-cudoviste-zarobljeno-unutar-savrsenstva/