Я обнаружил этот фрактал, когда разглядывал интерференцию волн на поверхности речки. Волна движется к берегу, отражается и накладывается сама на себя. Есть ли порядок в тех узорах, которые создаются волнами? Попробуем найти его. Рассмотрим не всю волну, а только вектор ее движения. «Берега» сделаем гладкими, для простоты эксперимента.

Эксперимент можно провести на обычном листке в клеточку из школьной тетради.

Или используя JavaScript реализацию алгоритма.

Возьмем прямоугольник со сторонами q и p. Отправим луч (вектор) из угла в угол. Луч двигается к одной из сторон прямоугольника, отражается и продолжает движение к следующей стороне. Это продолжается до тех пор, пока луч не попадет в один из оставшихся углов. Если размер стороны q и p - взаимно просты числа, то получается узор (как мы увидим позже - фрактал).

На картинке мы ясно видим, как работает этот алгоритм.

Gif-анимация:

Самое удивительное то, что с разными сторонами прямоугольника - получаем разные узоры.

Почему я называю эти узоры фракталами? Как известно, «фрактал» - это геометрическая фигура, обладающая свойствами самоподобия. Часть картинки повторяет всю картинку в целом. Если значительно увеличить размеры сторон Q и P - ясно, что эти узоры обладают свойствами самоподобия.

Попробуем увеличить. Увеличивать будем хитрым способом. Возьмем, например, узор 17x29. Следующие узоры будут: 29x(17+29=46), 46x(29+46=75)…
Одна сторона: F(n);
Вторая сторона: F(n+1)=F(n)+F(n-1);
17, 29, 46, 75, 121, 196, 317, 513, 830, 1343
Как числа Фибоначчи, только с другими первым и вторым членом последовательности: F(0)=17, F(1)=29.

Если большая сторона четная, получается такой узор:

Если меньшая сторона четная:

Если обе стороны нечетные - получаем симметрический узор:

В зависимости от того, как начинается луч:

или

Попробую объяснить, что происходит в этих прямоугольниках.

Отделим от прямоугольника квадрат, и посмотрим, что происходит на границе.

Луч выходит в той-же точке, откуда зашел.

При этом, количество квадратиков, которые проходит луч - всегда четное число.

Поэтому, если отрезать от прямоугольника квадрат - останется не измененная часть фрактала.

Если отделять от фрактала квадраты столько раз, сколько это возможно - можно добраться до «начала» фрактала.

Похоже на спираль Фибоначчи?

Из чисел Фибоначчи тоже можно получить фракталы.

В математике числами Фибоначчи (ряд Фибоначчи, последовательность Фибоначчи) называют числа:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597…
По определению, первые две цифры в последовательности Фибоначчи 0 и 1, а каждое последующее число равно сумме двух предыдущих.
F(n)=F(n-1)+F(n-2)
F(0)=0, F(1)=1

Поехали:

Как мы видим, чем ближе отношение сторон приближается к золотому сечению - тем больше детализация фрактала.

При этом фрактал повторяет часть фрактала, увеличенного на .

Вместо чисел Фибоначчи можно использовать иррациональные размеры сторон:

Получим тот-же фрактал.

Те-же фракталы можно получить и в квадрате, если пускать луч под другим углом:

Что можно сказать в заключении?
Хаос - это тоже порядок. Со своими закономерностями. Порядок этот не изученный, но вполне поддающийся изучению. А все стремление науки - обнаружить эти закономерности. И в конечном итоге соединить детали головоломки, чтобы увидеть общую картину.
Давайте посмотрим на поверхность речки. Если бросить в нее камень - пойдут волны. Круги, вполне поддающиеся изучению. Скорость, период, длину волны - все это можно подсчитать. Но до тех пор, пока волна не дойдет до берега, не отразиться и не начнет накладываться на саму себя. Получим хаос (интерференцию), который уже трудно поддается изучению.
Что если двигаться от обратного? Упростить поведение волны на столько, на сколько это возможно. Упростить, найти закономерность и после этого попробовать описать уже полную картину происходящего.
Что можно упростить? Очевидно, что сделать отражающую поверхность прямой, без изгибов. Далее, вместо самой волны, использовать только вектор движения волны. В принципе, этого достаточно, чтобы построить простой алгоритм и смоделировать процесс на компьютере. И даже вполне достаточно, чтобы сделать «модель» поведения волны на обычном листке в клеточку.
Что имеем в результате? В результате видим, что в волновых процессах (та-же рябь на поверхности речки) имеем не хаос, а наложение фракталов (самоподобных структур) друг на друга.

