Академический Документы
Профессиональный Документы
Культура Документы
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.
Exemple de fractali
perimetrul = 3
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
Un fractal natural:
Brocoli Romanesco
Un fractal n corpul
uman
Coninutul cursului
Semestrul I
Programa :
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.);
Karl-Heinz Becker, Michael Dorfler Dynamical systems and fractals, Cambridge University Press,
1991.
Heinz-Otto Peitgen, Hartmut Jurgens, Dietmar Saupe Chaos and Fractals SPRINGER-VERLAG
2004.
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;
Jaap A. Kaandorp - Fractal Modelling. Growth and Form in Biology SPRINGERVERLAG 1994.