Sunteți pe pagina 1din 8

Despre Fractali i aplicaii n matematic, informatic, art,

filozofie
Prof Pilat Elena Mihaela-Liceul Teoretic Callatis Mangaliamihaelapilat31@yahoo.com
Prof Grozeanu Adela-Liceul Teoretic Callatis Mangaliaagrozeanu@yahoo.co.uk
Prof Bechir Ghiulnar-Liceul Teoretic Callatis Mangaliaghiulnar68@yahoo.com
Dir. Adj. Prof Serea Nicoleta-Liceul Industrial Ion Bnescu Mangalianicolserea@yahoo.com
Elev clasa a X-aB Donisan George - Liceul Teoretic Callatis Mangaliadony_dony_2009@yahoo.com
Elev clasa a X-aB Ferent Mihai - Liceul Teoretic Callatis Mangaliaferent_mihai@yahoo.com
Elev clasa a XI-aB Carp Florin Cristian - Liceul Teoretic Callatis Mangalialordchristi@yahoo.com
Elev clasa a XIID Olrau Irina - Liceul Teoretic Callatis Mangalia
Abstract
Lucrarea prezint rezultate obinute prin elaborarea unor programe ce genereaz obiecte
matematice de tip fractali. S-au obinut imagini i obiecte ce simuleaz diverse forme reale
i care s-au grupat n expoziii cu imagini deosebite privind aplicaii ale fractalilor. n
lucrare a fost aprofundat i partea "filozofic" a fractalilor,ncercand s se raspund la
multe ntrebri despre timp, natur, via, cosmos etc. Proiectul a fost lansat pe platforma
etwinning, unde au participat, alturi de Romnia i urmtoarele ri: Turcia, Frana,
Grecia, Croaia, i Bulgaria. Elevii au publicat i un site unde se gsesc rezultatele muncii
lor: http://fractali.hi2.ro

Introducere
n ultimii ani au fost analizate formele existente n natur. Dac la nceputul acestui secol
n centrul ateniei au fost doar atomii sau stelele, pulsarii sau quasarii, acum sunt studiate
i cele mai banale fenomene care dovedesc o complexitate redutabil. Au fost analizate
forme existente n natur: cristale, frunze, fum i nori. Teoriile abordate au lsat s se
ntrevad ceea ce n filozofie se numeste schimbare de paradigm.
Lindenmayer a lucrat cu drojdii i fungi filomentoi studiind modele de crestere a
diferitelor tipuri de alge. Au fost concepute cu aceast ocazie L-systems pentru a descrie

formal dezvoltarea unui astfel de organism simplu multicelular. Mai trziu, acest sistem a
fost extins pentru a descrie plante superioare i structuri complexe de tip crac.
L-systems sunt cunoscute ca sisteme parametrice definite ca un triplu G=(V,, P)
unde
-V (afabetul) este un set de simboluri care contin elemente care pot fi nlocuite (variabile).
- (pornirea, axioma sau iniiatorul) este un ir de simboluri din V care definesc starea
initial a sistemului
-P un set de reguli de producie sau de producii care definesc modul n care variabilele pot
fi nlocuite cu combinaii de alte variabile.
Exemplu L-system pentru modelarea sistemului de cretere a algelor
(Lindenmayers)
Variables:AB
n=0:A
Constants:nom
n=1:AB
Start:A
n=2: ABA
Rules:(A->AB), (B->A)
n=3: ABAAB
Which produces:
n=4: ABAABABA
Natura recursiv a regulilor L-system duce la auto-similaritate i astfel formele
fractale pot fi usor de descrise cu un L-system. Modelul plantelor cu aspect natural,
formele organice sunt la fel de usor de definit i de cresterea nivelului de recursivitate. Cu
ct nivelul de recursivitate este mai ridicat, cu att modelul devine mai complex. Sistemele
Lindenmayer sunt de asemenea populare n generarea de via artificial. Una din
problemele deschise spre a fi cercetate ar fi c avnd o structur, s gsim acel L-system
care poate produce structura.
Web Turtle este un program distractiv de desenare ce foloseste Turtle Graphics
creat de Bill Kendrick (1997-2004). Grafica Turtle este un element cheie al limbajului de
programare Logo (un limbaj de programare folosit pentru programarea funcional). Un
turtle are 3 atribute: o poziie, o orientare i un stilou care are la rndul su urmatoarele
caracteristici: limea, poziia fa de sfrituil paginii.

