Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Курсовая работа / курсова ТПСПП_11111111111.doc
Скачиваний:
0
Добавлен:
30.05.2020
Размер:
1.37 Mб
Скачать

Фрактальна розмірність межі кривої Коха

Наведений нижче аналіз Сніжинки Коха є прикладом того, як самоподібність може використовуватись для аналізу властивостей фракталу.

Загальна довжина N малих сходинок L дорівнює добуткові NL. При застосуванні до сніжинки Коха отримуємо невизначене число, коли L прямує до 0. Але таке означення не є задовільним, оскільки різні криві Коха мають різні розміри. Вихід полягає в тому, щоб вимірювати ані в метрах (m), ані в квадратних метрах (m2), але в деякому іншому ступені метра, mx. Тепер 4N(L/3)x = NLx, оскільки втричі коротший відрізок потребує в 4 рази більше відрізків, як це видно з малюнку. Єдиним розв'язком цього рівняння є x = (log 4)/(log 3) ≈ 1.26186. Тому, одиниця вимірювання довжини межі сніжинки Коха дорівнює приблизно m1.26186.

Генерування фракталів

Навіть збільшення в 2000 разів розкриває деталі множини Мандельброта, які відтворюють всю множину.

4 Застосування фракталів

Генерація зображень природних об'єктів

Геометричні фрактали застосовуються для отримання зображень дерев, кущів, берегових ліній тощо. Алгебричні та стохастичні — для побудови ландшафтів, поверхні морів, моделей біологічних та інших об'єктів.

Механіка рідин

Фракталами добре описуються такі процеси та явища, що стосуються механіки рідин і газів:

  • динаміка та турбулентність складних потоків;

  • моделювання полум'я;

  • пористі матеріали, у тому числі в нафтохімії.

Біологія

  • Моделювання популяцій;

  • біосенсорні взаємодії;

  • процеси всередині організму, наприклад, биття серця.

Фрактальні антени

Фрактальну геометрію для проектування антенних пристроїв було вперше застосовано американським інженером Натаном Коеном, який тоді жив у центрі Бостона, де було заборонено встановлювати зовнішні антени на будинках. Натан вирізав з алюмінієвої фольги фігуру у формі кривої Коха та наклеїв її на аркуш паперу, а потім приєднав до приймача. Виявилось, що така антена працює не гірше за звичайну. Й хоча фізичні принципи роботи

такої антени не вивчено досі, це не завадило Коену заснувати власну компанію й налагодити їхній серійний випуск.

Стиснення зображень

За допомогою фракталів можна стискати великі растрові зображення до частин їхніх нормальних розмірів. Це твердження випливає з теореми Банаха про стискуючі перетворення й є результатом роботи дослідника Технологічного інституту шт. Джорджія Майкла Барнслі.

Коротко метод можна описати таким чином. Зображення кодується кількома простими перетвореннями (в нашому випадкові афінними), тобто визначається коефіцієнтами цих перетворень (в нашому випадкові: A, B, C, D, E та F).

Наприклад, закодувавши якесь зображення двома афінними перетвореннями, ми однозначно визначаємо його за допомогою 12 коефіцієнтів. Якщо тепер задати яку-небудь початкову точку (наприклад, X = 0, Y = 0) та запустити ітераційний процес, то ми після першої ітерації отримаємо дві точки, після другої — чотири, після третьої — вісім і т. д. Через кілька десятків ітерацій сукупність отриманих точок описуватиме закодоване зображення. Але проблема полягає в тому, що дуже важко знайти коефіцієнти перетворень, які кодували б довільне зображення.

Не зважаючи на те, що було створено програмне забезпечення, що реалізує ці алгоритми (наприклад, бібліотеки фрактального стиснення використовуються в Microsoft Encarta), досить ефективного методу не було знайдено досі, а сам Майкл Барнслі продовжує працювати в даному напрямкові.

Соседние файлы в папке Курсовая работа