Iterált függvényrendszerek
Az iterált függvényrendszer egy fraktált ír le véges transzformációk – általában eltolások, forgatások, méretezések és nyírások – halmazával, amelyek a teret ismétlődően önmagára képezik le.
Összehúzódó térképek és egy vonzópont
Ha minden transzformáció kontraktív, akkor a Hutchinson-operátor egy halmazt annak transzformált másolatainak uniójára képez le, és egyedi, kompakt, rögzített halmaza van. Az operátor számos kiinduló alakzatból történő ismétlése ugyanazon vonzópont felé konvergál.
Egy véges összehúzódási család esetében az összehúzódási leképezési tétel – amelyet megfelelő metrikában alkalmazunk halmazokra – garantál egy egyedi, kompakt vonzópontot. A gyakorlatban kezdjünk bármely nem üres, kompakt alakzattal, képezzük le azt minden függvény segítségével, majd egyesítsük az eredményeket. A sorozat ugyanahhoz a határértékhez konvergál. A végső páfrány vagy szőnyeg tehát nem függ a kiinduló felhőtől, amennyiben a leképezések valóban összehúzó jellegűek.
Determinisztikus és véletlenszerű renderelés
A determinisztikus renderelő minden térképet alkalmaz az aktuális gyűjteményre. A káoszjáték megfelelő valószínűségekkel véletlenszerűen választja ki a térképeket, és bemelegítés után ábrázolja a pályát. Megfelelő körülmények között mindkettő ugyanazt az attraktort tárja fel.
A determinisztikus algoritmus minden szakaszban megrajzolja az összes komponens másolatát, és világosan elmagyarázza a felépítést, de exponenciálisan növekszik. A káoszjáték lépésenként egy térképet választ ki, és felhalmozza a meglátogatott pontokat. A kiválasztási valószínűségek elsősorban a sűrűséget és a konvergencia sebességét módosítják, nem pedig a geometriai támogatást, feltéve, hogy minden térkép továbbra is előfordul. A vizuálisan egyenletes mintavétel érdekében a valószínűségeknek nagyjából követniük kell a komponensképek területi hozzájárulásait.
Tömör geometriai nyelv
Az IFS-leírások nagyon kevés adattal képesek kódolni páfrányokat, fákat, porfelhőket és csempéket. Ez a takarékosság ihlette a fraktál-tömörítést, de olyan transzformációk megtalálása, amelyek hűen ábrázolnak egy tetszőleges fényképet, egy nehéz inverz probléma.
Az IFS komplex formákat tárol néhány mátrixban, transzlációkban és súlyokban. Ez a tömörség egyszerre jelent erősséget és korlátot is: kiválóan működik, ha valódi affín ismétlődések léteznek, viszont rosszul teljesít olyan tetszőleges képek esetén, amelyek nem tartalmaznak egymással egyező alrégiókat. Egy mátrix folyamatos változtatása nyomon követhető módon módosítja az attraktort. Ez teszi az IFS-t hasznos tervezési térré, nem csupán a tankönyvekből ismert fraktálok elkészítésének receptjévé.
Források és további olvasnivalók
Ez a cikk az alábbi szakirodalmi forrásokat foglalja össze eredeti megfogalmazásukban. Hozzáférés és szerkesztői áttekintés: 12 augusztus 2026.
- Iterated Function SystemWolfram MathWorld
- Fractal Geometry: Mathematical Foundations and ApplicationsWiley
Folytassa az ötletet
A barnsleyi páfrány és a káoszjáték
Hogyan alakítanak négy affín leképezés és véletlenszerű választások matematikai pontokból meggyőző páfrányt.
A sárkánygörbe
Ismerje meg a Heighway-sárkányt, egy rekurzív papírhajtogatási görbét, amelynek határértéke önmagát nem keresztezve kitölti a teret.
Fák, páfrányok és elágazó növények
Hogyan hoznak létre a ismétlődő elágazások és a fejlődési korlátok hozzávetőleges önhasonlóságot a növényekben.