Fractalii
Termenul fractal provine din latinescul fractus care nseamn spart, fracturat.
Acest termen a fost introdus de Benoit Mandelbrot n 1975. Un fractal este un
obiect matematic care are o structur detaliat la orice scar. n structura unui fractal
fiecare parte este asemntoare cu fractalul ntreg, este autosimilar). Fractalii sunt generai
prin iteraia despre care am vorbit anterior n cazul L-system. Fractalii reprezint ceva ce
nu se ncadreaz n limitele cunoscute ale geometriei euclidiene sau ale calculului
diferenial, infinmitezimal. Sunt forme far arie care umplu o suprafa din care cauz s-a
declanat la un moment dat infernul matematicienilor care au dat i un nume acestei
situaii Teoria haosului. Comportamentul haotic a fost observat n laboratoare pe o
varietate de sisteme (circuite electrice, lasere, economie, crestere a populaiei n raport cu
suprafata ocupat). Teoria haosului a aprut abia la sfarsitul secolului al XX-lea deoarece
nainte se credea ca toate fenomenele sunt cauzate de alte fenomene. n era apariiei

calculatoarelor au putut fi studiate aceste fenomene cu ajutorul calculatoarelor prin crearea


unor simulatoare. Haos = un sistem dezordonat i incontrolabil n care o mic schimbare
poate duce la modificri foarte mari ale sistemului masurate la un moment ulterior, chiar
dac starea sistemului este complet dependent de condiiile iniiale.
Voi exemplifica aici Triunghiul lui Sierpinski. Acesta se poate obine n 2 moduri. Putem
mpari un triunghi n 4 pri egale, apoi fiecare din cele 4 triunghiuri obinute se mpart
din nou. Continund acest proces la infinit, am putea trasa linii de divizare infinit de mici.
A 2-a metod ar consta n confecionarea unui triunghi din carton pe care l tanm. Prima
dat decupm triunghiul din mijloc, apoi realizam cte o gaur mai mic la fiecare din cele
3 triunghiuri din coluri. Se continu la infinit.
Intrebarea la care nu s-a raspuns nici pan azi const n aflarea ariei care acoper
aceast form. Avem un numar infinit de guri care acoper fiecare bucic plin di n
triunghi. Forma acoper o suprafa nul? Aria este zero? Dac ndeprtm acum la fiecare
pas un sfert din aria care a ramas, restul de este nc acoperit i chiar dac se repet
foarte mult aceast operaie, ntotdeauna va rmne mai mult decat s-a luat. Deci aria nu
este zero?.

Exemple de fractali:
Curba lui Koch

Perimetrul=3 Perimetrul=4 Perimetrul=5,33 Perimetrul=7,11


Este lesne de nteles c dac vom continua, perimetrul tinde la infinit pentru o figur
geometric ce are o arie finit. Altfel spus, avem o linie de lungime infinit ce nconjoar
un spaiu finit.
Curba lui Hilbert
Hilbert a gsit o curb care poate trece prin fiecare punct al spaiului. Aceast curb se
bazeaz pe o construcie recursiv. Numim curb de ordin Hilbert de ordinul K, curba ce
trece prin fiecare nod al unei grile de 2K*2K noduri i trece prin noduri vecine ale grilei.
Vor fi descrise n urmatoarele imagini trecerile de la o curb de ordin x la o curb de ordin
x+1:
Ordin
1
->
Ordin
2

Ordin

->

Ordin

Se dau ca date de intrare din fisierul fractal.n numerele K, x si y, unde K este ordinul unei
curbe, iar x i y sunt coordoate ntregi n interiorul unui ptrat de dimensiune 2K*2K. Se
cere s scriei n fisierul de iesire fractal.out n ci pai se ajunge la coordonatele (x,y)
dac punctele din ptrat sunt parcurse n ordinea dat de curba Hilbert de ordin K.
(1<=k<=15, 1<x,y<2K) Intrare 1,1,1 iesire:0, Intrare 3,2,3 iesire 13, Intrare 2,4,1 iesire 15
#include<fstream>
using namespace std;
int n,x,y;
int rec(int k, int x, int y, int lat)
{
if(x==1 && y==1)
return 0;
if(x<=(1<<(k-1)) && y<=(1<<(k-1)))
return rec(k-1,y,x,lat/4);
if(y<=(1<<(k-1)))
return lat/4+rec(k-1,x-(1<<(k-1)),y,lat/4);
if(x>(1<<(k-1)) && y>(1<<(k-1)))
return lat/2+rec(k-1,x-(1<<(k-1)),y-(1<<(k-1)),lat/4);
y=y-(1<<(k-1));
return lat/4*3+rec(k-1,(1<<(k-1))-y+1,(1<<(k-1))-x+1,lat/4);
}
int main()
{
ifstream f("fractal.in");
ofstream g("fractal.out");
f>>n>>y>>x;
g<<rec(n,x,y,1<<2*n);
return 0;
}
Curba lui Hilbert este un exemplu de curb continu, de lungime infinit, fr
autointersecii, care umple un ptrat.
Covorul lui Sierpinski
Este un exemplu de corp geometric despre care nu se poate preciza dac este o curb sau o
suprafa.

Se repartizeaz ntr-un anume mod


golurile pentru a realiza o sit
naturala n ptrat. La nceput avem un
ptrat plin, pe care l mparim n 9
buci egale din care se elimin mijlocul.
n mod recurent, se genereaz celelalte
obiecte, numarul acestora devinind extrem de mare.
Praful lui Cantor
O alt variant, la fel de cunoscut n lumea fractalilor, este praful lui Cantor.
Ideea de generare este aceeai. Se pornete de la un iniiator ce este i n acest caz un
segment de dreapt. Legea de generare presupune doar ndeprtarea treimii din mijloc a
segmentului.

n acest mod, prin repetarea la nesfrit a legii, se obine o structur alctuit


dintr-un set de puncte, structur caracterizat printr-o dimensiune dat de relaia:
Df
=
Ln(2)
/
Ln(3)
=
0.63092.....
Din nou o structur particular, cu dimensiune intermediar cazurilor cunoscute de
geometria euclidian,.nici de dimensiune zero, specific punctului, dar nici de
dimensiune 1, specific liniei, ci 0.63092.. Un mic "monstru" matematic, scufundat ntr-o
linie, dar care are identitate doar n spaiul 0.63092...
Mulimea lui Mandelbrot este un fractal care a devenit cunoscut n
afara matematicii att pentru estetica sa, ct i pentru structura
complicat, care are la baz o definiie simpl. Acest lucru se
datoreaz n mare parte eforturilor lui Benot Mandelbrot i ale altora
de a populariza acest domeniu al matematicii. Mul imea lui
Mandelbrot se definete ca fiind mulimea acelor puncte c din planul complex pentru care
aplicnd n mod repetat polinomul complex z2 + c (pornind de la z = 0) rezultatul rmne
n interiorul unui disc de raz finit.
Un fractal tridimensional - buretele lui Menger
se obtine folosind covorul lui sierpinski

Mandelbrot argumenteaz c o multime


neregulat cu ct este marit, tot mai multe
neregularitati devin vizibile i c asemenea
abstraciuni geometrice se potrivesc mai bine cu
lumea fizic dect curbele i suprafeele netede.
L. F Richardson studiaz n 1961 variaiile lungimilor diverselor coaste msurate cu
compasul pe hart. -etalon L()-variaii ale lungimilor aproximative ale diverselor coaste
N() numrul de pai de lungime cu prini cu compasul i a() b() nseamn c a() i

a ( )
b() variaz la fel cand ->0+ adic b( ) tinde la o constant nenul cnd ->0+ avem:

L()=N() -p, p>0


