Systemy funkcji iteracyjnych
System funkcji iterowanych opisuje fraktal za pomocą skończonego zbioru przekształceń — zazwyczaj przesunięć, obrotów, skalowań i ścinania — które wielokrotnie odwzorowują przestrzeń na samą siebie.
Mapy kurczące się i atraktor
Jeśli każda transformacja jest skurczowa, operator Hutchinsona odwzorowuje zbiór na sumę jego przekształconych kopii i posiada unikalny, zwarty zbiór stały. Powtarzanie operatora na wielu kształtach początkowych prowadzi do zbieżności w kierunku tego samego atraktora.
Dla skończonej rodziny odwzorowań kurczących twierdzenie o odwzorowaniach kurczących — zastosowane w odpowiedniej metryce na zbiorach — gwarantuje istnienie jedynego zwornika zwartego. W praktyce należy zacząć od dowolnego niepustego zwartego kształtu, odwzorować go za pomocą każdej funkcji i połączyć wyniki. Ciąg ten zbiega się do tej samej granicy. Ostateczny kształt paproci lub dywanu nie zależy zatem od chmury początkowej, o ile odwzorowania są rzeczywiście kurczące.
Renderowanie deterministyczne i losowe
Renderer deterministyczny stosuje każdą mapę do bieżącej kolekcji. Gra chaosowa wybiera mapy losowo z odpowiednimi prawdopodobieństwami i wykreśla orbitę po fazie rozgrzewki. W odpowiednich warunkach obie metody ujawniają ten sam atraktor.
Algorytm deterministyczny rysuje kopię każdego elementu na każdym etapie i jasno wyjaśnia proces tworzenia, ale jego złożoność rośnie wykładniczo. Gra chaotyczna wybiera jedną mapę na każdy krok i gromadzi odwiedzone punkty. Prawdopodobieństwa wyboru wpływają głównie na gęstość i szybkość zbieżności, a nie na obszar geometryczny, pod warunkiem, że każda mapa nadal występuje. Aby zapewnić wizualnie równomierne próbkowanie, prawdopodobieństwa powinny w przybliżeniu odzwierciedlać udział poszczególnych obrazów składowych w całkowitej powierzchni.
Zwięzły język geometryczny
Opisy IFS pozwalają zakodować paprocie, drzewa, chmury pyłu i płytki przy użyciu bardzo niewielkiej ilości danych. Ta oszczędność zainspirowała kompresję fraktalną, jednak znalezienie transformacji, które wiernie odwzorowują dowolne zdjęcie, stanowi trudny problem odwrotny.
IFS przechowuje złożoną formę w postaci kilku macierzy, translacji i wag. Ta zwięzłość jest zarówno zaletą, jak i ograniczeniem: działa znakomicie w przypadku prawdziwych powtórzeń afińskich, a słabo w przypadku dowolnych obrazów bez pasujących podregionów. Zmiana jednej macierzy w sposób ciągły powoduje przewidywalną zmianę atraktora. To sprawia, że IFS jest użyteczną przestrzenią projektową, a nie tylko przepisem na znane z podręczników fraktale.
Źródła i literatura uzupełniająca
Artykuł ten stanowi podsumowanie poniższych źródeł specjalistycznych, przy zachowaniu oryginalnego brzmienia. Dostęp uzyskano i dokonano redakcyjnej weryfikacji w sierpniu 12 2026.
- Iterated Function SystemWolfram MathWorld
- Fractal Geometry: Mathematical Foundations and ApplicationsWiley
Kontynuuj ten wątek
Paproć Barnsley’a i gra chaosu
Jak cztery odwzorowania afiniczne i losowe wybory pozwalają wygenerować przekonujący obraz paproci z punktów matematycznych.
Krzywa smoka
Poznaj smoka Heighwaya – rekurencyjną krzywą powstającą w wyniku składania papieru, której granica wypełnia przestrzeń wewnętrzną, nie przecinając się przy tym.
Drzewa, paprocie i rośliny rozgałęzione
W jaki sposób powtarzające się rozgałęzienia i ograniczenia rozwojowe powodują przybliżoną samopodobieństwo u roślin.