Данная статья является заключительной из цикла статей, призванных познакомить читателя с многообразием и богатством мира фракталов. В ней рассказывается об областях, в которых находят применения фракталы, а также делается краткий обзор компьютерных программ, использующихся для построения фракталов.
Подробнее
- Запись понравилась
- 0 Процитировали
- 0 Сохранили
- 0Добавить в цитатник
- 0Сохранить в ссылки
Источник: www.liveinternet.ru
Бесконечность математики: что такое фракталы и как они устроены
Фракталы известны уже век, хорошо изучены и имеют многочисленные приложения в жизни. Однако в основе этого явления лежит очень простая идея: бесконечное по красоте и разнообразию множество фигур можно получить из относительно простых конструкций при помощи всего двух операций – копирования и масштабирования.
Как фракталы помогают понять устройство Вселенной?
Евгений Епифанов
Getty Images
Что общего у дерева, берега моря, облака или кровеносных сосудов у нас в руке? На первый взгляд может показаться, что все эти объекты ничто не объединяет. Однако на самом деле существует одно свойство структуры, присущее всем перечисленным предметам: они самоподобны. От ветки, как и от ствола дерева, отходят отростки поменьше, от них — еще меньшие, , то есть ветка подобна всему дереву. В этом они похожи на одни из самых красивых математических объектов — фракталы.
0 РЕКЛАМА – ПРОДОЛЖЕНИЕ НИЖЕ
Подобным же образом устроена и кровеносная система: от артерий отходят артериолы, а от них — мельчайшие капилляры, по которым кислород поступает в органы и ткани. Посмотрим на космические снимки морского побережья: мы увидим заливы и полуострова; взглянем на него же, но с высоты птичьего полета: нам будут видны бухты и мысы; теперь представим себе, что мы стоим на пляже и смотрим себе под ноги: всегда найдутся камешки, которые дальше выдаются в воду, чем остальные. То есть береговая линия при увеличении масштаба остается похожей на саму себя. Это свойство объектов американский (правда, выросший во Франции) математик Бенуа Мандельброт назвал фрактальностью, а сами такие объекты — фракталами (от латинского fractus — изломанный).
Что Такое Фракталы? Простое Объяснение!
Какие бывают фракталы?
Если посмотреть на множество фракталов, в них можно увидеть множество отличий. Эти отличия наблюдаются не только в форме фигур, из которых состоят фракталы, но и в самой форме представления этих множеств. Таким образом, различают геометрические, алгебраические и стохастические фракталы. Расскажем о каждом из них чуть подробнее.
РЕКЛАМА – ПРОДОЛЖЕНИЕ НИЖЕ
0 РЕКЛАМА – ПРОДОЛЖЕНИЕ НИЖЕ
Геометрические фракталы
Это самый привычный нам вид фракталов. Они строятся на основе какой-либо геометрической фигуры путем дробления ее частей и их преобразования. Среди примеров можно назвать L-системы. Изначально они были спроектированы для моделирования биологических клеточных систем, но с таким же успехом могут быть применены и к другим ветвящимся системам.
Дерево Пифагора — один из самых простых примеров геометрических фракталов
0 РЕКЛАМА – ПРОДОЛЖЕНИЕ НИЖЕ
Алгебраические фракталы
Алгебраические фракталы строятся на основе математических формул — их можно превратить в геометрические, если построить графики на координатной плоскости. Среди алгебраических фракталов можно выделить фракталы Мандельброта, Жюлиа и бассейны Ньютона. Все они строятся на множестве комплексных чисел, которые состоят из действительной и мнимой части. Просто фракталы Мандельброта и Жюлиа строятся на основе квадратов комплексных чисел, а бассейны Ньютона — на основе их кубов.
Так выглядят бассейны Ньютона — фракталы, построенные на множестве кубов комплексных чисел
0 РЕКЛАМА – ПРОДОЛЖЕНИЕ НИЖЕ
0 РЕКЛАМА – ПРОДОЛЖЕНИЕ НИЖЕ
Стохастические фракталы
Этот вид фракталов строится на основе математических формул, но в процессе построения параметры в них случайным образом изменяются. Это приводит к появлению причудливых форм, очень похожих на природные. В отличие от геометрических и некоторых алгебраических, стохастические фракталы можно построить лишь при помощи компьютера.
Иллюстрация стохастических фракталов. Как видно, они могут быть несимметричными и очень причудливыми
0 РЕКЛАМА – ПРОДОЛЖЕНИЕ НИЖЕ
Геометрия и алгебра
Изучение фракталов на рубеже XIX и XX веков носило скорее эпизодический, нежели систематический характер, потому что раньше математики в основном изучали «хорошие» объекты, которые поддавались исследованию при помощи общих методов и теорий. В 1872 году немецкий математик Карл Вейерштрасс строит пример непрерывной функции, которая нигде не дифференцируема.
Однако его построение было целиком абстрактно и трудно для восприятия. Поэтому в 1904 году швед Хельге фон Кох придумал непрерывную кривую, которая нигде не имеет касательной, причем ее довольно просто нарисовать. Оказалось, что она обладает свойствами фрактала. Один из вариантов этой кривой носит название «снежинка Коха».
0 РЕКЛАМА – ПРОДОЛЖЕНИЕ НИЖЕ
Что такое фрактал?
У этого понятия нет строгого определения. Поэтому слово «фрактал» не является математическим термином. Обычно фракталом называют геометрическую фигуру, которая удовлетворяет одному или нескольким из следующих свойств: • Обладает сложной структурой при любом увеличении масштаба (в отличие от, например, прямой, любая часть которой является простейшей геометрической фигурой — отрезком). • Является (приближенно) самоподобной. • Обладает дробной хаусдорфовой (фрактальной) размерностью, которая больше топологической. • Может быть построена рекурсивными процедурами.
0 РЕКЛАМА – ПРОДОЛЖЕНИЕ НИЖЕ
Идеи самоподобия фигур подхватил француз Поль Пьер Леви, будущий наставник Бенуа Мандельброта. В 1938 году вышла его статья «Плоские и пространственные кривые и поверхности, состоящие из частей, подобных целому», в которой описан еще один фрактал — С-кривая Леви. Все эти вышеперечисленные фракталы можно условно отнести к одному классу конструктивных (геометрических) фракталов.
0 РЕКЛАМА – ПРОДОЛЖЕНИЕ НИЖЕ
Многие природные объекты, такие как стебли растений, тоже представляют собой фракталы с конечным числом повторяющихся элементов
Другой класс — динамические (алгебраические) фракталы, к которым относится и множество Мандельброта. Первые исследования в этом направлении начались в начале XX века и связаны с именами французских математиков Гастона Жулиа и Пьера Фату.
В 1918 году вышел почти двухсотстраничный мемуар Жулиа, посвященный итерациям комплексных рациональных функций, в котором описаны множества Жулиа — целое семейство фракталов, близко связанных с множеством Мандельброта. Этот труд был удостоен приза Французской академии, однако в нем не содержалось ни одной иллюстрации, так что оценить красоту открытых объектов было невозможно. Несмотря на то что это работа прославила Жулиа среди математиков того времени, о ней довольно быстро забыли. Вновь внимание к ней обратилось лишь полвека спустя с появлением компьютеров: именно они сделали видимыми богатство и красоту мира фракталов.
Фрактальные размерности
Как известно, размерность (число измерений) геометрической фигуры – это число координат, необходимых для определения положения лежащей на этой фигуре точки.
Например, положение точки на кривой определяется одной координатой, на поверхности (не обязательно плоскости) двумя координатами, в трёхмерном пространстве тремя координатами.
С более общей математической точки зрения, можно определить размерность таким образом: увеличение линейных размеров, скажем, в два раза, для одномерных (с топологической точки зрения) объектов (отрезок) приводит к увеличению размера (длины) в два раза, для двумерных (квадрат) такое же увеличение линейных размеров приводит к увеличению размера (площади) в 4 раза, для трехмерных (куб) – в 8 раз. То есть «реальную» (т.н. Хаусдорфову) размерность можно подсчитать в виде отношения логарифма увеличения «размера» объекта к логарифму увеличения его линейного размера. То есть для отрезка D=log(2)/log(2)=1, для плоскости D=log(4)/log(2)=2, для объема D=log(8)/log(2)=3.
Подсчитаем теперь размерность кривой Коха, для построения которой единичный отрезок делят на три равные части и заменяют средний интервал равносторонним треугольником без этого сегмента. При увеличении линейных размеров минимального отрезка в три раза длина кривой Коха возрастает в log(4)/log(3)~1,26. То есть размерность кривой Коха – дробная!
Наука и искусство
В 1982 году вышла книга Мандельброта «Фрактальная геометрия природы», в которой автор собрал и систематизировал практически всю имевшуюся на тот момент информацию о фракталах и в легкой и доступной манере изложил ее. Основной упор в своем изложении Мандельброт сделал не на тяжеловесные формулы и математические конструкции, а на геометрическую интуицию читателей.
Благодаря иллюстрациям, полученным при помощи компьютера, и историческим байкам, которыми автор умело разбавил научную составляющую монографии, книга стала бестселлером, а фракталы стали известны широкой публике. Их успех среди нематематиков во многом обусловлен тем, что с помощью весьма простых конструкций и формул, которые способен понять и старшеклассник, получаются удивительные по сложности и красоте изображения. Когда персональные компьютеры стали достаточно мощными, появилось даже целое направление в искусстве — фрактальная живопись, причем заниматься ею мог практически любой владелец компьютера. Сейчас в интернете можно легко найти множество сайтов, посвященных этой теме.
0 РЕКЛАМА – ПРОДОЛЖЕНИЕ НИЖЕ
0 РЕКЛАМА – ПРОДОЛЖЕНИЕ НИЖЕ
Последовательность действий, необходимая для построения фрактала Коха
Война и мир
Как уже отмечалось выше, один из природных объектов, имеющих фрактальные свойства, — это береговая линия. С ним, а точнее, с попыткой измерить его длину, связана одна интересная история, которая легла в основу научной статьи Мандельброта, а также описана в его книге «Фрактальная геометрия природы».
0 РЕКЛАМА – ПРОДОЛЖЕНИЕ НИЖЕ
Речь идет об эксперименте, который поставил Льюис Ричардсон — весьма талантливый и эксцентричный математик, физик и метеоролог. Одним из направлений его исследований была попытка найти математическое описание причин и вероятности возникновения вооруженного конфликта между двумя странами. Казалось бы, при чем тут фракталы?
Но в числе параметров, которые учитывал ученый, была протяженность общей границы двух враждующих стран. Когда он собирал данные для численных экспериментов, то обнаружил, что в разных источниках данные об общей границе Испании и Португалии сильно отличаются. Это натолкнуло его на следующее открытие: длина границ страны зависит от линейки, которой мы их измеряем.
Чем меньше масштаб, тем длиннее получается граница.Это происходит из-за того, что при большем увеличении становится возможным учитывать все новые и новые изгибы берега, которые раньше игнорировались из-за грубости измерений. И если при каждом увеличении масштаба будут открываться ранее не учтенные изгибы линий, то получится, что длина границ бесконечна! Прямо как математические фракталы. Правда, на самом деле этого не происходит — у точности наших измерений есть конечный предел. Этот парадокс называется эффектом Ричардсона.
0 РЕКЛАМА – ПРОДОЛЖЕНИЕ НИЖЕ
0 РЕКЛАМА – ПРОДОЛЖЕНИЕ НИЖЕ
Пример геометрического фрактала иллюстрирует, как в одном объекте могут совмещаться сразу несколько повторяющихся элементов
Конструктивные (геометрические) фракталы
Алгоритм построения конструктивного фрактала в общем случае таков. Прежде всего нам нужны две подходящие геометрические фигуры, назовем их основой и фрагментом. На первом этапе изображается основа будущего фрактала. Затем некоторые ее части заменяются фрагментом, взятым в подходящем масштабе, — это первая итерация построения. Затем у полученной фигуры снова некоторые части меняются на фигуры, подобные фрагменту, Если продолжить этот процесс до бесконечности, то в пределе получится фрактал.
0 РЕКЛАМА – ПРОДОЛЖЕНИЕ НИЖЕ
Рассмотрим процесс получения фрактала на примере кривой Коха. За основу кривой Коха можно взять любую кривую (для «снежинки Коха» это треугольник). Но мы ограничимся простейшим случаем — отрезком. Фрагмент — ломаная, изображенная сверху на рисунке. После первой итерации алгоритма в данном случае исходный отрезок совпадет с фрагментом, затем каждый из составляющих его отрезков сам заменится на ломаную, подобную фрагменту, На рисунке показаны первые четыре шага этого процесса.
Фракталы можно найти даже в растениях. Например, это — плод капусты рода Романеско
0 РЕКЛАМА – ПРОДОЛЖЕНИЕ НИЖЕ
0 РЕКЛАМА – ПРОДОЛЖЕНИЕ НИЖЕ
Языком математики: динамические (алгебраические) фракталы
Фракталы этого типа возникают при исследовании нелинейных динамических систем (отсюда и название). Поведение такой системы можно описать комплексной нелинейной функцией (многочленом) f (z). Возьмем какую-нибудь начальную точку z0 на комплексной плоскости (см. врезку). Теперь рассмотрим такую бесконечную последовательность чисел на комплексной плоскости, каждое следующее из которых получается из предыдущего: z0, z1=f (z0), z2=f (z1), . zn+1=f (zn). В зависимости от начальной точки z0 такая последовательность может вести себя по-разному: стремиться к бесконечности при n -> ∞; сходиться к какой-то конечной точке; циклически принимать ряд фиксированных значений; возможны и более сложные варианты.
Комплексные числа
Комплексное число — это число, состоящее из двух частей — действительной и мнимой, то есть формальная сумма x + iy (x и y здесь — вещественные числа). i — это т.н. мнимая единица, то есть то есть число, удовлетворяющее уравнению i^2 = -1. Над комплексными числами определены основные математические операции — сложение, умножение, деление, вычитание (не определена только операция сравнения). Для отображения комплексных чисел часто используется геометрическое представление — на плоскости (ее называют комплексной) по оси абсцисс откладывают действительную часть, а по оси ординат — мнимую, при этом комплексному числу будет соответствовать точка с декартовыми координатами x и y.
Таким образом, любая точка z комплексной плоскости имеет свой характер поведения при итерациях функции f (z), а вся плоскость делится на части. При этом точки, лежащие на границах этих частей, обладают таким свойством: при сколь угодно малом смещении характер их поведения резко меняется (такие точки называют точками бифуркации). Так вот, оказывается, что множества точек, имеющих один конкретный тип поведения, а также множества бифуркационных точек часто имеют фрактальные свойства. Это и есть множества Жулиа для функции f (z).
Семейство драконов
Варьируя основу и фрагмент, можно получить потрясающее разнообразие конструктивных фракталов.
Более того, подобные операции можно производить и в трехмерном пространстве. Примерами объемных фракталов могут служить «губка Менгера», «пирамида Серпинского» и другие.
К конструктивным фракталам относят и семейство драконов. Иногда их называют по имени первооткрывателей «драконами Хейвея-Хартера» (своей формой они напоминают китайских драконов). Существует несколько способов построения этой кривой. Самый простой и наглядный из них такой: нужно взять достаточно длинную полоску бумаги (чем тоньше бумага, тем лучше), и согнуть ее пополам.
Затем снова согнуть ее вдвое в том же направлении, что и в первый раз. После нескольких повторений (обычно через пять-шесть складываний полоска становится слишком толстой, чтобы ее можно было аккуратно гнуть дальше) нужно разогнуть полоску обратно, причем стараться, чтобы в местах сгибов образовались углы в 90˚. Тогда в профиль получится кривая дракона. Разумеется, это будет лишь приближение, как и все наши попытки изобразить фрактальные объекты. Компьютер позволяет изобразить гораздо больше шагов этого процесса, и в результате получается очень красивая фигура.
Фрактал Множество Мандельброта строится несколько иначе. Рассмотрим функцию fc (z) = z^2+с, где c — комплексное число. Построим последовательность этой функции с z0=0, в зависимости от параметра с она может расходиться к бесконечности или оставаться ограниченной. При этом все значения с, при которых эта последовательность ограничена, как раз и образуют множество Мандельброта.
Оно было детально изучено самим Мандельбротом и другими математиками, которые открыли немало интересных свойств этого множества.Видно, что определения фракталов множеств Жулиа и Мандельброта похожи друг на друга. На самом деле эти два множества тесно связаны. А именно, множество Мандельброта — это все значения комплексного параметра c, при которых множество Жулиа fc (z) связно (множество называется связным, если его нельзя разбить на две непересекающиеся части, с некоторыми дополнительными условиями).
Источник: www.techinsider.ru
Созерцание великого фрактального подобия
(с) «Галактика галактик»
Фракталы — не просто красивое природное явление. Согласно проведенным исследованиям, рассматривание фрактальных структур на 60 % повышает стрессоустойчивость, измеряемую на основе физиологических показателей. При созерцании фракталов в лобной коре головного мозга всего за одну минуту увеличивается активность альфа-волн — как во время медитации или при ощущении легкой сонливости.
Неудивительно, что фрактальный биодизайн оказывает на человека умиротворяющее воздействие. Нам нравится смотреть на облака, на языки пламени в камине, на листву в парке… Как это работает? Ученые предполагают, что естественный ход поисковых движений наших глаз — фрактальный. При совпадении размерности траектории движения глаз и фрактального объекта мы впадаем в состояние физиологического резонанса, за счет чего активизируется деятельность определенных участков мозга.
Но не все фракталы одинаково полезны. В данной статье расскажем о фрактальной размерности и о её влиянии на здоровье.
Биофракталы
(с)
Примеры фракталов в природе встречаются повсеместно: от ракушек до сосновых шишек. Каждый фрактал имеет математическую размерность D. Для человека наиболее полезны фракталы с размерностью 1,3—1,5, и большинство фрактальных объектов, созданных природой, имеют именно такую размерность. А глаз человека эстетически «настроен» на восприятие как раз таких, встречающихся в природе фракталов.
Прекрасным примером фракталов в природе являются деревья. Фракталы можно обнаружить на каждом уровне лесной экосистемы — от семян и сосновых шишек до ветвей и листьев. На иллюстрации выше запечатлена «застенчивая крона» — явление, когда кроны деревьев не соприкасаются, формируя локальные участки лесного полога.
С биологической точки зрения такое расположение крон объясняется естественным отбором — листья расположены как можно дальше друг от друга, чтобы максимизировать доступ к ресурсам, особенно к солнечному свету для фотосинтеза.
Итальянская капуста романеско имеет сверхэффективную конструкцию, позволяющую максимизировать воздействие солнечного света и транспортировать питательные вещества по всей клеточной структуре растения.
Однако размерность этой капусты — 2,66. Вообще, дробная размерность является ключевой особенностью фракталов. При этом большинство из них находится в плоскости между линией (размерность 1) и двухмерной поверхностью (размерность 2). Чем выше показатель, тем больше движение в сторону трехмерных объектов (размерность 3).
Компьютерные игры
Трехмерные фракталы — одни из самых редких в природе. Гораздо проще встретить их в виртуальной реальности. Например, в игре Marble Marcher — уникальной аркаде, где нужно прокатить шар к цели в пространстве, созданном единым всеобъемлющим алгоритмом. Практически все, что вы увидите в игре, создано не дизайнерами, а чистой математикой.
Yedoma Globula — это 3D-песочница на самописном движке, в которой можно исследовать процедурно создаваемые фрактальные ландшафты.
Фрактальные формулы можно использовать в компьютерной графике для создания реалистичных гор, рек, лесов и облаков. Игра Everything пошла гораздо дальше: в ней помимо визуальной составляющей в системообразующей части геймплея использовано фрактальное подобие. Тут фактически нет NPC-персонажей. Вы можете начать игру в образе свиньи, которая бродит по зеленым склонам и встречает дуб, а затем стать дубом, который отправится в самостоятельное путешествие.
Гаджеты
Использовать фракталы как «что-то полезное» можно не только в компьютерных играх или для релаксации. Именно фракталы подсказали способ уменьшения размера антенн для сотовых телефонов. Фрактальная геометрия расширяет способность создавать новые, более практичные устройства.
Сейчас фракталы используются в новом поколении спутниковой связи, в устройствах IoT и других проектах приема, передачи и преобразования радиоволн.
Архитектура
Фракталы можно использовать даже неосознанно. На фото выше изображен фрагмент купола иранской мечети. А здесь вы найдете множество фотографий потолков школ, культурных и религиозных сооружений в Иране, которые демонстрируют невероятно сложные фрактальные рельефы и мозаики, декорирующие изысканные архитектурные элементы.
Храм Деви Джагадамби в Кхаджурахо — отличный пример фрактальной архитектуры. Индийские и многие другие храмы Юго-Восточной Азии имеют фрактальную структуру: главная башня окружена башнями меньшего размера, те в свою очередь — еще более маленькими башнями. И так до восьми (а порой и больше) уровней, представляющих различные аспекты индуистского мифологического пантеона.
Фракталы в архитектуре — не уникальное изобретение одной части света. Сложное убранство готической, ренессансной и барочной архитектуры, особенно выраженное в соборах, часто демонстрирует фрактальное копирование и масштабирование на нескольких уровнях. Характерное для европейской архитектуры с конца XII в. переплетение арок скорее имело не эстетическое, а практическое значение: оно было разработано для укрепления окон и стен против давления ветра.
С конца XX века фрактальную геометрию использовали осознанно для создания интересных и приятных глазу фасадов. На фото — здание одного из самых сложных в архитектурном плане комплексов, расположенное в мельбурнском городском районе (Австралия). В комплексе объединены культурные, рекреационные и коммерческие проекты.
Опасные фракталы
Большинство фрактальных изображений, генерируемых математическими, естественными и человеческими процессами, обладают общим эстетическим качеством, основанным на визуальной сложности. Участники тестов визуального восприятия предпочитают фракталы именно естественного происхождения с размерностью 1,3—1,5. Для примера: волны и облака имеют размерность 1,3, береговая линия — 1,05.
А что, если увеличить размерность? Получившийся объект не всегда будет приятно разглядывать. На иллюстрации выше изображена картина распределения электрического разряда с размерностью 1,75, известная как фигура Лихтенберга, созданная высоковольтным электрическим разрядом на непроводящем материале.
Еще один отталкивающий объект — фрактальный продукт кристаллических структур с размерностью 1,8, сфотографированный через микроскоп.