Pentru cerc p=0(constant) dac suficient de mic n raport cu raza de curbur. Alte curbe
prezint un exponent p>0, iar lungimea lor crete nedefinit i spunem c aceste curbe sunt
nerectificabile.
Exponentul 1+p al lui 1/N() este defapt o dimensiune fractal.
Aceast determinare a msurii fractale prin acoperirea curbei cu discuri de raza est e
exact cea utilizat de Pontriaghin si Schnirelman n 1932 pentru a defini dimensiunea de
acoperire. Vom vorbi n acest context de curba Helge von Kock(1904). Pornim cu un
segment etalon(inittiatorul) care se mparte n 3 segmente congruente i se nlocuieste
segmentul din mijloc cu cele dou laturi ale unui triunghi echilateral avandu-l ca baz i
situat deasupra lui (generatorul).
Folosind iteraia, se repet aceeai procedur cu toate cele 4 segmente obinute.
Iat cum depinde lungimea de etalonul de masur.
Stadiul 0 1=1 N(1)=1 L(1)=1

1
1
Stadiul 1 2= 3 N(2)=4 L(1)= N(2) 2=4* 3 =4/3
1
42
2
2
Stadiul 3 3= 3
N(3)=42 L(3)= N(3) 3= 3
4 n 1
n 1
n 1
Prin inductie avem n= 3
N(n)=4n-1 L(n)= N(n) n= 3 care tinde la infinit
4
1
1
1
n 1 ( n 1) log 4 nlog3
4
3
N ( n) 4
3
Rezult dimensiunea fractal
rezult D=1+p=log 3
1

=1,2618
Dimensiunea fractal
Dup cum se observ din calcule este o masur a regularitii sau a asprimii unei forme,
adic gradul n care o form umple spaiul. n concluzie, ea este estimat ca raport
algoritmic al unor proprieti la diferite scri. Un punct are dimensiunea 0. Dreptele i
curbele au dimensiunea 1. Planele i suprafetele au dimensiunea 2, iar spaiul are

dimensiunea 3. Exemplele prezentate nu se nscriu n aceast logic. Aceste curbe au


