Sisteme de funcții iterate
Un sistem de funcții iterate descrie un fractal printr-o colecție finită de transformări — de obicei deplasări, rotații, scalări și deformații — care mapează în mod repetat spațiul asupra lui însuși.
Hărți contractante și un atractor
Dacă fiecare transformare este contractivă, operatorul Hutchinson mapează o mulțime către uniunea copiilor sale transformate și are o mulțime fixă compactă unică. Repetarea operatorului pornind de la numeroase forme inițiale converge către același atractor.
Pentru o familie finită de contracții, teorema mapării prin contracție — aplicată într-o metrică adecvată pe mulțimi — garantează existența unui singur atractor compact. În practică, începeți cu orice formă compactă nenulă, aplicați-i fiecare funcție și uniți rezultatele. Secvența converge către aceeași limită. Prin urmare, feriga sau covorul final nu depinde de norul inițial, atâta timp cât mapările sunt cu adevărat contractante.
Renderizare deterministă și aleatorie
Un motor de randare determinist aplică fiecare hartă colecției curente. Jocul haosului alege hărțile aleatoriu, cu probabilități adecvate, și trasează orbita după o perioadă de încălzire. În condițiile potrivite, ambele dezvăluie același atractor.
Algoritmul determinist desenează fiecare copie a componentelor în fiecare etapă și explică clar construcția, dar crește exponențial. Jocul haosului alege o hartă pe pas și acumulează punctele vizitate. Probabilitățile de selecție modifică în principal densitatea și viteza de convergență, mai degrabă decât suportul geometric, cu condiția ca fiecare hartă să apară în continuare. Pentru o eșantionare vizuală uniformă, probabilitățile ar trebui să reflecte aproximativ contribuțiile la suprafață ale imaginilor componente.
Un limbaj geometric compact
Descrierile IFS pot codifica ferigi, copaci, particule de praf și plăci cu un volum foarte redus de date. Această economie a inspirat compresia fractală, dar găsirea transformărilor care să reprezinte fidel o fotografie arbitrară este o problemă inversă dificilă.
Un IFS stochează forme complexe în câteva matrice, translații și ponderi. Această compactitate este atât un punct forte, cât și o limitare: funcționează excelent atunci când există repetiții afine autentice și slab în cazul fotografiilor arbitrare fără subregiuni corespunzătoare. Modificarea continuă a unei matrice schimbă atractorul într-un mod urmăribil. Acest lucru face din IFS un spațiu de proiectare util, nu doar o rețetă pentru fractalii cunoscuți din manualele școlare.
Surse și lecturi suplimentare
Acest articol rezumă următoarele surse de specialitate, folosind formulările originale. Accesat și revizuit editorial în 12 august 2026.
- Iterated Function SystemWolfram MathWorld
- Fractal Geometry: Mathematical Foundations and ApplicationsWiley
Continuați ideea
Feriga Barnsley și jocul haosului
Cum patru transformări afine și alegeri aleatorii dau naștere unei ferigi convingătoare pornind de la puncte matematice.
Curba dragonului
Faceți cunoștință cu dragonul Heighway, o curbă recursivă obținută prin plierea hârtiei, a cărei limită are un interior care umple spațiul fără a se intersecta cu ea însăși.
Copaci, ferigi și plante ramificate
Cum ramificarea repetată și constrângerile de dezvoltare creează o autosimilaritate aproximativă la plante.