Itererte funksjonssystemer
Et iterert funksjonssystem beskriver en fraktal med en endelig samling av transformasjoner – vanligvis forskyvninger, rotasjoner, skaleringer og skjæringer – som gjentatte ganger avbilder rommet inn i seg selv.
Kontraherende kart og en attraktor
Hvis hver transformasjon er kontraktiv, avbilder Hutchinson-operatoren en mengde til foreningen av dens transformerte kopier og har en unik, kompakt fast mengde. Gjentakelse av operatoren fra mange utgangsformer konvergerer mot den samme attraktoren.
For en endelig familie av sammentrekninger garanterer sammentrekningskartleggingsteoremet – anvendt i en passende metrikk på mengder – en unik kompakt attraktor. I praksis begynner man med en hvilken som helst ikke-tom kompakt form, kartlegger den gjennom hver funksjon og forener resultatene. Sekvensen konvergerer mot den samme grensen. Den endelige bregnen eller teppet avhenger derfor ikke av utgangsskyen, så lenge kartleggingene er reelt sammentrekkende.
Deterministisk og tilfeldig gjengivelse
En deterministisk renderer bruker hvert kart på den aktuelle samlingen. Kaosspillet velger kart tilfeldig med passende sannsynligheter og tegner banen etter en oppvarming. Under de rette forholdene avslører begge den samme attraktor.
Den deterministiske algoritmen tegner hver komponentkopi i hvert trinn og forklarer konstruksjonen tydelig, men vokser eksponentielt. Kaosspillet velger ett kart per trinn og akkumulerer besøkte punkter. Valgssannsynlighetene endrer hovedsakelig tetthet og konvergenshastighet snarere enn den geometriske støtten, forutsatt at hvert kart fortsatt forekommer. For visuelt jevn prøvetaking bør sannsynlighetene grovt sett følge arealbidragene til komponentbildene.
Et kompakt geometrisk språk
IFS-beskrivelser kan kode bregner, trær, støvpartikler og fliser med svært lite data. Denne effektiviteten inspirerte til fraktalkomprimering, men å finne transformasjoner som trofast gjengir et vilkårlig fotografi er et vanskelig inversproblem.
En IFS lagrer komplekse former i noen få matriser, transformasjoner og vekter. Denne kompaktheten er både en styrke og en begrensning: den fungerer utmerket når det foreligger ekte affine repetisjoner, men dårlig for vilkårlige bilder uten samsvarende delområder. Å variere én matrise endrer attraktorene kontinuerlig på en sporbar måte. Dette gjør en IFS til et nyttig designrom, ikke bare en oppskrift på kjente fraktaler fra lærebøkene.
Kilder og videre lesning
Denne artikkelen oppsummerer følgende fagkilder i originalformuleringer. Hentet og redaksjonelt gjennomgått 12 august 2026.
- Iterated Function SystemWolfram MathWorld
- Fractal Geometry: Mathematical Foundations and ApplicationsWiley
Fortsett ideen
Barnsley-bregnen og kaosspillet
Hvordan fire affine avbildninger og tilfeldige valg skaper en overbevisende bregne ut fra matematiske punkter.
Dragekurven
Møt Heighway-dragen, en rekursiv papirbrettingskurve hvis grense har et romfyllende indre uten å krysse seg selv.
Trær, bregner og forgrenede planter
Hvordan gjentatt forgrening og utviklingsmessige begrensninger skaper tilnærmet selvlikhet hos planter.