dimensiuni fracionare care ne indic raporturi algoritmice.
Fractalii pot fi folosii la comprimarea imaginilor, rata de compresie fiind cam 1:10000.
Un fiier poate fi comprimat ntr-unul cu extensia IFS. Un fiier cu extensia IFS este un
sistem care conine coduri Iterated Function System n format ASCII.
Sistemul Funciei Iterate (IFS) este un sistem care itereaz un set de transformri afine
contractive. (Transformarea afin este o relaie geometric ce pastreaz forma de baza i
integritatea unei figuri).
Alexander F. Walz consider un fractal ca fiind o schem copiat de o infinitate de ori
ntr-un
spaiu
finit.
Dac un obiect compus din elemente asemenea cu el are dimensiunea D, poate fi mprit
n nD elemente de n ori mai mici, atunci dimensiunea sa fractal este dat de relaia:
Condiia necesar pentru valabilitatea aceastei formule este asemnarea dintre obiect
i piesele sale constitutive, aceast aproximare a dimensiunii fractale se mai numete
dimensiune
de
auto-asemnare.
Condiia ca o figur geometric s fie fractal este ca numrul de obiecte geometrice
generate recurent s fie extrem de mare. Exist aa numiii fractali uniformi, obinui
prin aplicarea unui unic factor de scar, fractali neuniformi, obinui prin aplicarea
simultan a doi factori de scar i fractali aleatori, care se genereaz absolut
ntmpltor.
Metode de evaluare a dimensiunii fractale
Metodele de evaluare a dimensiunii fractale trebuie s verifice n principiu dac exist o
lege de tip putere ntre un parametru i scara de masur.
Am prezentat mai sus metoda prin care Richardson a studiat variaia lungimii coastelor
folosind metoda compasului.
Metoda compasului se aplic n cazul curbelor, conturului unei figuri i presupune
determinarea unei relaii exacte dintre lungimea (aproximativ) curbei n funcie de scara
de
masur utilizat. Se defineste scara s ca raport ntre deschiderea
compasului. ncepnd cu s=0.3 i pn la s=0.01 , se determin
numrul n(s) de segmente cu care se poate aproxima conturul
msurat i implicit valoarea aproximativ a lungimii ui=ni(si) *si
.
Apoi, ntr-un grafic dublu logaritmic se plaseaz punctele
experimentale (log(u)vs(log(s)). Se determin panta dreptei d
trasate printre punctele experimetale i se poate determina
dimensiunea fractal atasat D=1+d.
Metoda box-counting
Aceasta este cea mai performant metod pentru analiza fractal deoarece se preteaz
foarte bine pentru structuri complexe. Avantajul const mai ales n posibilitatea
implementrii cu ajutorul calculatorului n vederea unei evaluari automate. Se urmarete

modul n care numrul de celule necesare pentru a acoperi structura de msurat variaz n
funcie de latura acestor celule. Se alege un ptrat ca care s acopere complet structura
msurat, apoi se divide pe rnd latura ptratului la 2, 4, 8, ... (s=1/2, 1/4, 1/8, ....) i se
numr celulele n care exist elemente ale structurii de msurat. (N(s)). Din irul de
msurtori efectuate cu latura celulei de mrime s1, s2, ...sn se verific depende a de tipul
N(s) = csD, de unde se deduce i D. Dup cum se vede, algoritmul se preteaz la o
implementare recursiv, foarte avantajoas din punctul de vedere al facilittii programarii.
Metoda sand box Este asemanatoare cu metoda descris anterior, se evalueaz un
parametru M(R) n functie de raza R a unei sfere ce creste progresiv de la un Rmin pna la
un
Rmax
Metoda slite island Se aplic pentru evaluarea dimensiunii fractale cuprinse ntre 2 si 3
pentru suprafete rugoase. Fiind dat o suprafa rugoas, se marcheaz un interval cuprins
ntre minimul absolut al cotelor tuturor punctelor ce alcatuiesc figura obiectului de evaluat
i maximul absolut al acestora.
Chiar dac oamenii sunt unici precum fulgii de zpad, fiecare scormonete nencetat dupa
rspunsuri care genereaz cunoatera. Chiar dac este vorba de via, dragoste sau tiint,
raspunsurile gsite ridic alte ntrebari. Imagineaz-le precum nite lanuri nesfrite care
se leag la infinit, precum un fractal. n momentul n care cineva crede c a gsit un
rspuns, risc s se ciocneasc de o alt ntrebare, pierdut ntr-o spiral de ntrebri,
devenind astfel i mai confuz. Este ca o ncercare disperat de a te apropia de linia
orizontului care se ndeprteaz din ce n ce mai mult pe msur ce ncerci s l atingi.
BIBLIOGRAFIE
[1] http://er.adrianmoisei.com/fractali
[2] http://virtualia.ong.ro/00/nadina_00.htm
[3] Alain Boutot Iventarierea formelor Editura Nemira, Bucuresti, 1997
[4] http://video.google.com/videoplay?docid=874719564027220461
[5] http://virtuallearning.ning.com/forum/topics/web-turtle-and-applications
[6] Marin Vlada, Ioan Nistor Adrian Posea Grafica pe calculator n ;limbajul Pascal i C Editura
Tehnic
[7] www.sonic.net/nbs/webturtle/examples
[8] http://en.wikipedia.org/wiki/L_system
[9] http://algorithmicbotany.org/papes/#abop
[10] http://fmi.unibuc.ro/ro/pdf/2009/diverse/Fractali.pps
[11] K Devlin-Vrsta de aur a matematicii, Editura Theta, Bucuresti, 2000
[12] J.-F.Gornyet-Physique et structures fractales, Masson Paris 1992
[13] B. Mandelbrot The Fractal Geometry of Nature, W. H. Freeman, 1982
[14] B. Mandelbrot- Obiecte fractale, Editura Nemira
[15]Articole i note matematice Stefan Frunza 1998 Conf. Dr. Facultatea de matematic, Univ. Al.
I. Cuza, Iasi
[16] http://www.descopera.org/teoria-haosuluui
[17] http://infoarena.ro/