Xreferat.com » Рефераты по математике » Поняття фракталів

Поняття фракталів

I. Вступ

1.1 Фрактал. Історія його виникнення

1.2 Види фракталів та методи їх створення

1.3 Типи самоподібності у фракталах

1.4 Розмірність фракталів

II. Основна частина

2.1 Класифікація алгоритмів створення фракталів

2.2 Системи Ітеріруємих Функцій

2.3 Стиснюючі афінні перетворення

2.4 Метод простої заміни

2.4.1 Серветка Серпінського

2.4.2 Дракон Хартера-Хейтуея

2.5 Алгебраїчні фрактали

2.6 Графіки функцій комплексної змінної

2.7 Формули побудови фракталів

2.7.1 Різновид алгебраїчних фракталів — басейни Ньютона

2.7.2 Множина Жюліа та Мандельброта

III. Висновок

IV. Використана література


І Вступ


1.1 Фрактал. Історія його виникнення


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

Фракта́л (лат. fractus — подрібнений, дробовий) – нерегулярна, самоподібна структура. У широкому розумінні фрактал означає фігуру, малі частини якої в довільному збільшенні є подібними до неї самої (мал.1).

Об'єкти, які тепер називаються фракталами, досліджувались задовго до того, як їм було дано таку назву. В етноматематиці, наприклад в роботах Рона Еглаша "Африканські Фрактали", задокументовано поширені фрактальні геометричні фігури в мистецтві тубільців. У 1525 році німецький митець Альбрехт Дюрер опублікував свою працю “Керівництво Художника”, один із розділів якої має назву "Черепичні шаблони, утворені пентагонами". Пентагон Дюрера багато в чому є схожим на килим Серпінського, але замість квадратів використовуються п'ятикутники. Джексон Поллок (американський експресіоніст 50-тих років) малював об'єкти, дуже схожі на фрактали.

Ідею "рекурсивної самоподібності" було висунуто філософом Лейбніцом, який також розробив багато з деталей цієї ідеї. У 1872 Карл Веєрштрасс знайшов приклад функції з неінтуітивною особливістю, скрізь неперервної, але ніде недиференційованої — графік цієї функції тепер називався б фракталом. У 1904 Хельга Фон Кох, незадоволений занадто абстрактним та аналітичним означенням Веєрштрасса, розробив більш геометричне означення схожої функції, яка тепер має назву сніжинки Коха. Ідею самоподібних кривих, котрі складаються із частин, схожих на ціле, було далі розвинено Полем П'єром Леві, який у своїй роботі "Криві та поверхні на площині та у просторі", виданій 1938 року, описав нову фрактальну криву, відому тепер як Крива Леві (мал.2 а, б, в).


Поняття фракталів


а) б) в)

Мал.2


Ґеорг Кантор навів приклади підмножин дійсних чисел із незвичними властивостями — ці множини Кантора тепер також визнаються як фрактали.

Ітераційні функції на комплексній площині досліджувались в кінці XIX та на початку XX століття Анрі Пуанкаре, Феліксом Кляйном, П'єром Фату та Ґастоном Жюліа. Проте за браком сучасної комп'ютерної графіки у них забракло засобів відобразити красу багатьох із відкритих ними об'єктів.

У 1975 році Мандельброт використав слово фрактал як назву для об'єктів, розмірність Хаусдорфа яких є більшою за топологічну розмірність, наприклад Крива Хильберта (мал.3 а,б,в,г).

Поняття фракталів


Поняття фракталів


Мал.3


1.2 Види фракталів та методи їх створення


Існують три поширені методи створення (генерування) фракталів:

Перший метод — ітераційні функції, які будуються відповідно до фіксованого правила геометричних заміщень, в результаті яких утворюються геометричні фрактали, наприклад: сніжинка Коха (мал.4).

Поняття фракталів

Мал.4

А також множина Кантора, килим Серпінського, трикутник Серпінського, крива Пєано, крива Коха, крива дракона, Т-Квадрат та губка Менгера є прикладами геометричних фракталів.

Другий метод — рекурентні відношення, це фрактали, що визначаються рекурентним відношенням у кожній точці простору (такому як площина комплексних чисел). Отримані таким методом фрактали називають алгебраїчними.

Прикладами алгебраїчних фракталів є множина Мандельброта (мал.5), палаючий корабель та фрактал Ляпунова.


Поняття фракталів

Мал.5

Поняття фракталів


Третій метод — випадкові процеси, це фрактали, що генеруються з використанням стохастичних, а не детермінованих процесів, наприклад: фрактальні ландшафти (мал.6 а,б,в,г,д), траєкторія Леві та броунівське дерево.

Поняття фракталів

Мал.6.


1.3 Типи самоподібності у фракталах


Розрізняють три типи самоподібності у фракталах:

Точна самоподібність — це найсильніший тип самоподібності; фрактал виглядає однаково при різних збільшеннях. У фракталів, згенерованих з використанням ітераційних функцій, часто виявляється точна самоподібність.

Майже самоподібність — слабка форма самоподібності; фрактал виглядає приблизно (але не точно) самоподібним при різних збільшеннях. Майже самоподібні фрактали містять малі копії цілого фракталу у перекручених та вироджених формах. Фрактали, згенеровані з використанням рекурентних відношень, зазвичай є майже (але не точно) самоподібними.

Статистична самоподібність — це найслабкіша форма самоподібності; фрактал має чисельні або статистичні міри, що зберігаються при збільшенні. Найприйнятніші означення "фракталів" просто містять в собі деякий вид статистичної самоподібності (розмірність фракталу, саме по собі, є чисельною мірою, що зберігається при збільшенні). Ймовірнісні фрактали є прикладами фракталів, які є статистично, але не майже й не точно самоподібними.


1.4 Розмірність фракталів


У евклідової геометрії є поняття розмірності: розмірність крапки — нуль, відрізка та кола — одиниця, круга і сфери — два, кулі — три. З одновимірними об'єктами ми пов'язуємо поняття довжини, з двовимірними - площі і так далі. Але як можна уявити собі множину з розмірністю 3/2? Мабуть, для цього потрібно щось проміжне між довжиною і площею, і якщо довжину умовно назвати 1-мірою, а площа - 2-мірою, то потрібна (3/2) -міра.

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

Оскільки фрактал складається з нескінченного числа елементів, що повторюються, неможливо точно виміряти його довжину. Це означає, що чим точнішим інструментом ми будемо його вимірювати, тим більшою виявиться його довжина. Тоді як гладка евклідова лінія заповнює в точності одновимірний простір, фрактальна лінія виходить за межі одновимірного простору, вторгаючись у двовимірне. Таким чином, фрактальна розмірність кривої Коха знаходитиметься між 1 і 2. Найдивовижнішим виявляється те, що й багато природних об'єктів володіють ніби дробовою розмірністю, хоча, відверто кажучи, для природних об'єктів таку розмірність обчислити неможливо. Правильніше сказати, що в певних діапазонах спостереження природні об'єкти, що виникли в результаті довгої дифузії й абсорбції, схожі на фрактальні множини. Наприклад, розмірність побережжя лежить між 1,01 і 1,6, а кровоносної системи людини — між 3,4 і 3,6

ІІ Основна частина


2.1 Класифікація алгоритмів створення фракталів


Бенуа Мандельброт в своїх книгах навів яскраві приклади вживання фракталів до пояснення деяких природних явищ. Мандельброт приділив велику увагу цікавій властивості, якою володіють багато фракталів. Річ у тому, що часто фрактал можна розбити на скільки завгодно малі частини так, що кожна частина виявиться просто зменшеною копією цілого. Інакше кажучи, якщо ми дивитимемося на фрактал в мікроскоп, то із здивуванням побачимо ту ж саму картину, що і без мікроскопа. Це властивість самоподібності різко відрізняє фрактали від об'єктів класичної геометрії.

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

Виникає питання, чи не можна цю "процедуру заміни" перекласти мовою математичних формул. Таким чином, в середині 80-х років з'явився метод Систем Ітеріруємих Функцій - СІФ (Iterated Function System - IFS) як простий засіб здобуття фрактальних структур. Таким чином, деякі з вищеперелічених фракталів можна отримати за допомогою методу СІФ. Метод Систем Ітеріруємих функцій є основою для другого алгоритму побудови фрактальних структур. Замість детермінованого способу побудови регулярних фракталів в алгоритм створення фрактальних структур був включений деякий елемент випадковості, що приводить до побудови випадкових фракталів. Багато фракталів можуть бути отримані за допомогою цих двох алгоритмів. Тоді в першому випадку вони побудовані як регулярні фрактали, а в другому як випадкові.

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


Поняття фракталів

Мал.7


Третім алгоритмом створення фрактальних об'єктів на площині є використання комплексних відображень, що зіставляють одному комплексному числу інше комплексне число за деяким ітераційним правилом. Прикладом фрактала отриманого за допомогою комплексних відображень є множина Жюліа (мал.7).

2.2 Системи Ітеріруємих Функцій


У евклідовом просторі Поняття фракталів відстань Поняття фракталів(x;y) між точками x=(Поняття фракталів;Поняття фракталів) і y=(Поняття фракталів;Поняття фракталів) визначається за допомогою наступної формули


Поняття фракталів


Відстань в просторі Поняття фракталів можна також вимірювати функцією Поняття фракталів(x;y)=|Поняття фракталів-Поняття фракталів|+|Поняття фракталів-Поняття фракталів|.

Дві приведені функції, будучи вимірами відстані, по-різному визначають відстані між двома точками. Існують чотири основні властивості функції відстані:

відстані від точки x до точки y і від точки y до точки x рівні: d(x;y)=d(у;x);

відстань від точки x до цієї ж точки x дорівнює нулю: d(x;x)=0;

відстань по прямій - це найкоротша відстань між двома точками: d(x;y) <=d(x;z)+d(z;y);

для двох точок x і у функція відстані має бути дійсною, скінченою і додатною : Поняття фракталів.

Функція відстані, що задовольняє даним властивостям, називається метрика.

Метричний простір (X,d) - множина точок X разом з метрикою d, визначеною на X.

Перетворення - зіставлення, згідно заздалегідь визначеному правилу, точці в одному просторі точки в іншому (можливо і в тому ж самому просторі).

Поняття фракталівВідображення, це перетворення, яке переводить простір X1 в простір X2 і позначається fn: X1 X2.

Поняття фракталівСтиснююче відображення - перетворення Поняття фракталів в метричному просторі X1 X2 за умови існування коефіцієнта стиснення перетворення f: 0Поняття фракталівs<1 такого, що d(f(x1),f(x2)) Поняття фракталівsd(x1,x2) для всіх Поняття фракталів

Поняття фракталівСистема ітеріруємих функцій (Iterated Function System) складається з повного метричного простору (X,d) і скінченної множини стиснюючих відображень fn: X1 X2 з коефіцієнтами стиснення Sn.


2.3 Стиснюючі афінні перетворення


Поняття фракталів

Мал. 8.


Перш ніж розкривати зміст поняття - стиснюючі афінні перетворення, розглянемо лінійне перетворення Поняття фракталів на комплексній площині Z, яке переводить рівносторонній трикутник з довжиною сторони рівній одиниці в рівносторонній трикутник в два рази меншого розміру представлений на мал. 8.


Розглянуте вище лінійне перетворення на комплексній площині є окремим випадком афінного перетворення площини


xn+1=axn+byn+e

yn+1=cxn+dyn+f

Його можна подати в матричному вигляді


Поняття фракталів


Так, наприклад, розглянуте перетворення можна записати у вигляді


Поняття фракталів


У загальному випадку афінне перетворення на площині задається шістьма незалежними дійсними числами. Два числа e і f описують звичайну трансляцію, а чотири числа а, b, с, d задають довільне лінійне перетворення при незмінному положенні початку координат (0;0).


2.4 Метод простої заміни


2.4.1 Серветка Серпінського

Фрактал серветка Серпінського може бути побудований як за допомогою методу простої заміни, який застосовують для побудови регулярних фракталів, так і за допомогою методу IFS.

Розглянемо алгоритм побудови, заснований на методі простої заміни. Правильний трикутник ділений середніми лініями на чотири рівні трикутники і внутрішність центрального викидаємо. З трьома трикутниками, що залишилися, робимо те ж саме і так нескінченне число разів. Після певного числа викидань залишається множина S, представлена на мал. 9, яка є серветкою Серпінського.

Поняття фракталів

Мал.9.


Фрактальна розмірність серветки Серпінського підраховується по формулі D=ln3/ln2=1,5849. Серветка має нульову площу, оскільки неважко перевірити, що в процесі її побудови була виключена площа, в точності рівна площі вихідного трикутника. Про це ж свідчить і значення фрактальної розмірності D<2, яка менше розмірності площини, на якій знаходиться цей об'єкт.

Всім відомий трикутник Паскаля (мал.10) за допомогою якого обчислюють коефіцієнти розкладу виразу виду Поняття фракталів. Починаючи з трикутника, що складається з одиниць, обчислюють значення на кожному наступному рівні шляхом додавання сусідніх чисел; останньою ставлять одиницю.


Поняття фракталів

Мал.10


Таким чином можна наприклад визначити, що:

Поняття фракталів.


Поняття фракталів

Мал.11


Цей трикутник можна перетворити на привабливий фрактальний візерунок (мал.11), якщо замінити непарні коефіцієнти одиницями, а парні — нулями.

Візерунок демонструє властивості коефіцієнтів, що використовується при «арифметизації» комп’ютерних програм, що перетворює їх в алгебраїчні рівняння.


2.4.2 Дракон Хартера-Хейтуея

Для більшості регулярних фракталів фрактальна розмірність D менша, ніж розмірність d того простору, в якому знаходиться даний фрактальний об'єкт. Нерівність D < d відображає факт некомпактності фрактала, причому чим більше розрізняються величини D і d, тим більше рихлим є фрактал. Існують фрактали, які щільно заповнюють простір, в якому вони знаходяться, так що їх фрактальна розмірність D = d. Одним з прикладів такого роду є криві Пеано (Peano curves). Дракон Хартера-Хейтуея (мал.12) є прикладом кривої Пеано, для якої область, яку вона заповнює на площині, має химерну форму.


Поняття фракталів

Мал.12


Перші чотири кроки його побудови представлено на мал.12

Як випливає з мал.13 кожний з відрізків прямої на наступному кроці замінюється на два відрізки, створюючих бічні сторони рівнобедреного прямокутного трикутника, для якого вихідний відрізок був би гіпотенузою. В результаті відрізок як би прогинається під прямим кутом. Напрям прогину чергується. Перший відрізок прогинається вправо (по ходу руху зліва направо), другий - вліво, третій - знову управо і так далі На мал.13 пунктиром показана конфігурація попереднього кроку. Таким чином, після кожного кроку число наявних відрізків подвоюється, а довжина кожного відповідно зменшується вдвічі. Тому фрактальна розмірність кривої, що утворюється в результаті (після нескінченного числа кроків), рівна 2.

Для реалізації вказаного вище алгоритму побудови необхідно перейти до комплексних чисел ZA, ZB и ZC (Мал.14).


Поняття фракталів

Мал.13


Для знаходження координат точки C представимо комплексні числа в тригонометричній формі. Знаходження координат точки C представлене формулами 1-8.


Поняття фракталів (1)

Поняття фракталів (2)

Поняття фракталів (3)

Поняття фракталів (4)

Поняття фракталів (5)

Поняття фракталів (6)

Поняття фракталів

Поняття фракталів


Гранична фрактальна крива (коли n прямує до нескінченності) називається драконом Хартера-Хейтуея. У машинній графіці використання геометричних фракталів необхідно для отримання зображень дерев, кущів, берегових ліній. Двовимірні геометричні фрактали використовуються для створення об’ємних текстур (малюнка на поверхні об’єкту).


2.5 Алгебраїчні фрактали


Це найкрупніша група фракталів. Отримують їх за допомогою нелінійних процесів в n-мірних просторах. Найбільш досліджені двомірні процеси. Інтерпретуючи нелінійний ітераційний процес, як дискретну динамічну систему, можна користуватися термінологією теорії цих систем: фазовий портрет, сталий процес, аттрактор та інші.

Відомо, що нелінійні динамічні системи володіють декількома стійкими станами. Той стан, в якому виявилася динамічна система після деякої кількості ітерацій, залежить від її початкового стану. Тому кожен стійкий стан (або як говорять - аттрактор) володіє деякою областю початкових станів, з яких система обов'язково попаде в дані кінцеві стани. Таким чином фазовий простір системи розбивається на області тяжіння аттракторів. Якщо фазовим є двомірний простір, то забарвлюючи області тяжіння різними кольорами, можна отримати кольоровий фазовий портрет цієї системи (ітераційного процесу). Змінюючи алгоритм вибору кольору, можна отримати складні фрактальні картини з химерними багатокольоровими узорами. Несподіванкою для математиків стала можливість за допомогою примітивних алгоритмів породжувати дуже складні нетривіальні структури.


Поняття фракталів

Мал.14.


Наприклад, фрактал Ньютона, який штрихується відповідно до кількості ітерацій (мал.14).


2.6 Графіки функцій комплексної змінної


Комплексні числа можна трактувати як точки на площині. Тоді множину Мандельброта можна побудувати у просторі Поняття фракталів.

Взагалі, графік дійсної функції можна побудувати в двомірному просторі (2D), на площині xOy. Це багатьом знайомо й звично(мал.15 а,б):

Поняття фракталів

Мал.15(а,б)


Поняття фракталівГрафік комплексної функції можна було б побудувати в чотиривимірному (4D) просторі (дві координати потрібно для зображення Поняття фракталів, і дві – для Поняття фракталів ).

Поняття фракталівПоняття фракталівПоняття фракталівПоняття фракталівНа жаль, переважна більшість людей стикаються з серйозними проблемами при уяві чотиривимірного простору... Тому, одне з хитрощів, зазвичай вживане, полягає в наступному: графік будується в тривимірному (3D) просторі. Вісь Ox відповідає за , вісь Oy – за , вісь Oz – за…….. Для зображення використовується колір отриманої 3D-крапки. Колір береться із заздалегідь сформованої кольорової шкали (градієнта).

Ось декілька прикладів (мал.16 а,б) для Поняття фракталів:


Поняття фракталів


а)Поняття фракталів


Поняття фракталів


б)Поняття фракталів

Мал.16 (а,б)

Поняття фракталівДля наочності під отриманою «поверхнею» зображено множина значень

Поняття фракталів ( («кругла тінь»).


2.7 Формули побудови фракталів


2.7.1 Різновид алгебраїчних фракталів — басейни Ньютона (мал.17).


p(z) = 0, p(z) = Поняття фракталів − 1,


які будуються за формулою:


Поняття фракталів

Поняття фракталів


Узагальнена формула , де a — будь-яке комплексне число.


Поняття фракталів

2.7.2 Множина Жюліа та Мандельброта

Позначимо через Поняття фракталів площину комплексних чисел, а через Поняття фракталів— риманову сферу Поняття фракталів. Розглянемо процесПоняття фракталів, де Поняття фракталів та Поняття фракталів. Взявши будь-яке число Поняття фракталів, піднесемо до квадрату та додамо константу для того, щоб отримати Поняття фракталів; потім повторимо розрахунки для того, щоб отримати Поняття фракталів, Поняття фракталів і так далі.

Почнемо з найпростішого із можливих значень константи Поняття фракталів, тобто Поняття фракталів. Тоді при кожній ітерації підраховується точний квадрат числа: Поняття фракталів. У залежності від значення розглядається три випадки:

Якщо Поняття фракталів, тоді числа отримуються все менші та менші, їх послідовність прямує до нуля.

Якщо Поняття фракталів, тоді числа отримуються все більші та більші, прямуючи до нескінченності.

Якщо Поняття фракталів, тоді точки продовжують залишатися на відстані 1 від нуля. Їх послідовності лежать на границі двох областей тритягання, у данному випадку на колі (мал.18) з одиничним радіусом та центром у нулі.


Поняття фракталів

Мал.18

Ситуація така: площина ділиться на дві зони впливу, а границя між ними є просто коло.

Сюрприз починається, коли ми візьмемо значення параметру Поняття фракталів не дорівнює нулю, наприклад Поняття фракталів. У цьому випадку для послідновності присутні також три вищеперелічених випадків, але внутрішня точка, до якої прямує послідовність, вже не є нулем, а границя вже не є плоскою, вона надто крива(мал.19). Саме це Б. Мандельброт назвав фрактальной структурой такої границі.


Поняття фракталів

Мал.19


Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: