Системи ітераційних функцій
Система ітераційних функцій описує фрактал за допомогою скінченної сукупності перетворень — зазвичай зсувів, обертань, масштабувань та зсувів — які багаторазово відображають простір у сам себе.
Згортаючі карти та атрактор
Якщо кожне перетворення є стискаючим, оператор Хатчінсона відображає множину на об’єднання її перетворених копій і має єдину компактну фіксовану множину. Повторне застосування оператора до багатьох вихідних фігур збігається до одного й того самого атрактора.
Для скінченного сімейства контракцій теорема про контракційне відображення — застосована у відповідній метриці на множинах — гарантує існування єдиного компактного атрактора. На практиці почніть з будь-якої непорожньої компактної фігури, відобразіть її за допомогою кожної функції та об’єднайте результати. Послідовність збігається до одного й того самого граничного значення. Отже, кінцевий папороть або килим не залежать від вихідної хмари, якщо відображення є справді контракційними.
Детермінований та випадковий рендеринг
Детермінований рендерер застосовує кожну карту до поточної колекції. Гра «Хаос» випадково обирає карти з відповідними ймовірностями та будує орбіту після розігріву. За відповідних умов обидва методи виявляють один і той самий атрактор.
Детермінований алгоритм малює кожну копію компонента на кожному етапі та чітко пояснює процес побудови, але об’єм даних зростає експоненціально. Гра «Хаос» обирає одну карту на кожен крок і накопичує відвідані точки. Імовірності вибору переважно впливають на щільність та швидкість збіжності, а не на геометричну підтримку, за умови, що кожна карта все ще зустрічається. Для візуально рівномірної вибірки імовірності повинні приблизно відповідати внеску окремих зображень-компонентів у загальну площу.
Лаконічна геометрична мова
Описи IFS дозволяють кодувати папороті, дерева, пилові хмари та плитки, використовуючи дуже малий обсяг даних. Ця економія стала натхненням для фрактального стиснення, але пошук перетворень, які точно відтворюють довільну фотографію, є складною оберненою задачею.
IFS зберігає складну форму у вигляді кількох матриць, перетворень та ваг. Ця компактність є одночасно і сильною стороною, і обмеженням: система чудово працює, коли існують справжні афінні повторення, і погано — для довільних зображень без відповідних підрегіонів. Зміна однієї матриці безперервно змінює атрактор у простежуваний спосіб. Це робить IFS корисним простором для проектування, а не лише рецептом для звичних підручникових фракталів.
Джерела та додаткова література
Ця стаття узагальнює наступні спеціалізовані джерела в оригінальній формулюванні. Ознайомлено та редакційно перевірено 12 серпня 2026.
- Iterated Function SystemWolfram MathWorld
- Fractal Geometry: Mathematical Foundations and ApplicationsWiley
Продовжуйте цю ідею
Папороть Барнслі та гра «Хаос»
Як чотири афінні відображення та випадкові вибори формують переконливий папороть із математичних точок.
Крива дракона
Зустрічайте дракона Хейвея — рекурсивну криву, утворену складанням паперу, границя якої заповнює простір, не перетинаючи саму себе.
Дерева, папороті та розгалужені рослини
Як повторюване розгалуження та обмеження розвитку створюють наближену самоподібність у рослинах.