Sistemi di funzioni iterate
Un sistema di funzioni iterate descrive un frattale mediante un insieme finito di trasformazioni — solitamente traslazioni, rotazioni, riduzioni e trasformazioni di taglio — che mappano ripetutamente lo spazio su se stesso.
Mappe contrattanti e un attrattore
Se ogni trasformazione è contrattiva, l’operatore di Hutchinson mappa un insieme nell’unione delle sue copie trasformate e possiede un insieme fisso compatto unico. Ripetendo l’operatore a partire da molte forme iniziali si converge verso lo stesso attrattore.
Per una famiglia finita di contrazioni, il teorema della mappatura contrattiva — applicato in una metrica adeguata su insiemi — garantisce un attrattore compatto unico. In pratica, si parta da una forma compatta non vuota qualsiasi, la si mappi tramite ogni funzione e si uniscano i risultati. La sequenza converge allo stesso limite. La felce o il tappeto finale non dipendono quindi dalla nuvola di partenza, purché le mappature siano effettivamente contrattive.
Rendering deterministico e casuale
Un renderizzatore deterministico applica ogni mappa alla collezione corrente. Il gioco del caos sceglie le mappe in modo casuale con probabilità adeguate e traccia l’orbita dopo un periodo di riscaldamento. Nelle giuste condizioni, entrambi rivelano lo stesso attrattore.
L’algoritmo deterministico disegna ogni copia dei componenti in ogni fase e spiega chiaramente la costruzione, ma cresce in modo esponenziale. Il gioco del caos sceglie una mappa per ogni passo e accumula i punti visitati. Le probabilità di selezione alterano principalmente la densità e la velocità di convergenza piuttosto che il supporto geometrico, a condizione che ogni mappa continui a comparire. Per un campionamento visivamente uniforme, le probabilità dovrebbero seguire approssimativamente i contributi in termini di area delle immagini componenti.
Un linguaggio geometrico conciso
Le descrizioni IFS sono in grado di codificare felci, alberi, polveri e tessere utilizzando una quantità minima di dati. Questa economicità ha ispirato la compressione frattale, ma trovare trasformazioni che rappresentino fedelmente una fotografia arbitraria è un problema inverso difficile.
Un IFS memorizza forme complesse in poche matrici, traslazioni e pesi. Questa compattezza è al tempo stesso un punto di forza e un limite: funziona alla perfezione quando esistono vere e proprie ripetizioni affini, mentre dà risultati scadenti con immagini arbitrarie prive di sottoregioni corrispondenti. La variazione continua di una matrice modifica l’attrattore in modo tracciabile. Ciò rende un IFS uno spazio di progettazione utile, non semplicemente una ricetta per i frattali tipici dei libri di testo.
Fonti e approfondimenti
Questo articolo riassume le seguenti fonti specialistiche utilizzando la formulazione originale. Consultato e revisionato dal punto di vista editoriale 12 agosto 2026.
- Iterated Function SystemWolfram MathWorld
- Fractal Geometry: Mathematical Foundations and ApplicationsWiley
Sviluppa l’idea
La felce di Barnsley e il gioco del caos
Come quattro mappe affini e scelte casuali danno origine a una felce convincente a partire da punti matematici.
La curva del drago
Scoprite il drago di Heighway, una curva ricorsiva ottenuta piegando la carta, il cui limite presenta un interno che riempie lo spazio senza incrociarsi su se stesso.
Alberi, felci e piante ramificate
Come la ramificazione ripetuta e i vincoli di sviluppo creano un’autosimilarità approssimativa nelle piante.