Sunteți pe pagina 1din 21

FRACTALI

Grafic computerizat
(sem. I)
Aplicaii (sem. II)
Curs opional
Anul III
Informatic
(2009-2010)
Lector dr. Stnic Daniel

Obiective:
Semestrul I (Fractali. Grafic computerizat):
Acest curs i propune s pun n eviden multitudinea
de structuri fractalice existente i s dea o perspectiv
grafic computerizat a acestora.
Semestrul II (Fractali. Aplicaii):
Acest curs i propune s pun n eviden multitudinea de
aplicaii ale structurilor fractalice n diverse ramuri ale
tiinei. Se va realiza i modelarea grafic computerizat a
unor elemente din natur i unele elemente de codare a
imaginilor in computer.

Ce sunt fractalii?
Termenul fractal provine
din latinescul fractus,
care nseamn "spart,
"fracturat". Acest termen
a fost introdus de Benot
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, aceste deosebite


obiecte matematice, de o
mare complexitate, sunt
generai printr-un
procedeu matematic
relativ simplu (metoda
iteraiei).

Dimensiunea geometric a unui fractal se


bazeaz pe dimensiunea Hausdorff, care este o
extensie a dimensiunii euclidiene. Dac n
geometria euclidiana un obiect nu are dect o
dimensiune ntreag, n geometria fractal
dimensiunile sunt, n general, numere reale
nentregi pozitive.

Exemple de fractali

Curba lui Koch

perimetrul = 3

perimetrul = 4 perimetrul = 5.33 perimetrul = 7.11

i, continund, perimetrul = infinit, pentru aceast figur geometric


inclus ntr-o mulime cu aria finit.

Curba lui Hilbert

Curba lui Hilbert este un exemplu de curb continu,


de lungime infinit, fr autointersecii, care umple un
ptrat.

Covorul lui Sierpinsky

Covorul lui Sierpinsky este un


exeplu de obiect geometric despre
care nu putem preciza dac este o
curb sau o suprafa.

Un fractal tridimensional
Buretele lui Menger

Bazinele de atracie
pentru metoda lui Newton
de aproximare a soluiilor ecuaiei
z3+1=0

Un fractal clasic:
Mulimea Mandelbrot

Dac privim n
profunzimea unui
fractal, observm
structura sa
complex i
autosimilaritatea.

Aplicaii:
Interpolare fractal (codarea imaginii)
tii cte ecuaii liniare
(y=ax+b) sunt necesare
pentru a descrie complet
aceast imagine fractal,
adic pentru a o memora
i a o reconstrui?

Doar 4!

Compresia fractal a
imaginii

Imaginea original
(184,320 bytes)

JPEG-maxim calitate
(32,072 bytes)
raia de compresie: 5.75:1

Compresie fractal (30,368 bytes)


raia de compresie 6.07:1

Exemple de fractali n natur:


nori, muni, sol lunar, plante
etc.

Un fractal natural:
Brocoli Romanesco

Un fractal n corpul
uman

Ali fractali n natur

Coninutul cursului
Semestrul I
Programa :

Noiuni introductive despre fractali i dimensiune fractal;

Un proces de dinamica a populaiei i reprezentarea sa fractal (modelul Robert May);

Metode algoritmice pentru determinarea dimensiunii fractale;

Grafica computerizat a unor bazine de atracie ale unor metode iterative de aproximare a soluiilor
ecuaiilor neliniare i reprezentarea lor fractal (metoda Lin, metoda Bairstrow, metoda
Newton,.metoda secantei, metoda parabolei, metoda Ostrowski, metoda Cebev, metoda Halley etc.);

Construcia i algoritmi de reprezentare grafic pentru unele tipuri de fractali (curba lui Koch, curba
lui Peano, curba lui Sierpinsky, covorul lui Sierpinsky, curba lui Hilbert, plante Lindenmayer, curba
dragonului, curba C etc.);

Mulimi fractale obinute iterativ: exemple i reprezentri grafice (mulimi Julia, mulimi Mandelbrot
etc.);

Fractali fr iteraie: exemple i reprezentri grafice.


Bibliografie:

Karl-Heinz Becker, Michael Dorfler Dynamical systems and fractals, Cambridge University Press,
1991.

Benoit Mandelbrot Obiectele fractale, Editura Nemira, 1998.

Dick Olivier Fractali, Editura Teora, 1996.

G. Cherbit (editor) Dimensions non entieres et applications MASSON 1991.

Heinz-Otto Peitgen, Hartmut Jurgens, Dietmar Saupe Chaos and Fractals SPRINGER-VERLAG
2004.

Gilbert Helmberg Getting Acquainted with Fractals - Walter de Gruyter 2007.

Semestrul al II- lea


Programa :

Noiuni introductive despre fractali i dimensiune fractal;

Interpolare fractal;

Modelarea unor elemente din natur: plante, nori, galaxii etc. Reprezentri grafice
computerizate;

Modelarea unor forme de relief : muni bazine hidrografice, rmuri etc. Reprezentri
grafice computerizate;

Prelucrarea imaginilor: codarea (compresia) fractal. Algoritmi;

Aplicaii n meteorologie: efectul fluturelui;

Alte aplicaii (n economie, fizic, biologie etc.)


Bibliografie:

Benoit Mandelbrot Obiectele fractale, Editura Nemira, 1998.

Dick Olivier Fractali, Editura Teora, 1996.

Jaap A. Kaandorp - Fractal Modelling. Growth and Form in Biology SPRINGERVERLAG 1994.

Michael Barnsley, Hawley Rising. - Fractals Everywhere. Boston: Academic Press


Professional, 1993.

Yuval Fisher (editor) - Fractal image encoding - SPRINGER-VERLAG 1998.

Radu Dobrescu, Catalin Vasilescu (editori) - Interdisciplinary applications of fractal and


chaos theory Editura Academiei, 2004

Chiar i n lanurile de gru


extrateretrii au decupat
fractali: