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: