Documente Academic
Documente Profesional
Documente Cultură
Introducere...............................................................
Capitolul 1. Ce sunt fractalii?...............................
1.1. Scurt
istoric...................................................................
1.2. Primii fractali
faimosi...................................................
1.3. Definitie........................................................................
1.4 Dimensiunea fractala ...................................................
Capitolul 2. Aplicatii curente ale
fractalilor.........
2.1 Avantajele utilizarii fractalilor......................................
.
2.2 Economie......................................................................
.
2.3 Astronomie....................................................................
.
2.4 Meteorologie.................................................................
.
2.5 Dinamica fluidelor si chimia.........................................
.
2.6 Fizica.............................................................................
.
2.7 Grafica pe calculator.....................................................
.
Capitolul 3. Teoria
Haosului.................................
3.1 Notiuniintroductive......................................................
.
3.2 "Efectul fluturelui" - Atractorul
. Lorentz......................
3.3 Exemple de sisteme
. haotice..........................................
3.4 Caracteristicile sistemelor haotice în analogie cu
. organizatiile
manageriale..............................................
Introducere
"Se pare ca nimeni nu este indiferent fata de fractali. De fapt, multi privesc
prima lor întâlnire cu geometria fractala ca o experienta cu totul noua, atât din punct de
vedere estetic, cât si stiintific."
Fiind primele forme geometrice nebazate pe linii drepte sau liniarizabile, fractalii
au fost considerate ciudatenii si abandonate de matematicieni caci erau dezordonat de
complexe. Neliniari, deci imposibil de construit prin linii neîntrerupte, este nevoie de
calculator pentru a fi trasati.
Din nefericire pentru aceia dintre noi carora le place sa controleze lucrurile, mare
parte din lumea naturala nu se conformeaza cu usurinta ecuatiilor liniare. Formele
neliniare, "fractale", sunt mai degraba regula decât exceptie. Asa cum spunea Benoit
Mandelbrot în cartea sa "Geometria fractala a naturii": "Norii nu sunt sfere, muntii nu
sunt conuri, liniile de coasta nu sunt cercuri, iar scoarta copacilor nu e neteda...".
Tehnicile noastre matematice au repurtat un mare succes în prezicerea fenomenelor
exceptionale, care sunt aproape liniare, cum ar fi traiectoriile pro 10110h71k iectilelor,
planetelor si particulelor. Subiecte mai haotice (si imediat folositoare) cum ar fi vremea,
cutremurele, curgerea fluidelor si dinamica formativa au înselat constant previziunile.
1.1. Scurt istoric
Asa cum am mentionat mai sus, Euclid a construit o geometrie bazata pe logica si
pe niste adevaruri intuitive. El a dezvoltat astfel un set de reguli logice pentru a descrie
punctul, dreapta si planul (axiome):
Aproape doua milenii mai târziu, în 1600, Rene Decartes a zguduit geometria
euclidiana, sugerând ca spatiul fizic poate fi disecat si masurat cu ajutorul a trei axe
perpendiculare, localizând astfel fiecare punct din spatiu prin trei dimensiuni liniare.
Ideea ca Universul poate fi imaginat ca o multitudine de cuburi mici a format
fundamentul stiintei moderne asupra lumii.
Un secol mai târziu, Gottfried Wilhelm Von Leibniz si Sir Isaac Newton au dus
lucrurile mai departe, facând o presupunere periculoasa si revolutionara, pe care nu au
putut-o demonstra matematic initial, si anume ca orice curba este de fapt un numar infinit
de segmente de dreapta (numite tangente). Astfel, ei au inventat calculul diferential.
Ideea de baza a acestuia este ca orice curba marita la infinit se aseamana din ce în ce mai
mult cu o dreapta, iar limita acestui proces este tocmai linia cu care ar semana curba la
infinit. Leibniz nu a putut sa îsi explice însa de ce teoria lui dadea rezultate în majoritatea
cazurilor, dar uneori ducea la nepotriviri neasteptate. Desi chiar el a abandonat ideea
segmentului de dreapta infinitezimal, ea a ramas în folosinta dând rezultate în majoritatea
cazurilor. Presupunerea ca, la infinit, curbele de fapt sunt similare dreptelor, ramâne în
picioare, desi aparitia iminenta a unor forme imposibil de supus liniaritatii avea sa
zguduie iar matematica.
Fig. 1.4. - Covorul lui Sierpinski 1
Principala problema era legata de aria acestor figuri. Din moment ce ele erau
alcatuite din segmente de dreapta, care, matematic, nu au nici arie, nici latime,
matematicienii au convenit ca aria figurilor este 0, mai mult însa deoarece nu puteau
spune cât este aria, daca nu ar fi 0.
Matematicianul suedez Helge Von Koch[2], fascinat de infinit ca toti colegii sai
în timpul marii crize din matematica, a construit "curba liniei de coasta". El a pornit de la
o dreapta pe care a desenat un triunghi exterior. Pe fiecare segment de dreapta al aceleiasi
forme a desenat câte un triunghi, s.a.m.d. Asemanator, se poate crea Curba liniei de
coasta Koch si pornind de la un patrat, sau de la un triunghi echilateral pe laturile caruia
desenam triunghiuri echilaterale.
Curba lui Koch da nastere la un paradox interesant. De fiecare data când un nou
triunghi este adaugat figurii 12, lungimea liniei evident creste. Totusi, aria interioara a
curbei lui Koch ramâne mai mica decât aria cercului care trece prin vârfurile triunghiului
initial. O linie de lungime infinita care înconjoara o arie finita.
1.2. Definitie
Fractalii pot parea foarte complicati fata de formele geometrice clasice. Liniile
drepte, arcele gratioase, curbele, poligoanele, etc., au un lucru în comun: chiar daca unele
nu sunt drepte, ele sunt considerate liniare, datorita diferentierii (marind la infinit
frontiera lor, obtinem tangenta). În cazul formelor neliniare, marind la infinit imaginea
lor, obtinem în continuare detalii complexe.
Însa, ei sunt de obicei niste procese foarte simple care produc rezultate
complicate. Aceasta proprietate se transfera si asupra Teoriei Haosului. Daca ceva are
rezultate complicate, nu înseamna neaparat ca a avut si un input complicat. Este posibil
ca haosul sa se fi strecurat în proces, producând rezultate complicate.
Uneori apar confuzii cu privire la dimensiunea unei figuri. Evident, o linie are
dimensiunea 1, un plan dimensiunea 2, un cub dimensiunea 3. Deseori se crede însa ca o
sfera are dimensiunea 3, ea neputând exista decât în spatiu, nu si în plan. Dar sfera este
bidimensionala: fiecare particica a ei arata ca o portiune din plan si într-o portiune asa
mica, este nevoie doar de doua coordonate pentru a reprezenta un punct.
Dimensiunea fractala a prafului lui Cantor este log2/log3=0.63, deci acest obiect
are dimensiunea mai mare decât punctul (0) si mai mica decât linia (1).
Capitolul 2
Aplicatii curente ale fractalilor si haosului
"...Întotdeauna au existat zone mari ale stiintei în care metodele analitice simple
puteau fi cu greu aplicate. Fenomenele naturale erau prea complexe. În legatura cu ele,
oamenii ridicau din umeri a zadarnicie si enuntau teorii calitative sau aproximatii
grosolane, sau nu emiteau nici o parere. Acestea sunt domeniile în care fractalii îsi
gasesc o multime de aplicatii."
Fractalii prezinta anumite avantaje datorita carora sunt larg folositi în modelarea
aspectului si comportamentului unor sistemelor naturale:
Cu ajutorul fractalilor, se pot gasi curbe fractale care sa aproximeze un set de
date (precum temperaturi înregistrate într-o anumita perioada de timp,
preturile unei actiuni la bursa într-un interval de timp, etc.)
Fractalii pot fi folositi pentru a construi modele folositoare ale unor sisteme
imprevizibile si haotice, unde ecuatiile liniare dau gres.
2.2. Economie
În economie, probabil cel mai important lucru este prezicerea într-un mod cât mai
sigur a ceea ce se va întâmpla pe piata dupa o perioada de timp. Pâna recent, teoria
dominanta folosita în acest scop era Teoria Portofoliului. Conform acesteia,
probabilitatea schimbarilor de pe piata puteau fi modelate prin clopotul lui Gauss:
Fig. 2.2.a
Fig. 2.2.b
Una din revelatiile majore ale analizei fractale a pietei este memoria sau
persistenta pe piata. Modele economice traditionale iau în considerare un consumator
care traieste totdeauna în prezent, care ia decizii pe baza preturilor curente ale pietei si pe
dorinta perfect rationala de a obtine profit în orice moment. Însa piata are atât memorie
pe termen lung, cât si pe termen scurt si este persistenta la fiecare scara posibila, de la ore
la secole. Adevaratul participant la economie îsi aduce aminte si când a obtinut profit
maxim, si când si-a pierdut bunicul ferma.[3]
Pretul bumbacului era subiectul preferat al lui Mandelbrot, deoarece existau date
disponibile de-a lungul a sute de ani de comert. El prezenta însa o constanta ciudata:
aceeasi variatie într-o perioada de secole, ca si într-o perioada de zeci de ani sau de câtiva
ani. El a numit acest lucru invarianta de scara. Desi valoarea variantei din scara ramâne
constanta, aceasta este imposibil de prezis în orice moment si la orice marime a scarii.
Simularile lui asupra pretului bumbacului in 1953 continua sa prezica cu
exactitate cantitatea de variatie din pretul bumbacului, atât lunar cât si anual, dar nu pot
pretinde ca indica pretul bumbacului din iulie 2008.
2.3. Astronomie
Unul dintre cei mai frumosi fractali matematici a fost inventat de un astronom. La
începutul anilor 1960, Michel Henon de la observatorul din Nisa din Franta a observat o
comportare tulburatoare într-un simplu model al stelelor care orbiteaza într-o galaxie.
Câteva dintre orbite erau line si stabile, în timp ce altele pareau aproape aleatoare. La
început, a ignorat orbitele anormale, crezând ca ele apar datorita unor erori de calcul
inexplicabile.
În cele din urma, Henon a descoperit ca acest tip de comportare haotica era o parte
esentiala a dinamicii orbitelor stelare. Planetele, ca orice obiect din Univers, se supun
legii gravitationale a lui Newton. Însa desi legea lui Newon pare relativ simpla, poate fi
greu de pus în practica, deoarece într-un univers real, atractiile gravitationale ale altor
planete si stele fac ca orbita planetei analizate sa fie mai putin previzibila. Folosind
aproximatii, astronomii pot prezice care va fi traiectoria orbitelor corpilor ceresti din
sistemul nostru solar saptamâna viitoare sau peste douazeci de ani; unii dintre ei cred însa
ca nu putem afirma sigur unde se vor afla ele peste un milion de ani.
2.4 Meteorologie
Înregistrarile pe termen lung ale datelor climaterice deseori prezinta cicluri auto-
reflectoare: valuri de arsita care dureaza câtiva ani, un deceniu sau chiar secole de
caldura. Înregistrarile facute pe fluviul Nil dezvaluie perioade uscate de un mileniu. Viata
de zi cu zi ne sugereaza ca ciclurile neregulate de temperatura au loc si în perioade de o
luna, sau o saptamâna. Figura urmatoare confirma acest lucru.
Acest tip de date este greu de caracterizat prin metodele liniare traditionale.
Modelarea printr-un val sinusoidal ar pierde aparenta de cicluri îmbinate unul în altul, si
acesta este tocmai aspectul cel mai interesant de modelat. Acest lucru se poate face
aproximând datele cu o curba fractala, nu în scopuri anticipative, predictive, ci pentru a
sugera caracterul esential al curbei.
Graficele fractale sunt cele mai adecvate reprezentari ale formelor neregulate
ciclice, prezente în seriile de date complexe, privind evolutia în timp a fenomenelor
naturale si economice. Cutremurele evidentiaza de asemenea prin seismograma lor
complexitate si forme auto-similare, deoarece undele de avertizare si replicile lui sunt
niste cutremure în miniatura, iar cutremurul principal este o perioada de activitate intensa
constituita din subperioade similare. Activitatea seismica este greu de modelat cu ajutorul
curbelor traditionale.
Lorentz a fost unul dintre cei mai înversunati exploratori ai analizei neliniare a
fluidelor, prin atractorul Lorenz, prezentat în Capitolul 3. Sistemul de ecuatii din care a
derivat Atractorul Lorentz este nonlinear, tridimensional, si deterministic. În dinamica
fluidelor, atractorul Lorentz este un model realist al "climei" turbulente dintr-un cilindru
mic de fluid închis, pe masura ce i se aplica o încalzire continua la partea inferioara a
cilindrului. Cele trei variabile ale sistemului corespund vitezei fluidului, temperaturii si
vitezei de modificare a temperaturii.
Procese fizice care dau nastere la astfel de forme sunt agregarea cenusii în cosuri,
depunerea zincului în celulele electrolitice, difuzia bulelor de gaz prin lichidele vâscoase
si descarcarile electrice în atmosfera. Aceste sisteme sunt departe de echilibru, ele
primind si disipând cantitati importante de energie. Simularea pe calculator întoarce
cumva procesul real pe dos, particulele artificiale deplasându-se lent din exterior spre
interior, în timp ce structura dendritica reala se formeaza rapid din interior spre exterior.
2.6. Fizica
Exista patru clase fundamentale de sisteme fizice:
- sisteme liniare disipative (pendul care oscileaza liber într-o atmosfera care
îi opune rezistenta)
Domeniul cel mai larg în care sunt folositi fractalii astazi este grafica pe
calculator. Multe scheme de comprimare a imaginilor folosesc algoritmi fractali pentru a
comprima fisiere grafice la mai putin de un sfert din dimensiunea originala. Artisti ai
graficii pe calculator folosesc forme fractale pentru a crea peisaje si modele intrinseci;
productii cinematografice importante îi folosesc pentru efecte speciale.
Fig. 2.7. - Peisaj fractal
Capitolul 3
Teoria haosului
"Evolutia este haos cu reactie inversa."
În 1963, Lorentz a publicat o lucrare care descria ceea ce descoperise, însa într-un
jurnal meteorologic, pentru ca era meteorolog. Din aceasta cauza, descoperirile lui
Lorentz nu au fost recunoscute decât ani mai târziu, când au fost redescoperite de altii.
Lorentz descoperise ceva revolutionar, si acum astepta la rândul lui sa fie descoperit de
altii.
Piata este de asemenea un sistem instabil si haotic, iar teoria haosului este si mai
interesanta când este aplicata evenimentelor umane, precum bursa de valori. Teoreticienii
haosului au combatut direct teoria neoclasica a bursei de valori, care presupunea ca
asteptarile cu privire la piata sunt "rationale", adica omnisciente despre viitor.
Daca toate preturile de pe piata bunurilor sau preturile actiunilor cotate la bursa
încorporeaza cunostinte exacte despre viitor, atunci orice înclinatie a bursei ar fi total
accidentala, neînsemnata, adica nici un pret nu are legatura cu vreun altul, fie viitor, fie
trecut. Dar un aspect crucial al istoriei umanitatii este ca toate evenimentele sunt
interconectate, orice eveniment economic are efecte asupra altora, si dupa cum am aratat
în Capitolul 2, piata are memorie atât pe termen scurt, cât si pe termen lung.
Sistemul liniar în care exista doar doi atractori: cererea si oferta nu este suficient
pentru a modela structura neliniara, complexa, turbulenta si volatila specifica pietei.
Pentru aceasta trebuie plasat un al treilea atractor, care va induce haosul si structura
fractala în sistem.
3.4. Caracteristicile sistemelor haotice în analogie cu organizatiile
manageriale
James Gleick a publicat în 1987 cartea "Chaos: Making A New Science" ("Haos:
creând o noua stiinta"), un best-seller care a facut din teoria haosului o metafora extrem
de populara în literatura de management, fiind privita ca "noua stiinta" a administratiei.
[6] Gleick nu a inventat teoria haosului, nici nu a contribuit la partea ei stiintifica, dar a
scos-o din obscuritatea jurnalelor stiintifice si a adus-o în ochii publicului larg. Exista
multe carti, articole, jurnale, institute, firme de consultanta care fac din teoria haosului
noua "paradigma" pentru aplicarea teoriei complexitatii în managementul afacerilor.
Atractorii pot fi asimilati lacurilor care aduna toate apele iesite dintru-un bazin
determinat, sau pot fi centre de prelucrare (consum) care focalizeaza curentii de marfuri
dintr-o anumita zona. Denumirea de straniu se datoreaza dificultatii de prezentare a
atractorilor si aspectului lor curios. De regula, atractorii sunt fractali caracterizati printr-o
structura geometrica complexa, neregulata. Atractorul Lorentz este un fractal cu
dimensiunea Hausdorff cuprinsa între 2 si 3.
Desi este mai neclar cum atractorii stranii pot fi reprezentati într-o organizatie
sociala, este convingerea ca fiecare organizatie are "atractori" care duc la alterarea
comportamentului organizatiei în timp, în functie de ce forte sociale, economice sau de
alt fel conduc sistemul catre un punct dat si de interactiunea acestora.
Forme fractale. Orice parte a unui fractal, marita, reflecta exact întregul. În
management, se presupune ca diferite nivele ale organizatiei se aseamana cu altele, ca un
fractal în ierarhia manageriala. O forma a structurii sociale poate fi examinata în relatie
cu caracteristicile întregului sistem la nivel macro si micro.
Dennard afirma în 1996: "La ce buna o stiinta a haosului daca nu ne învata cum sa
înfruntam haosul si complexitatea? Nu la asta se refera managementul?" În analiza finala,
aceasta este cea mai importanta întrebare. Daca un manager nu poate controla sau forta
un sistem într-o forma oarecare de ordine, este managementul posibil? Este el necesar?
Exista mai multe tehnici de reprezentare (atractorii stranii, pentru sisteme haotice,
metoda Newton-Raphson, care se bazeaza pe gasirea solutiei unei ecuatii polinomiale,
agregarea limitata de difuzie, etc.), IFS, Sisteme-L.
4.1. Sistemul functiei iterative (IFS)
Codurile IFS (Iterated Function System) sunt utilizate pentru a descrie fractalii
liniari (un nume mai corect ar fi fractali afini, datorita transformarilor afine pe care le
folosesc). Un fractal liniar este o imagine care poate fi definita prin copii ale ei însesi
create prin transformari afine. Exista si alte tipuri de fractali care contin forme auto-
similare, cum ar fi binecunoscutul set Mandelbrot.
Practic, pentru a crea un IFS pentru o imagine dorita, procedeul este simplu.
Luam imaginea unei frunze, spre exemplu, o scalam, rotim si translatam pâna când
aceasta versiune micsorata a imaginii initiale este cuprinsa în interiorul imaginii mari.
Aceasta va fi prima transformare a setului de transformari, w1. În pasul urmator, se va lua
din nou imaginea initiala, se va scala, roti, translata astfel încât sa ocupe un spatiu din
forma initiala, neacoperit de transformarea precedenta. Suprapunerea este de preferat sa
fie cât mai mica. Se repeta acest procedeu pâna când toata suprafata imaginii este
acoperita de copii micsorate ale ei însesi. Setul de transformari utilizate devine setul de
transformari IFS pentru reprezentarea fractala a imaginii dorite.
2. Desenati trei copii cu dimensiunile jumatate din cele ale primului desen.
4. Continuati.
Pe masura ce copiile devin tot mai mici, ele devin doar puncte. Daca desenul este
precis, aceste puncte formeaza binecunoscutul fractal "Triunghiul lui
Sierpinski". Jocul pisicii gaseste fractalul desenând aproximatii din ce în ce mai
apropiate de el. Destul de adecvat, aceasta tehnica este denumita aproximare succesiva.
Acest joc, uneori numit algoritmul iteratiei aleatoare, este unul dintre un set de
algoritmi care pot fi folositi pentru a genera fractali liniari. A fost inventat de Michael
Barnsley[9] la Georgia Tech. Este deseori referit ca un generator pentru Sita lui
Sierpinski, dar jocul haosului poate genera orice fractal liniar.
Jocul haosului gaseste fractalul sarind aleator printre partile lui, scotând la iveala
fractalul punct cu punct, pe masura ce jocul avanseaza. Aceasta este denumita iteratia
aleatoare. Ambele tehnici folosesc relatiile geometrice dintre parti pentru a defini un
fractal.
Pentru a descrie Curba lui Koch printr-un L-Sistem trebuie sa stabilim conditiile
initiale, axioma si regula de productie.
Descriere
Componenta Descriere textuala
matematica
Conditii initiale 1) lungimea liniei 1 inch 1) L = 1
2) unghiul de 90 de grade 2) A = 90 o
Prima
F-F+F+F-F
iteratie
A doua F-F+F+F-F-F-F+F+F-F+F-F+F+F-F+F-
iteratie F+F+F-F-F-F+F+F-F
F-F+F+F-F-F-F+F+F-F+F-F+F+F-F+F-F+F+F-F-F-F+F+F-F-F-
F+F+F-F-F-
F+F+F-F+F-F+F+F-F+F-F+F+F-F-F-F+F+F-F+F-F+F+F-F-F-
F+F+F-F+F-
A treia
F+F+F-F+F-F+F+F-F-F-F+F+F-F+F-F+F+F-F-F-F+F+F-F+F-
iteratie
F+F+F-F+F-
F+F+F-F-F-F+F+F-F-F-F+F+F-F-F-F+F+F-F+F-F+F+F-F+F-
F+F+F-F-F-
F+F+F-F
F-F+F+F-F-F-F+F+F-F+F-F+F+F-F+F-F+F+F-F-F-F+F+F-F-F-
F+F+F-F-F-
F+F+F-F+F-F+F+F-F+F-F+F+F-F-F-F+F+F-F+F-F+F+F-F-F-
F+F+F-F+F-
F+F+F-F+F-F+F+F-F-F-F+F+F-F+F-F+F+F-F-F-F+F+F-F+F-
F+F+F-F+F-
F+F+F-F-F-F+F+F-F-F-F+F+F-F-F-F+F+F-F+F-F+F+F-F+F-
F+F+F-F-F-
F+F+F-F-F-F+F+F-F-F-F+F+F-F+F-F+F+F-F+F-F+F+F-F-F-
F+F+F-F-F-
F+F+F-F-F-F+F+F-F+F-F+F+F-F+F-F+F+F-F-F-F+F+F-F+F-
F+F+F-F-F-
F+F+F-F+F-F+F+F-F+F-F+F+F-F-F-F+F+F-F+F-F+F+F-F-F-
F+F+F-F+F-
F+F+F-F+F-F+F+F-F-F-F+F+F-F-F-F+F+F-F-F-F+F+F-F+F-
F+F+F-F+F-
F+F+F-F-F-F+F+F-F+F-F+F+F-F-F-F+F+F-F+F-F+F+F-F+F-
F+F+F-F-F-
F+F+F-F-F-F+F+F-F-F-F+F+F-F+F-F+F+F-F+F-F+F+F-F-F-
F+F+F-F+F-
A patra
F+F+F-F-F-F+F+F-F+F-F+F+F-F+F-F+F+F-F-F-F+F+F-F+F-
iteratie
F+F+F-F-F-
F+F+F-F+F-F+F+F-F+F-F+F+F-F-F-F+F+F-F-F-F+F+F-F-F-
F+F+F-F+F-
F+F+F-F+F-F+F+F-F-F-F+F+F-F+F-F+F+F-F-F-F+F+F-F+F-
F+F+F-F+F-
F+F+F-F-F-F+F+F-F-F-F+F+F-F-F-F+F+F-F+F-F+F+F-F+F-
F+F+F-F-F-
F+F+F-F+F-F+F+F-F-F-F+F+F-F+F-F+F+F-F+F-F+F+F-F-F-
F+F+F-F+F-
F+F+F-F-F-F+F+F-F+F-F+F+F-F+F-F+F+F-F-F-F+F+F-F-F-
F+F+F-F-F-
F+F+F-F+F-F+F+F-F+F-F+F+F-F-F-F+F+F-F-F-F+F+F-F-F-
F+F+F-F+F-
F+F+F-F+F-F+F+F-F-F-F+F+F-F-F-F+F+F-F-F-F+F+F-F+F-
F+F+F-F+F-
F+F+F-F-F-F+F+F-F+F-F+F+F-F-F-F+F+F-F+F-F+F+F-F+F-
F+F+F-F-F-
F+F+F-F+F-F+F+F-F-F-F+F+F-F+F-F+F+F-F+F-F+F+F-F-F-
F+F+F-F-F-
F+F+F-F-F-F+F+F-F+F-F+F+F-F+F-F+F+F-F-F-F+F+F-F
Aplicatia se prezinta sub forma unui proiect Visual Studio .Net 2005, constituit
din doua proiecte: un proiect de tip Class Library, numit Fractal, în care sunt stocate
clasele ce implementeaza fractalii, si un proiect de tip Windows Application, numit
Aplicatie Licenta, în care se afla fereastra/forma principala (mainform) care apeleaza
obiecte de tipul claselor din Fractal. Asadar, proiectul Class Library fractal trebuie inclus
ca referinta în proiectul Windows.
Generarea fractalului se face prin instantierea unui obiect de tip clasei respective,
apelarea metodei Start() si apeluri repetate ale metodei Înainte(). Procesul trebuie însa
oprit la un moment dat, în functie de capacitatile procesorului, deoarece dupa un numar
de pasi generarea va consuma toate memoria calculatorului.
variabile : X Y F
constante : + −
start : FX
unghi : 90°,
unde F înseamna "deseneaza", "-" întoarce spre stânga cu 90 de grade, "+"întoarce spre
dreapta cu 90 de grade. X si Y nu corespund unei instructiuni de desenare, au doar rolul
de a controla evolutia curbei.
În aplicatia de fata, acest lucru a fost realizat astfel: pentru fiecare segment din
colectia de segmente a clasei Dragon, se calculeaza panta=a; calculam coordonatele
vârfului triunghiului dreptunghic isoscel, folosind functii trigonometrice si unghiul
(a+rangle), daca indicele segmentului în colectie este par, sau (a-rangle), daca indicele
segmentului în colectie este impar. Colectia devine multimea acestor catete noi.
Cel mai faimos fractal apartine celui care a fundamentat geometria fractala,
Benoit Mandelbrot, desi el a mai fost observat cu multi ani înainte de alti doi
matematicieni.
Acest set este creat pe planul complex, fiecare punct din plan fiind inclus sau nu
în set. În ciuda complexitatii vizuale, setul este determinat de o formula recursiva simpla:
Z2 + C. (Z si C sunt ambele numere complexe).
Fiecare punct din planul complex, este luat si introdus în formula: Z 1 = Z02 +Z0.
Apoi repetam procedeul, folosind Z1 în formula: Z2 = Z12 +Z0. Prima parte a formulei este
mereu rezultatul anterior, iar a doua parte este acelasi numar complex initial Z 0. General,
putem exprima acest lucru prin formula recursiva: Zn+1 = Zn2 +Z0.
Iterând acest proces, rezultatele obtinute fie vor tinde catre infinit, fie vor ramâne
finite. Daca rezultatul ramâne finit, punctul original apartine setului Mandelbrot. Daca
rezultatul tinde spre infinit, atunci puntul nu apartine setului. Efectuând aceasta iteratie
pentru fiecare punct din planul complex, colorând punctele din set cu negru si cele din
afara setului cu alte culori (pe baza numarului de iteratii efectuate pâna la stabilirea daca
punctul apartine sau nu setului), vom obtine o figura impresionanta, numita Fractalul
Mandelbrot.
Înainte de prezentarea algoritmului, este necesar a lamuri câteva aspecte: pe ce
baza spunem ca un punct apartine sau nu setului, care parte din planul complex este
vizata si care este numarul de iteratii necesar.
Pentru a stabili daca un punct tinde la infinit sau nu, s-a dovedit ca daca modulul
rezultatului este mai mare ca 2, atunci punctul iese din set; daca modulul este mai mic ca
2, punctul apartine setului. Asadar, aplicatia verifica acest lucru, facând însa un artificiu
pentru a usura calculul: verifica daca patratul modulului este mai mare decât 4 sau nu,
stabilind astfel apartenenta la set.
Nu putem genera setul pentru tot planul complex. Se cunoaste faptul ca setul
Mandelbrot se afla cuprins între valorile reale -2.1 si 1, si între valorile imaginare -1.2 si
1.2, deci acestia sunt parametrii cu care putem începe generarea întregului set. Micsorând
aceste intervale, obtinem regiuni detaliate ale setului.
Un numar de iteratii foarte mare va încetini evident programul la rulare, dar 50-
100 de iteratii vor da o acuratete decenta a imaginii.
Conform explicatiilor date mai sus, algoritmul de generare a acestui fractal este
urmatorul:
4. de la 0 la xpixeli-1
5. de la 0 la ypixeli-1
6. inset = adevarat
7. c=c0
9. c1=c*c
10. c2=c1+c;
11. daca |c2|*|c2|>4
a. inset=fals;
c. break for
12. c=c2;
15. c0.imaginar-=dy;
16. c0.imaginar=TopLeft.imaginar
17. c0.real+=dx;
Geometria fractala este fara îndoiala "una dintre marile evolutii a matematicii
secolului al 20-lea."[11]Ea ofera oamenilor de stiinta un model matematic care
îmbratiseaza neregularitatile din natura. Numarul mare al fractalilor din natura este
suficient pentru a justifica studiul fractalilor. Recunoasterea unui obiect ca fractal poate
ajuta întelegerii comportamentului sau.[12] Multe fenomene naturale pot fi descrise prin
conceptele geometriei fractale. Prin urmare, fractalii au devenit din ce în ce mai
importanti. Ceea ce a început ca un pur concept matematic are acum numeroase aplicatii
în stiinta.