Рассмотрим другой вид волн. Как известно, электромагнитная волна состоит из трех векторов - волновой вектор и вектора напряженности электрического и магнитного поля. Как видим, если «словить» такую волну в замкнутой области – там, где пересекаются эти вектора, получаем вполне четкие замкнутые структуры. Быть может, элементарные частицы – это такие-же фракталы?

Все фрактальчики в прямоугольниках от 1 до 80 (6723х6723 px):

Замкнутые области во фракталах (6723х6723 px):

Просто красивый фрактал (4078x2518 px):

Перевод поста Bernat Espigulé Pons, «Adventures into the Mathematical Forest of Fractal Trees» .
Скачать перевод в виде документа Mathematica , который содержит весь код использованный в статье, можно .

Без сомнения, золотое сечение и в наше время представляется одним из самых таинственных, волшебных и поразительных чисел, которые известны людям: . (в языке Wolfram Language и системе Mathematica ему соответствует символ GoldenRatio). Как вы увидите из этого поста, это число действительно имеет множество интересных свойств, которые можно исследовать, причём некоторые из них рассматривались ещё в работах учёных Древней Греции, таких как Пифагор и Евклид , другие в работах итальянского математика Леонардо Пизанского , более известного под прозвищем Фибоначчи, или Иоганном Кеплером - астрономом эпохи Возрождения. Хотя это может прозвучать странно, в этом посте я расскажу вам о новых геометрических объектах, связанных с золотым сечением, которые осветили мне путь, когда я пытался отобразить неизвестную ранее область Математического Леса.

Обнаруженные ниже свойства были найдены не как-то случайно, я упорно работал, чтобы добыть эти новые знания еще со времён, когда я учился в старшей школе. После того, как в 2007 году я увидел рисунки “золотых” (в плане использования при их построении золотого сечения) фрактальных деревьев Ганса Вальзера (Hans Walser), я понял, что в этой области ещё есть место новым исследованиям и открытиям. После некоторых поисков я нашел требующиеся мне для этого инструменты: ими стали система Mathematica и интерактивная модель Тео Грея под названием “Сгибатель обнажённого обдуваемого ветром дерева Пифагора ”, с сайта Wolfram Demonstrations Project . Собрав некоторые знания и начальные умения программирования на языке Wolfram Language, я получил свои первые результаты и озарения. Скажем, ниже вы можете видеть пример одного из первых самокасающихся “золотых” фрактальных деревьев, которые я открыл для себя, создав свою собственную версию “Сгибателя” Тео Грея, которую я изначально разрабатывал для изучения тернарных деревьев (т. е. деревьев, у которых из каждого узла выходит три ветви).

Это самоподобное дерево, т. е. дерево, которое получается, по сути, последовательным применением некоторого правила ветвления. Я называю “золотыми” те деревья, длина ветвей которых кратна золотому сечению GoldenRatio = φ. Для этого конкретного дерева, масштабный коэффициент для центральной ветви равен , а для боковых ветвей . Угол между центральной ветвью и каждой из боковых ветвей равен 72º. Так как это дерево не имеет пересекающихся между собой ветвей или же не соединённых между собой элементов, то его можно называть “самокасающимся” деревом. Давайте взглянем на некоторые из его свойств поближе:

Вслед за обозначениями, предложенными Бенуа Мандельбротом (Benoit Mandelbrot) и Майклом Фрэймом (Michael Frame) для бинарных деревьев, я добавил третью букву U , вместе с которой мы сможем описать все ветви нашего тройного дерева. Буквой L обозначаются ветви, выходящие слева, буквой R - ветви, выходящие справа, а буква U соответствует центральной ветви. Таким образом, строка из этих букв однозначно задаёт каждую ветвь нашего фрактала. В том случае, если такого рода “адрес” имеет бесконечную длину, то мы можем указать конкретную “вершину” нашего фрактального дерева, которую можно рассматривать, по сути, как недостижимую предельную точку, к которой постепенно приближается цепочка ветвей фрактального дерева. Например, бесконечный “адрес” вида задаёт “кончик” в самом верху нашего дерева:

Таким образом, высота нашего дерева равна:

А его ширина равна расстоянию между точками и :

Также весьма интересно, что длина последовательности ветвей дерева может быть выражена с помощью чисел Фибоначчи (в Mathematica для поиска n-го по счёту числа Фибоначчи служит функция Fibonacci [n]). Вы можете найти некоторые выражения, используемые в коде ниже, в нижнем левом углу предыдущего рисунка:

Наконец, для того, чтобы доказать, что это дерево является самокасающимся, нам необходимо показать, что две различные ветви (их вершины) касаются друг друга в одной точке, которая соответствует одновременно двум точкам (вершинам) дерева: . При этом тоже самое наблюдается и для зеркально симметричной точки (см. диаграмму ниже). Если это так, то самоподобие дерева будет означать, что в нём отсутствуют вершины, которые не касаются других вершин. Это означает, что можно взять любую вершину, “отрезать” подмножество дерева, содержащее её, которое повторяет по внешнему виду всё дерево, затем изменить соответствующим образом его масштаб, повернуть на нужный угол и мы получим после этого точку касания одного из двух рассмотренных основных типов:

Координаты вершины можно определить следующим образом:

При этом координаты вершины будут равны:

Таким образом, ввиду того, что эти координаты равны, мы можем утверждать, что наше дерево действительно является самокасающимся.

Еще одна потрясающая вещь, связанная с этим “золотым” деревом, заключается в том, что оно создаёт красивый узор с осевой симметрией 5-го порядка, который может быть получен поворотом основного дерева вокруг его основания:

Или же можно создать аналогичный узор, вращая дерево вокруг его основной вершины:

В тот же день я открыл для себя второе тройное “золотое” дерево. Это дерево, в котором центральная ветвь идёт по направлению вниз, её мы обозначим буквой D , а правая R и левая L ветви образуют угол в 36º вместе с центральной ветвью.

В этом случае, мы можем создать узор с осевой симметрией 10-го порядка, вращая созданное дерево вокруг его основания:

Теперь позвольте представить вам самое первое “золотое” дерево, которое я открыл для себя ещё в 2011 году:

Это бинарное дерево асимметрично. В нём длина ветвей, которые отходят налево, на каждом шаге умножается на коэффициент , при этом они образуют с продолжением центральной ветви угол в 36º. Ветви, отходящие направо устроены таким образом, чтобы формировать правильные пятиугольники. Первые четыре итерации приведены ниже:

Ещё можно рассмотреть асимметричное дерево, приведённое ниже, которое имеет зеркальную симметрию относительно прямой, проходящей через центральную ветвь:

На основе этого дерева можно создать фрактал, имеющий осевую симметрию 5-го порядка:

Настоящая магия произошла после того, как я “сложил” это дерево так, как это показано в этой gif-анимации , созданной с помощью Mathematica .

Когда ветви были полностью сложены, вершины дерева образовали “золотую” снежинку Коха . Золотое сечение “выстроило” ветви таким образом, что они сформировали “золотые треугольники ” и “золотые гномоны ”, которые можно увидеть при любой степени увеличения изображения.

()

Затем я начал рассматривать деревья, имеющие более двух ветвей, отходящих от основной ветви. Сборник “Фрактальных мозаик ” Роберта Фатхауэра (Robert Fathauer) вдохновил меня на поиск способа отображения всех возможных деревьев, порождающих снежинки Коха, подобно тому дереву, что было рассмотрено ранее, с помощью одной диаграммы. Эта диаграмма была представлена на прошлогодней конференции Bridges conference (статью вы можете найти по ссылке , сама диаграмма - рисунок с подписью figure 4). Эти исследования и наблюдения позволили мне продвинуться вперед и обобщить симметричные самокасающиеся бинарные фрактальные деревья, изученные Бенуа Мандельбротом (Benoit Mandelbrot) и Майклом Фрэймом (Michael Frame) (см. ), Тарой Тэйлор (Tara Taylor) (см. ), Душаном Пагоном (Dušan Pagon) (см. ) и Стивеном Вольфрамом (Stephen Wolfram) (см. ). После долгой работы над выяснением того, как связаны между собой “адреса” путей до вершин дерева, в которых оно касается само себя, с углом θ, а также с количеством ветвей дерева, с помощью системы Mathematica мне удалось получить все девять типов уравнений, которые определяют коэффициент самокасания для n -арных симметричных фрактальных деревьев. Я не буду вдаваться в подробности здесь - вы можете сами изучить самокасающиеся деревья в манипуляторе ниже. Если же вас заинтересовал данный вопрос, вы можете прочитать пост “Девять уравнений, чтобы править ими всеми. Всё семейство фракталов Серпинского ” (Nine equations to rule them all. The Sierpinski’s whole family), который был написан для Wolfram Community. В этом посте получены результаты, которые были затем опубликованы в журнале Symmetry (Volume 24, Numbers 1–4, pages 320–338, 2013).

()

Мои исследования не закончились на этом. Прошлым летом, во время первой недели моего пребывания на летней школе Wolfram Science Summer School , я имел счастье открыть пять трёхмерных самокасающихся бесконечных “золотых” деревьев с ветвями, направленными вниз (ниже вы можете видеть одно из таких деревьев, порождающих трёхмерную снежинку кода, которое может быть получено, если взять угол наклона боковых ветвей относительно продолжения центральной ветви равным ). Этот момент стал для меня самым выдающимся. (Todd Rowland), академического директора летней школы, помогла мне понять основные идеи реализации моего проекта, а мой руководитель, Виталий Кауров (Vitaliy Kaurov), был очень вдохновлен моей целью .

После моего первого разговора со Стивеном Вольфрамом (Stephen Wolfram), все были согласны, что я должен остаться в том же самом Математическом лесу, из которого я пришел и должен постараться перейти к более высокой размерности рассматриваемых деревьев. На протяжении моей первой недели я искал литературу о трёхмерных фрактальных деревьях, и я нашел статью “Симметричные трёхмерные фрактальные деревья ” (Symmetric Fractal Trees in Three Dimensions), написанную Фронгилло (Frongillo) и др., а также пример Пола Ниландера (Paul Nylander) генерирования трёхмерных тернарных фрактальных деревьев. После этого я быстро попытался воспроизвести и расширить результаты, представленные в статье, основываясь на моей интуиции и знаниях, полученных во время изучения двумерных деревьев под руководством Сюзанны Кромкер (Susanne Krömker) в Гейдельбергском университете. Окончательные результаты были поразительны и я по-прежнему поражаюсь насколько быстро все эти были получены всего за три недели. Конечно, та атмосфера, которая стояла в летней школе стала лучшим помощником для выполнения такого проекта.

()

(Манипулятор, созданный с помощью функции Manipulate , который вы видите выше, позволит вам изучить “лес” симметричных бинарных фрактальных деревьев. Синяя “карта” на заднем плане представляет собой множество Мандельброта для симметричных бинарных деревьев. В данном случае, множества Жулиа, связанные с этой “картой”, являются множествами вершин соответствующих деревьев. Эта “карта”, открытая Майклом Барнсли (Michael Barnsley), имеет некоторые общие свойства с точечными картами , открытыми Стивеном Вольфрамом (Stephen Wolfram). Мнимая ось направлена на этом рисунке вверх для того, чтобы деревья “росли” вверх. При этом белая область в центре соответствует тем положениям материнских ветвей, при которых полученные на их основе деревья являются несвязными.)

Фракталы известны уже почти век, хорошо изучены и имеют многочисленные приложения в жизни. В основе этого явления лежит очень простая идея: бесконечное по красоте и разнообразию множество фигур можно получить из относительно простых конструкций при помощи всего двух операций - копирования и масштабирования

У этого понятия нет строгого определения. Поэтому слово «фрактал» не является математическим термином. Обычно так называют геометрическую фигуру, которая удовлетворяет одному или нескольким из следующих свойств:

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

На рубеже XIX и XX веков изучение фракталов носило скорее эпизодический, нежели систематический характер, потому что раньше математики в основном изучали «хорошие» объекты, которые поддавались исследованию при помощи общих методов и теорий. В 1872 году немецкий математик Карл Вейерштрасс построил пример непрерывной функции, которая нигде не дифференцируема. Однако его построение было целиком абстрактно и трудно для восприятия. Поэтому в 1904 году швед Хельге фон Кох придумал непрерывную кривую, которая нигде не имеет касательной, причем ее довольно просто нарисовать. Оказалось, что она обладает свойствами фрактала. Один из вариантов этой кривой носит название «снежинка Коха» .

Идеи самоподобия фигур подхватил француз Поль Пьер Леви, будущий наставник Бенуа Мандельброта. В 1938 году вышла его статья «Плоские и пространственные кривые и поверхности, состоящие из частей, подобных целому», в которой описан еще один фрактал - С-кривая Леви . Все эти вышеперечисленные фракталы можно условно отнести к одному классу конструктивных (геометрических) фракталов .

Другой класс - динамические (алгебраические) фракталы , к которым относится и множество Мандельброта . Первые исследования в этом направлении относятся к началу XX века и связаны с именами французских математиков Гастона Жюлиа и Пьера Фату. В 1918 году вышел почти двухсотстраничный труд Жюлиа, посвященный итерациям комплексных рациональных функций, в котором описаны множества Жюлиа - целое семейство фракталов, близко связанных с множеством Мандельброта. Этот труд был удостоен приза Французской академии, однако в нем не содержалось ни одной иллюстрации, так что оценить красоту открытых объектов было невозможно. Несмотря на то что это работа прославила Жюлиа среди математиков того времени, о ней довольно быстро забыли.

Вновь внимание к работам Жюлиа и Фату обратилось лишь полвека спустя, с появлением компьютеров: именно они сделали видимыми богатство и красоту мира фракталов. Ведь Фату никогда не мог посмотреть на изображения, которые мы сейчас знаем как изображения множества Мандельброта, потому что необходимое количество вычислений невозможно провести вручную. Первым, кто использовал для этого компьютер был Бенуа Мандельброт.

В 1982 году вышла книга Мандельброта «Фрактальная геометрия природы», в которой автор собрал и систематизировал практически всю имевшуюся на тот момент информацию о фракталах и в легкой и доступной манере изложил ее. Основной упор в своем изложении Мандельброт сделал не на тяжеловесные формулы и математические конструкции, а на геометрическую интуицию читателей. Благодаря иллюстрациям, полученным при помощи компьютера, и историческим байкам, которыми автор умело разбавил научную составляющую монографии, книга стала бестселлером, а фракталы стали известны широкой публике. Их успех среди нематематиков во многом обусловлен тем, что с помощью весьма простых конструкций и формул, которые способен понять и старшеклассник, получаются удивительные по сложности и красоте изображения. Когда персональные компьютеры стали достаточно мощными то появилось даже целое направление в искусстве - фрактальная живопись, причем заниматься ею мог практически любой владелец компьютера. Сейчас в интернете можно легко найти множество сайтов, посвященных этой теме.

Итак, фрактал – это математическое множество, состоящее из подобных этому множеству объектов. Иными словами, если мы рассмотрим под увеличением небольшой фрагмент фрактальной фигуры, то он будет похож на более масштабную часть этой фигуры или даже на фигуру в целом. Для фрактала притом увеличение масштаба не означает упрощение структуры. Поэтому на всех уровнях мы увидим одинаково сложную картину.

Свойства фрактала

Исходя из озвученного выше определения, фрактал обычно представляется в виде геометрической фигуры, удовлетворяющей одному или нескольким из нижеприведенных свойств:

Имеет сложную структуру при любом увеличении;

Приближенно является самоподобной (части похожи на целое);

Имеет дробную размерность, которая больше топологической;

Может быть построена рекурсивным методом.

Фракталы в окружающем мире

Несмотря на то, что понятие «фрактал» кажется предельно абстрактным, в жизни можно столкнуться со множеством реально существующих и даже приносящих практическую пользу примеров данного явления. Более того, из окружающего мира непременно должны быть рассмотрены, ибо дадут лучшее понимание фрактала и его особенностей.

К примеру, антенны для различных устройств, конструкции которых исполнены фрактальным методом, показывают эффективность своей работы на 20% большую, нежели антенны традиционной конструкции. Помимо того, фрактальная антенна может работать с отличной производительностью одновременно на самых разных частотах. Именно поэтому современные мобильные телефоны уже практически не имеют в своей конструкции внешних антенн классического устройства – последние заменены на внутренние фрактальные, которые монтируются прямо на печатной плате телефона.

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

В экономике существует способ использования фракталов при анализе котировок акций и валют. Возможно, читатель, торгующий на рынке Forex, видел фрактальный анализ в действии в торговом терминале или даже применял его на практике.

Также помимо искусственно созданных человеком объектов с фрактальными свойствами, в естественной природе также можно немало подобных объектов. Хорошими примерами фрактала являются кораллы, морские раковины, некоторые цветы и растения (брокколи, цветная капуста), кровеносная система и бронхи людей и животных, образующиеся на стекле узоры, природные кристаллы. Эти и многие другие объекты имеют ярко выраженную фрактальную форму.

Зачастую гениальные открытия, совершенные в науке, способны кардинально изменять нашу жизнь. Так, например, изобретение вакцины может спасти множество людей, а создание нового вооружения приводит к убийству. Буквально вчера (в масштабе истории) человек «укротил» электричество, а сегодня уже не может представить свою жизнь без него. Однако существуют и такие открытия, которые, что называется, остаются в тени, причем несмотря на то, что они также оказывают то или иное влияние на нашу жизнь. Одним из таких открытий стал фрактал. Большинство людей даже не слышали о таком понятии и не смогут объяснить его значение. В этой статье мы попробуем разобраться с вопросом о том, что такое фрактал, рассмотрим значение этого термина с позиции науки и природы.

Порядок в хаосе

Для того чтобы понять, что такое фрактал, следовало бы начать разбор полетов с позиции математики, однако прежде чем углубляться в мы немного пофилософствуем. Каждому человеку присуща природная любознательность, благодаря которой он и познает окружающий мир. Зачастую в своем стремлении познания он старается оперировать логикой в суждениях. Так, анализируя процессы, которые происходят вокруг, он пытается вычислить взаимосвязи и вывести определенные закономерности. Самые большие умы планеты заняты решением этих задач. Грубо говоря, наши ученые ищут закономерности там, где их нет, да и быть не должно. И тем не менее даже в хаосе есть связь между теми или иными событиями. Вот этой связью и выступает фрактал. В качестве примера рассмотрим сломанную ветку, валяющуюся на дороге. Если внимательно к ней присмотреться, то мы увидим, что она со всеми своими ответвлениями и сучками сама похожа на дерево. Вот эта схожесть отдельной части с единым целым свидетельствует о так называемом принципе рекурсивного самоподобия. Фракталы в природе можно найти сплошь и рядом, ведь многие неорганические и органические формы формируются аналогично. Это и облака, и морские раковины, и раковины улиток, и кроны деревьев, и даже кровеносная система. Данный список можно продолжать до бесконечности. Все эти случайные формы с легкостью описывает фрактальный алгоритм. Вот мы подошли к тому, чтобы рассмотреть, что такое фрактал с позиции точных наук.

Немного сухих фактов

Само слово «фрактал» с латыни переводится как "частичный", "разделенный", "раздробленный", а что касается содержания этого термина, то формулировки как таковой не существует. Обычно его трактуют как самоподобное множество, часть целого, которая повторяется своей структурой на микроуровне. Этот термин придумал в семидесятых годах ХХ века Бенуа Мандельброт, который признан отцом Сегодня под понятием фрактала подразумевают графическое изображение некой структуры, которая при увеличенном масштабе будет подобна сама себе. Однако математическая база для создания этой теории была заложена еще до рождения самого Мандельброта, а вот развиваться она не могла, пока не появились электронные вычислительные машины.

Историческая справка, или Как все начиналось

На рубеже 19-20 веков изучение природы фракталов носило эпизодический характер. Это объясняется тем, что математики предпочитали изучать объекты, поддающиеся исследованию, на основе общих теорий и методов. В 1872 году немецким математиком К. Вейерштрассом был построен пример непрерывной функции, нигде не дифференцируемой. Однако это построение оказалась целиком абстрактным и трудным для восприятия. Дальше пошел швед Хельге фон Кох, который в 1904 году построил непрерывную кривую, не имеющую нигде касательной. Ее довольно легко нарисовать, и, как оказалось, она характеризуется фрактальными свойствами. Один из вариантов данной кривой назвали в честь ее автора - «снежинка Коха». Далее идею самоподобия фигур развивал будущий наставник Б. Мандельброта француз Поль Леви. В 1938 году он опубликовал статью «Плоские и пространственные кривые и поверхности, состоящие из частей, подобных целому». В ней он описал новый вид - С-кривую Леви. Все вышеперечисленные фигуры условно относятся к такому виду, как геометрические фракталы.

Динамические, или алгебраические фракталы

К данному классу относится множество Мандельброта. Первыми исследователями этого направления стали французские математики Пьер Фату и Гастон Жюлиа. В 1918 году Жюлиа опубликовал работу, в основе которой лежало изучение итераций рациональных комплексных функций. Здесь он описал семейство фракталов, которые близко связаны с множеством Мандельброта. Невзирая на то что данная работа прославила автора среди математиков, о ней быстро забыли. И только спустя полвека благодаря компьютерам труд Жюлиа получил вторую жизнь. ЭВМ позволили сделать видимым для каждого человека ту красоту и богатство мира фракталов, которые могли «видеть» математики, отображая их через функции. Мандельброт стал первым, кто использовал компьютер для проведения вычислений (вручную такой объем невозможно провести), позволивших построить изображение этих фигур.

Человек с пространственным воображением

Мандельброт начинал свою научную карьеру в исследовательском центре IBM. Изучая возможности передачи данных на большие расстояния, ученые столкнулись с фактом больших потерь, которые возникали из-за шумовых помех. Бенуа искал пути решения этой проблемы. Просматривая результаты измерений, он обратил внимание на странную закономерность, а именно: графики шумов выглядели одинаково в разном масштабе времени.

Аналогичная картина наблюдалась как для периода в один день, так и для семи дней или для часа. Сам Бенуа Мандельброт часто повторял, что он работает не с формулами, а играет с картинками. Этот ученый отличался образным мышлением, любую алгебраическую задачу он переводил в геометрическую область, где правильный ответ очевиден. Так что неудивительно, отличающийся богатым и стал отцом фрактальной геометрии. Ведь осознание данной фигуры может прийти только тогда, когда изучаешь рисунки и вдумываешься в смысл этих странных завихрений, образующих узор. Фрактальные рисунки не имеют идентичных элементов, однако обладают подобностью при любом масштабе.

Жюлиа - Мандельброт

Одним из первых рисунков этой фигуры была графическая интерпретация множества, которая родилась благодаря работам Гастона Жюлиа и была доработана Мандельбротом. Гастон пытался представить, как выглядит множество, построенное на базе простой формулы, которая проитерирована циклом обратной связи. Попробуем сказанное объяснить человеческим языком, так сказать, на пальцах. Для конкретного числового значения с помощью формулы находим новое значение. Подставляем его в формулу и находим следующее. В результате получается большая Для представления такого множества требуется проделать эту операцию огромное количество раз: сотни, тысячи, миллионы. Это и проделал Бенуа. Он обработал последовательность и перенес результаты в графическую форму. Впоследствии он раскрасил полученную фигуру (каждый цвет соответствует определенному числу итераций). Данное графическое изображение получило имя «фрактал Мандельброта».

Л. Карпентер: искусство, созданное природой

Теория фракталов довольно быстро нашла практическое применение. Так как она весьма тесно связана с визуализацией самоподобных образов, то первыми, кто взял на вооружение принципы и алгоритмы построения этих необычных форм, стали художники. Первым из них стал будущий основатель студии Pixar Лорен Карпентер. Работая над презентацией прототипов самолетов, ему в голову пришла идея в качестве фона использовать изображение гор. Сегодня с такой задачей сможет справиться практически каждый пользователь компьютера, а в семидесятых годах прошлого века ЭВМ были не в состоянии выполнять такие процессы, ведь графических редакторов и приложений для трехмерной графики на тот момент еще не было. И вот Лорену попалась книга Мандельброта «Фракталы: форма, случайность и размерность». В ней Бенуа приводил множество примеров, показывая, что существуют фракталы в природе (фыва), он описывал их разнообразную форму и доказывал, что они легко описываются математическими выражениями. Данную аналогию математик приводил в качестве аргумента полезности разрабатываемой им теории в ответ на шквал критики от своих коллег. Они утверждали, что фрактал - это всего лишь красивая картинка, не имеющая никакой ценности, являющаяся побочным результатом работы электронных машин. Карпентер решил опробовать этот метод на практике. Внимательно изучив книгу, будущий аниматор стал искать способ реализации фрактальной геометрии в компьютерной графике. Ему понадобилось всего три дня, чтобы визуализировать вполне реалистичное изображение горного ландшафта на своем компьютере. И сегодня этот принцип широко используется. Как оказалось, создание фракталов не занимает много времени и сил.

Решение Карпентера

Принцип, использованный Лореном, оказался прост. Он состоит в том, чтобы разделить более крупные на мелкие элементы, а те - на аналогичные меньшего размера, и так далее. Карпентер, используя крупные треугольники, дробил их на 4 мелких, и так далее, до тех пор, пока у него не получился реалистичный горный пейзаж. Таким образом, он стал первым художником, который применил фрактальный алгоритм в компьютерной графике для построения требуемого изображения. Сегодня этот принцип используется для имитации различных реалистичных природных форм.

Первая 3D-визуализация на фрактальном алгоритме

Уже через несколько лет Лорен применил свои наработки в масштабном проекте - анимационном ролике Vol Libre, показанном на Siggraph в 1980 году. Это видео потрясло многих, и его создатель был приглашен работать в Lucasfilm. Здесь аниматор смог реализоваться в полной мере, он создал трехмерные ландшафты (целую планету) для полнометражного фильма "Star Trek". Любая современная программа («Фракталы») или приложение для создания трехмерной графики (Terragen, Vue, Bryce) использует все тот же алгоритм для моделирования текстур и поверхностей.

Том Беддард

В прошлом лазерный физик, а ныне цифровых дел мастер и художник, Беддард создал ряд весьма интригующих геометрических фигур, которые назвал фракталы Фаберже. Внешне они напоминают декоративные яйца русского ювелира, на них такой же блестящий замысловатый узор. Беддард использовал шаблонный метод для создания своих цифровых визуализаций моделей. Полученные изделия поражают своей красотой. Хоть многие отказываются сравнивать продукт ручной работы с компьютерной программой, однако следует признать, что полученные формы необычайно красивы. Изюминка заключается в том, что построить такой фрактал сможет любой желающий, воспользовавшись программной библиотекой WebGL. Она позволяет исследовать в реальном времени различные фрактальные структуры.

Фракталы в природе

Мало кто обращает внимание, но эти удивительные фигуры присутствуют повсюду. Природа создана из самоподобных фигур, просто мы этого не замечаем. Достаточно посмотреть через увеличительное стекло на нашу кожу или листок дерева, и мы увидим фракталы. Или взять, к примеру, ананас или даже хвост павлина - они состоят из подобных фигур. А сорт капусты брокколи Романеску вообще поражает своим видом, ведь это поистине можно назвать чудом природы.

Музыкальная пауза

Оказывается, фракталы - это не только геометрические фигуры, они могут быть и звуками. Так, музыкант Джонатан Колтон пишет музыку с помощью фрактальных алгоритмов. Он утверждает, соответствует природной гармонии. Композитор все свои произведения публикует под лицензией CreativeCommons Attribution-Noncommercial, которая предусматривает свободное распространение, копирование, передачу произведений другими лицами.

Индикатор-фрактал

Данная методика нашла весьма неожиданное применение. На ее основе создан инструмент для анализа рынка фондовой биржи, и, как следствие, его начали применять на рынке «Форекс». Сейчас индикатор-фрактал находится на всех торговых платформах и применяется в торговой технике, которую называют ценовым прорывом. Разработал эту методику Билл Вильямс. Как комментирует свое изобретение автор, данный алгоритм является сочетанием нескольких «свечей», в котором центральная отражает максимальную либо, наоборот, минимальную экстремальную точку.

В заключение

Вот мы и рассмотрели, что такое фрактал. Оказывается, в хаосе, который окружает нас, на самом деле существуют идеальные формы. Природа является лучшим архитектором, идеальным строителем и инженером. Она устроена весьма логично, и если мы не можем найти закономерность, это не значит, что ее нет. Может быть, нужно искать в ином масштабе. С уверенностью можно сказать, что фракталы хранят еще немало секретов, которые нам только предстоит открыть.