Самоподобные множества с необычными свойствами в математике

Начиная с конца XIX века, в математике появляются примеры самоподобных объектов с патологическими с точки зрения классического анализа свойствами. К ним можно отнести следующие:

• множество Кантора - нигде не плотное несчётное совершенное множество. Модифицировав процедуру, можно также получить нигде не плотное множество положительной длины;
• треугольник Серпинского («скатерть») и ковёр Серпинского - аналоги множества Кантора на плоскости;
• губка Менгера - аналог множества Кантора в трёхмерном пространстве;
• примеры Вейерштрасса и Ван дер Вардена нигде не дифференцируемой непрерывной функции ;
• кривая Коха - несамопересекающаяся непрерывная кривая бесконечной длины, не имеющая касательной ни в одной точке;
• кривая Пеано - непрерывная кривая, проходящая через все точки квадрата;
• траектория броуновской частицы также с вероятностью 1 нигде не дифференцируема. Её хаусдорфова размерность равна двум [ ] .

Рекурсивная процедура получения фрактальных кривых

Фракталы как неподвижные точки сжимающих отображений

Свойство самоподобия можно математически строго выразить следующим образом. Пусть - сжимающие отображения плоскости. Рассмотрим следующее отображение на множестве всех компактных (замкнутых и ограниченных) подмножеств плоскости: Ψ : K ↦ ∪ i = 1 n ψ i (K) {\displaystyle \Psi \colon K\mapsto \cup _{i=1}^{n}\psi _{i}(K)}

Можно показать, что отображение Ψ {\displaystyle \Psi } является сжимающим отображением на множестве компактов с метрикой Хаусдорфа . Следовательно, по теореме Банаха , это отображение имеет единственную неподвижную точку. Эта неподвижная точка и будет нашим фракталом.

Рекурсивная процедура получения фрактальных кривых, описанная выше, является частным случаем данной конструкции. В ней все отображения ψ i , i = 1 , … , n {\displaystyle \psi _{i},\,i=1,\dots ,n} - отображения подобия, а n {\displaystyle n} - число звеньев генератора.

Популярно создание красивых графических образов на основе комплексной динамики путём раскрашивания точек плоскости в зависимости от поведения соответствующих динамических систем. Например, для дополнения множества Мандельброта можно раскрасить точки в зависимости от скорости стремления z n {\displaystyle z_{n}} к бесконечности (определяемой, скажем, как наименьший номер n {\displaystyle n} , при котором | z n | {\displaystyle |z_{n}|} превысит фиксированную большую величину A {\displaystyle A} ).

Биоморфы - фракталы, построенные на основе комплексной динамики и напоминающие живые организмы.

Стохастические фракталы

Природные объекты часто имеют фрактальную форму. Для их моделирования могут применяться стохастические (случайные) фракталы. Примеры стохастических фракталов:

• траектория броуновского движения на плоскости и в пространстве;
• граница траектории броуновского движения на плоскости. В 2001 году Лоулер, Шрамм и Вернер доказали предположение Мандельброта о том, что её размерность равна 4/3.
• эволюции Шрамма-Лёвнера - конформно-инвариантные фрактальные кривые, возникающие в критических двумерных моделях статистической механики , например, в модели Изинга и перколяции .
• различные виды рандомизированных фракталов, то есть фракталов, полученных с помощью рекурсивной процедуры, в которую на каждом шаге введён случайный параметр. Плазма - пример использования такого фрактала в компьютерной графике.

Природные объекты, обладающие фрактальными свойствами

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

• В живой природе:
  • Морские звезды и ежи
  • Цветы и растения (брокколи , капуста)
  • Кроны деревьев и листья растений
  • Плоды (ананас)
  • Система кровообращения и бронхи людей и животных
• В неживой природе:
  • Границы географических объектов (стран, областей, городов)
  • Морозные узоры на оконных стёклах
  • Сталактиты , сталагмиты , геликтиты .

Применение

Естественные науки

В физике фракталы естественным образом возникают при моделировании нелинейных процессов, таких как турбулентное течение жидкости, сложные процессы диффузии -адсорбции , пламя, облака и тому подобное. Фракталы используются при моделировании пористых материалов, например, в нефтехимии. В биологии они применяются для моделирования популяций и для описания систем внутренних органов (система кровеносных сосудов). После создания кривой Коха было предложено использовать её при вычислении протяжённости береговой линии.

Радиотехника

Фрактальные антенны

Использование фрактальной геометрии при проектировании

Что общего у дерева, берега моря, облака или кровеносных сосудов у нас в руке? На первый взгляд может показаться, что все эти объекты ничто не объединяет. Однако на самом деле существует одно свойство структуры, присущее всем перечисленным предметам: они самоподобны. От ветки, как и от ствола дерева, отходят отростки поменьше, от них — еще меньшие, и т. д. , то есть ветка подобна всему дереву. Подобным же образом устроена и кровеносная система: от артерий отходят артериолы, а от них — мельчайшие капилляры, по которым кислород поступает в органы и ткани. Посмотрим на космические снимки морского побережья: мы увидим заливы и полуострова; взглянем на него же, но с высоты птичьего полета: нам будут видны бухты и мысы; теперь представим себе, что мы стоим на пляже и смотрим себе под ноги: всегда найдутся камешки, которые дальше выдаются в воду, чем остальные. То есть береговая линия при увеличении масштаба остается похожей на саму себя. Это свойство объектов американский (правда, выросший во Франции) математик Бенуа Мандельброт назвал фрактальностью, а сами такие объекты — фракталами (от латинского fractus — изломанный).

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

Геометрия и алгебра

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

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

Другой класс — динамические (алгебраические) фракталы, к которым относится и множество Мандельброта. Первые исследования в этом направлении начались в начале 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 году вышла книга Мандельброта «Фрактальная геометрия природы», в которой автор собрал и систематизировал практически всю имевшуюся на тот момент информацию о фракталах и в легкой и доступной манере изложил ее. Основной упор в своем изложении Мандельброт сделал не на тяжеловесные формулы и математические конструкции, а на геометрическую интуицию читателей. Благодаря иллюстрациям, полученным при помощи компьютера, и историческим байкам, которыми автор умело разбавил научную составляющую монографии, книга стала бестселлером, а фракталы стали известны широкой публике. Их успех среди нематематиков во многом обусловлен тем, что с помощью весьма простых конструкций и формул, которые способен понять и старшеклассник, получаются удивительные по сложности и красоте изображения. Когда персональные компьютеры стали достаточно мощными, появилось даже целое направление в искусстве — фрактальная живопись, причем заниматься ею мог практически любой владелец компьютера. Сейчас в интернете можно легко найти множество сайтов, посвященных этой теме.

Схема получения кривой Коха

Война и мир

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

Конструктивные (геометрические) фракталы

Алгоритм построения конструктивного фрактала в общем случае таков. Прежде всего нам нужны две подходящие геометрические фигуры, назовем их основой и фрагментом. На первом этапе изображается основа будущего фрактала. Затем некоторые ее части заменяются фрагментом, взятым в подходящем масштабе, — это первая итерация построения. Затем у полученной фигуры снова некоторые части меняются на фигуры, подобные фрагменту, и т. д. Если продолжить этот процесс до бесконечности, то в пределе получится фрактал.

Рассмотрим этот процесс на примере кривой Коха (см. врезку на предыдущей странице). За основу кривой Коха можно взять любую кривую (для «снежинки Коха» это треугольник). Но мы ограничимся простейшим случаем — отрезком. Фрагмент — ломаная, изображенная сверху на рисунке. После первой итерации алгоритма в данном случае исходный отрезок совпадет с фрагментом, затем каждый из составляющих его отрезков сам заменится на ломаную, подобную фрагменту, и т. д. На рисунке показаны первые четыре шага этого процесса.

Языком математики: динамические (алгебраические) фракталы

Фракталы этого типа возникают при исследовании нелинейных динамических систем (отсюда и название). Поведение такой системы можно описать комплексной нелинейной функцией (многочленом) 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) связно (множество называется связным, если его нельзя разбить на две непересекающиеся части, с некоторыми дополнительными условиями).

Фракталы и жизнь

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

Самые гениальные открытия в науке способны кардинально изменить человеческую жизнь. Изобретенная вакцина может спасти миллионы людей, создание оружия, наоборот, эти жизни отнимает. Совсем недавно (в масштабе человеческой эволюции) мы научились «укрощать» электричество — и теперь не можем себе представить жизнь без всех этих удобных устройств, использующих электроэнергию. Но есть и такие открытия, которым мало кто придает значение, хотя они тоже сильно влияют на нашу жизнь.

Одно из таких «незаметных» открытий — фракталы. Вам наверняка доводилось слышать это запоминающееся слово, но знаете ли вы, что оно означает и как много интересного скрыто в этом термине?

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

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

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

⇡ Бенуа Мандельброт: отец фрактальной геометрии

Само слово «фрактал» появилось благодаря гениальному ученому Бенуа Мандельброту (Benoît B. Mandelbrot).

Он сам придумал этот термин в семидесятых годах прошлого века, позаимствовав слово fractus из латыни, где оно буквально означает «ломанный» или «дробленный». Что же это такое? Сегодня под словом «фрактал» чаще всего принято подразумевать графическое изображение структуры, которая в более крупном масштабе подобна сама себе.

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

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

При жизни Бенуа Мандельброт неоднократно говорил, что он не занимается формулами, а просто играет с картинками. Этот человек мыслил очень образно, а любую алгебраическую задачу переводил в область геометрии, где, по его словам, правильный ответ всегда очевиден.

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

Фрактальный рисунок не имеет идентичных элементов, но обладает подобностью в любом масштабе. Построить такое изображение с высокой степенью детализации вручную ранее было просто невозможно, на это требовалось огромное количество вычислений. Например, французский математик Пьер Жозе Луи Фату (Pierre Joseph Louis Fatou) описал это множество более чем за семьдесят лет до открытия Бенуа Мандельбротом. Если же говорить про принципы самоподобия, то о них упоминалось еще в трудах Лейбница и Георга Кантора.

Один из первых рисунков фрактала был графической интерпретацией множества Мандельброта, которое родилось благодаря исследованиям Гастона Мориса Жюлиа (Gaston Maurice Julia).

Гастон Жюлиа (всегда в маске — травма с Первой мировой войны)

Этот французский математик задался вопросом, как будет выглядеть множество, если построить его на основе простой формулы, проитерированной циклом обратной связи. Если объяснить «на пальцах», это означает, что для конкретного числа мы находим по формуле новое значение, после чего подставляем его снова в формулу и получаем еще одно значение. Результат — большая последовательность чисел.

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

Впоследствии это изображение было раскрашено (например, один из способов окрашивания цветом — по числу итераций) и стало одним из самых популярных изображений, какие только были созданы человеком.

Как гласит древнее изречение, приписываемое Гераклиту Эфесскому, «В одну и ту же реку нельзя войти дважды». Оно как нельзя лучше подходит для трактования геометрии фракталов. Как бы детально мы ни рассматривали фрактальное изображение, мы все время будем видеть схожий рисунок.

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

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

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

Будущий сооснователь легендарной студии Pixar Лорен Карпентер (Loren C. Carpenter) в 1967 году начал работать в компании Boeing Computer Services, которая была одним из подразделений известной корпорации, занимающейся разработкой новых самолетов.

В 1977 году он создавал презентации с прототипами летающих моделей. В обязанности Лорена входила разработка изображений проектируемых самолетов. Он должен был создавать картинки новых моделей, показывая будущие самолеты с разных сторон. В какой-то момент в голову будущему основателю Pixar Animation Studios пришла в голову креативная идея использовать в качестве фона изображение гор. Сегодня такую задачу может решить любой школьник, но в конце семидесятых годов прошлого века компьютеры не могли справиться со столь сложными вычислениями — графических редакторов не было, не говоря уже о приложениях для трехмерной графики. В 1978 году Лорен случайно увидел в магазине книгу Бенуа Мандельброта «Фракталы: форма, случайность и размерность». В этой книге его внимание привлекло то, что Бенуа приводил массу примеров фрактальных форм в реальной жизни и доказывал, что их можно описать математическим выражением.

Такая аналогия была выбрана математиком не случайно. Дело в том, что как только он обнародовал свои исследования, ему пришлось столкнуться с целым шквалом критики. Главное, в чем упрекали его коллеги, — бесполезность разрабатываемой теории. «Да, — говорили они, — это красивые картинки, но не более. Практической ценности теория фракталов не имеет». Были также те, кто вообще считал, что фрактальные узоры — просто побочный результат работы «дьявольских машин», которые в конце семидесятых многим казались чем-то слишком сложным и неизученным, чтобы всецело им доверять. Мандельброт пытался найти очевидное применение теории фракталов, но, по большому счету, ему и не нужно было это делать. Последователи Бенуа Мандельброта в следующие 25 лет доказали огромную пользу от подобного «математического курьеза», и Лорен Карпентер был одним из первых, кто опробовал метод фракталов на практике.

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

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

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

Одна из первых визуализаций 3D по фрактальному алгоритму

Всего через несколько лет свои наработки Лорен Карпентер смог применить в куда более масштабном проекте. Аниматор создал на их основе двухминутный демонстрационный ролик Vol Libre, который был показан на Siggraph в 1980 году. Это видео потрясло всех, кто его видел, и Лоурен получил приглашение от Lucasfilm.

Анимация рендерилась на компьютере VAX-11/780 от Digital Equipment Corporation с тактовой частотой пять мегагерц, причем прорисовка каждого кадра занимала около получаса.

Работая для Lucasfilm Limited, аниматор создавал по той же схеме трехмерные ландшафты для второго полнометражного фильма саги Star Trek. В фильме «Гнев Хана» (The Wrath of Khan) Карпентер смог создать целую планету, используя тот же самый принцип фрактального моделирования поверхности.

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

⇡ Фрактальные антенны: лучше меньше, да лучше

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

Но жизнь могла бы быть совершенно иной, если бы человек не искал объяснения происходящим событиям. Взять, например, сотовые телефоны. Помните выдвижные антенны на первых моделях? Они мешали, увеличивали размеры устройства, в конце концов, часто ломались. Полагаем, они навсегда канули в Лету, и отчасти виной тому… фракталы.

Фрактальные рисунки завораживают своими узорами. Они определенно напоминают изображения космических объектов — туманностей, скопления галактик и так далее. Поэтому вполне закономерно, что, когда Мандельброт озвучил свою теорию фракталов, его исследования вызвали повышенный интерес у тех, кто занимался изучением астрономии. Один из таких любителей по имени Натан Коэн (Nathan Cohen) после посещения лекции Бенуа Мандельброта в Будапеште загорелся идеей практического применения полученных знаний. Правда, сделал он это интуитивно, и не последнюю роль в его открытии сыграл случай. Будучи радиолюбителем, Натан стремился создать антенну, обладающую как можно более высокой чувствительностью.

Единственный способ улучшить параметры антенны, который был известен на то время, заключался в увеличении ее геометрических размеров. Однако владелец жилья в центре Бостона, которое арендовал Натан, был категорически против установки больших устройств на крыше. Тогда Натан стал экспериментировать с различными формами антенн, стараясь получить максимальный результат при минимальных размерах. Загоревшись идеей фрактальных форм, Коэн, что называется, наобум сделал из проволоки один из самых известных фракталов — «снежинку Коха». Шведский математик Хельге фон Кох (Helge von Koch) придумал эту кривую еще в 1904 году. Она получается путем деления отрезка на три части и замещения среднего сегмента равносторонним треугольником без стороны, совпадающей с этим сегментом. Определение немного сложное для восприятия, но на рисунке все ясно и просто.

Существуют также другие разновидности «кривой Коха», но примерная форма кривой остается похожей

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

Автор запатентовал свое открытие и основал фирму по разработке и проектированию фрактальных антенн Fractal Antenna Systems , справедливо полагая, что в будущем благодаря его открытию сотовые телефоны смогут избавиться от громоздких антенн и станут более компактными.

В принципе, так и произошло. Правда, и по сей день Натан ведет судебную тяжбу с крупными корпорациями, которые незаконно используют его открытие для производства компактных устройств связи. Некоторые известные производители мобильных устройств, как, например, Motorola, уже пришли к мирному соглашению с изобретателем фрактальной антенны.

⇡ Фрактальные измерения: умом не понять

Этот вопрос Бенуа позаимствовал у знаменитого американского ученого Эдварда Каснера.

Последний, как и многие другие известные математики, очень любил общаться с детьми, задавая им вопросы и получая неожиданные ответы. Иногда это приводило к удивительным последствиям. Так, например, девятилетний племянник Эдварда Каснера придумал хорошо всем известное теперь слово «гугол», обозначающее единицу со ста нулями. Но вернемся к фракталам. Американский математик любил задавать вопрос, какова длина береговой линии США. Выслушав мнение собеседника, Эдвард сам говорил правильный ответ. Если измерять длину по карте ломаными отрезками, то результат окажется неточным, ведь береговая линия имеет большое количество неровностей. А что будет, если измерять максимально точно? Придется учитывать длину каждой неровности — нужно будет измерять каждый мыс, каждую бухту, скалу, длину скалистого уступа, камня на ней, песчинки, атома и так далее. Поскольку число неровностей стремится к бесконечности, измеренная длина береговой линии будет при измерении каждой новой неровности увеличиваться до бесконечности.

Чем меньше мера при измерении, тем больше измеряемая длина

Интересно, что, следуя подсказкам Эдварда, дети намного быстрее взрослых говорили правильное решение, в то время как у последних были проблемы с принятием такого невероятного ответа.

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

Что такое обычная размерность — понятно любому. Если размерность равна единице, мы получаем прямую, если два — плоскую фигуру, три — объем. Однако такое понимание размерности в математике не срабатывает с фрактальными кривыми, где этот параметр имеет дробное значение. Фрактальную размерность в математике можно условно рассматривать как «неровность». Чем выше неровность кривой, тем больше ее фрактальная размерность. Кривая, обладающая, по Мандельброту, фрактальной размерностью выше ее топологической размерности, имеет аппроксимированную протяженность, которая не зависит от количества измерений.

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

⇡ Фрактал в браузере

Пожалуй, один из самых простых способов получить фрактальный узор — воспользоваться онлайновым векторным редактором от молодого талантливого программиста Toby Schachman . В основе инструментария этого простого графического редактора лежит все тот же принцип самоподобия.

В вашем распоряжении имеется всего две простейших формы — четырехугольник и круг. Вы можете добавлять их на холст, масштабировать (чтобы масштабировать вдоль одной из осей, удерживайте клавишу Shift) и вращать. Перекрываясь по принципу булевых операций сложения, эти простейшие элементы образуют новые, менее тривиальные формы. Далее эти новые формы можно добавлять в проект, а программа будет повторять генерирование этих изображений до бесконечности. На любом этапе работы над фракталом можно возвращаться к любой составляющей сложной формы и редактировать ее положение и геометрию. Увлекательное занятие, особенно если учесть, что единственный инструмент, который вам нужен для творчества, — браузер. Если вам будет непонятен принцип работы с этим рекурсивным векторным редактором, советуем вам посмотреть видео на официальном сайте проекта, на котором подробно показывается весь процесс создания фрактала.

⇡ XaoS: фракталы на любой вкус

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

XaoS может загружать случайный набор параметров, а также использовать различные фильтры постобработки изображения — добавлять эффект смазанного движения, сглаживать резкие переходы между точками фрактала, имитировать 3D-картинку и так далее.

⇡ Fractal Zoomer: компактный фрактальный генератор

По сравнению с другими генераторами изображений фракталов имеет несколько преимуществ. Во-первых, он совсем небольшой по размеру и не требует установки. Во-вторых, в нем реализована возможность определять цветовую палитру рисунка. Вы можете выбирать оттенки в цветовых моделях RGB, CMYK, HVS и HSL.

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

Fractal Zoomer может визуализировать 85 различных фрактальных функций, причем в меню программы наглядно показываются формулы. Фильтры для постобработки изображения в программе имеются, хотя и в небольшом количестве. Каждый назначенный фильтр можно в любой момент отменить.

⇡ Mandelbulb3D: редактор трехмерных фракталов

Когда употребляется термин «фрактал», чаще всего подразумевается плоское двухмерное изображение. Однако фрактальная геометрия выходит за рамки 2D-измерения. В природе можно найти как примеры плоских фрактальных форм, скажем, геометрию молнии, так и трехмерные объемные фигуры. Фрактальные поверхности могут быть трехмерными, и одна из очень наглядных иллюстраций 3D-фракталов в повседневной жизни — кочан капусты. Наверное, лучше всего фракталы можно разглядеть в сорте романеско — гибриде цветной капусты и брокколи.

А еще этот фрактал можно съесть

Создавать трехмерные объекты с похожей формой умеет программа Mandelbulb3D . Чтобы получить трехмерную поверхность с использованием фрактального алгоритма, авторы данного приложения, Дениэл Уайт (Daniel White) и Пол Ниландер (Paul Nylander), преобразовали множество Мандельброта в сферические координаты. Созданная ими программа Mandelbulb3D представляет собой самый настоящий трехмерный редактор, который моделирует фрактальные поверхности разных форм. Поскольку в природе мы часто наблюдаем фрактальные узоры, то искусственно созданный фрактальный трехмерный объект кажется невероятно реалистичным и даже «живым».

Он может походить на растение, может напоминать странное животное, планету или что-нибудь другое. Этот эффект усиливается благодаря продвинутому алгоритму визуализации, который дает возможность получать реалистичные отражения, просчитывать прозрачность и тени, имитировать эффект глубины резкости и так далее. В Mandelbulb3D имеется огромное количество настроек и параметров визуализации. Можно управлять оттенками источников света, выбирать фон и уровень детализации моделируемого объекта.

Фрактальный редактор Incendia поддерживает двойное сглаживание изображения, содержит библиотеку из полусотни различных трехмерных фракталов и имеет отдельный модуль для редактирования базовых форм.

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

Incendia позволяет экспортировать фрактальную модель в популярные форматы трехмерной графики — OBJ и STL. В состав Incendia включена небольшая утилита Geometrica — специальный инструмент для настройки экспорта фрактальной поверхности в трехмерную модель. С помощью этой утилиты можно определять разрешение 3D-поверхности, указывать число фрактальных итераций. Экспортированные модели могут быть использованы в 3D-проектах при работе с такими трехмерными редакторами, как Blender, 3ds max и прочие.

В последнее время работа над проектом Incendia несколько затормозилась. На данный момент автор ищет спонсоров, которые помогли бы ему развивать программу.

Если вам не хватает фантазии нарисовать в этой программе красивый трехмерный фрактал — не беда. Воспользуйтесь библиотекой параметров, которая находится в папке INCENDIA_EX\parameters. С помощью файлов PAR вы сможете быстро найти самые необычные фрактальные формы, в том числе и анимированные.

⇡ Aural: как поют фракталы

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

Последовательность звуков, выдаваемая этой программой, необычна и… красива. Она вполне может пригодиться для написания современных ритмов и, как нам кажется, особенно хорошо подходит для создания звуковых дорожек к заставкам телевизионных и радиопередач, а также «петель» фоновой музыки к компьютерным играм. Рамиро пока не предоставил демонстрационной версии своей программы, но обещает, что, когда он это сделает, для того, чтобы работать с Aural, не нужно будет изучать теорию фракталов — достаточно просто поиграться с параметрами алгоритма генерирования последовательности нот. Послушать, как звучат фракталы, и .

Фракталы: музыкальная пауза

Вообще-то фракталы могут помочь написать музыку даже без программного обеспечения. Но это может сделать только тот, кто по-настоящему проникнут идеей природной гармонии и при этом не превратился в несчастного «ботана». Тут есть смысл брать пример с музыканта по имени Джонатан Колтон (Jonathan Coulton), который, помимо всего прочего, пишет композиции для журнала Popular Science. И не в пример другим исполнителям, Колтон все свои произведения публикует под лицензией Creative Commons Attribution-Noncommercial, которая (при использовании в некоммерческих целях) предусматривает свободное копирование, распространение, передачу произведения другим лицам, а также его изменение (создание производных произведения), чтобы приспособить его к своим задачам.

У Джонатана Колтона, конечно же, есть песня про фракталы.

⇡ Заключение

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

Пример фрактала

«Фрактал» был введен в обиход математиками менее полувека назад, вскоре стал, наряду с синергетикой и аттрактором, одним из «трех китов» молодой Теории Детерминированного Хаоса, и сегодня уже признан, как один из основополагающих элементов устройства мироздания.

С латыни слово fractus переводится как «сломанный», современные латинские языки придали ему значение «рваный». Фрактал — это нечто, что идентично целому/большему, частью чего является, и, одновременно, копирует каждую собственную составную часть. Таким образом, «фрактальность» — это бесконечное подобие «всего» на свои составляющие, то есть, это самоподобие на любом уровне. Каждый уровень фрактальной ветки называется «итерация», чем больше развита описанная или графически изображенная система, тем больше фрактальных итераций видит наблюдатель. При этом точка, в которой происходит разделение (например, ствола на ветки, реки на два потока и т.д.), называют точкой бифуркации.

Термин fractus был выбран математиком Бенуа Мандельбротом в 1975 году для описания научного открытия и стал популярным несколькими годами позже – после того как он развил тему для широкой аудитории в своей книге «Фрактальная геометрия природы».

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

Дело в том, что принцип фрактальности подходит не только для описания открытий в точных науках. Это, в первую очередь, принцип устройства и развития самой природы. Все вокруг нас – фракталы! Самая очевидная группа примеров — реки с притоками, венозная система с капиллярами, молния, морозные узоры, деревья… Совсем недавно ученые, проверяя теорию фрактальности , экспериментально убедились даже в том, что по схеме одного дерева можно делать выводы о лесном массиве, где эти деревья растут. Другие примеры фрактальных групп: атом – молекула — планетарная система — солнечная система – галактики — вселенная… Минута – час – день – неделя – месяц – год — век… Даже сообщество людей самоустраивается по принципам фрактальности: я – семья – род – народность – национальности — рассы… Индивидум – группа – партия — государство. Работник – отдел – департамент – предприятие — концерн… Даже божественные пантеоны разных религий построены по тому же принципу, включая христианство: Бог-Отец – Троица – святые – церковь – верующие, не говоря об организации божественных пантеонов языческих религий.

История заявляет, что впервые самоподобные множества были замечены в 19 веке в трудах ученых — Пуанкаре, Фату, Жюлиа, Кантора, Хаусдорфа, но истина в том, что уже языческие славяне оставили нам доказательство того, что люди понимали индивидуальное бытие, как малую деталь в бесконечности мироздания. Это – изученный искусствоведами Беларуси и Украины объект народной культуры, называемый «паук». Он является своеобразным прототипом скульптуры современного стиля «mobile» (части находятся в постоянном движении относительно друг друга). «Паук» чаще соломенный, состоит из одинаковых по форме маленьких, средних, больших элементов, подвешенных друг к другу так, что каждая меньшая часть точно повторяет в структуре большую и всю конструкцию в целом. Эту конструкцию вешали в главном углу жилья, как бы обозначая свой дом, как элемент всего мира.

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

Теория Детерминированного Хаоса говорит, что развитие каждого фрактала не бесконечно. Ученые полагают, что в определенный момент наступает предел, за которым рост итераций прекращается и фрактал начинает «сужаться», доходя постепенно до своей изначальной единичной меры, а затем процесс снова идет по кругу — аналогично вдохам и выдохам, сменам утра и ночи, зимы и лета в природе.

Математика,
если на нее правильно посмотреть,
отражает не только истину,
но и несравненную красоту.
Бертранд Рассел .

Вы, конечно же, слышали о фракталах. Вы, конечно же, видели эти захватывающие картинки из Bryce3d более реальные, чем сама реальность. Горы, облака, кора дерева - все это выходит за рамки привычной евклидовой геометрии. Мы не можем описать камень или границы острова с помощью прямых, кружков и треугольников. И здесь нам приходят на помощь фракталы. Что же это за знакомые незнакомцы? Когда они появились?

История появления.

Первые идеи фрактальной геометрии возникли в 19 веке. Кантор с помощью простой рекурсивной (повторяющейся) процедуры превратил линию в набор несвязанных точек (так называемая Пыль Кантора). Он брал линию и удалял центральную треть и после этого повторял то же самое с оставшимися отрезками. Пеано нарисовал особый вид линии (рисунок №1). Для ее рисования Пеано использовал следующий алгоритм.

На первом шаге он брал прямую линию и заменял ее на 9 отрезков длинной в 3 раза меньшей, чем длинна исходной линии (Часть 1 и 2 рисунка 1). Далее он делал то же самое с каждым отрезком получившейся линии. И так до бесконечности. Ее уникальность в том, что она заполняет всю плоскость. Доказано, что для каждой точки на плоскости можно найти точку, принадлежащую линии Пеано. Кривая Пеано и пыль Кантора выходили за рамки обычных геометрических объектов. Они не имели четкой размерности. Пыль Кантора строилась вроде бы на основании одномерной прямой, но состояла из точек (размерность 0). А кривая Пеано строилась на основании одномерной линии, а в результате получалась плоскость. Во многих других областях науки появлялись задачи, решение которых приводило к странным результатам, на подобие описанных выше (Броуновское движение, цены на акции).

Отец фракталов

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

Что же такое фрактал. Сам Мандельброт вывел слово fractal от латинского слова fractus, что означает разбитый (поделенный на части). И одно из определений фрактала - это геометрическая фигура, состоящая из частей и которая может быть поделена на части, каждая из которых будет представлять уменьшенную копию целого (по крайней мере, приблизительно).

Чтобы представить себе фрактал понаглядней рассмотрим пример, приведенный в книге Б.Мандельброта "The Fractal Geometry of Nature" ("Фрактальная геометрия природы") ставший классическим - "Какова длина берега Британии?". Ответ на этот вопрос не так прост, как кажется. Все зависит от длины инструмента, которым мы будем пользоваться. Померив берег с помощью километровой линейки мы получим какую-то длину. Однако мы пропустим много небольших заливчиков и полуостровков, которые по размеру намного меньше нашей линейки. Уменьшив размер линейки до, скажем, 1 метра - мы учтем эти детали ландшафта, и, соответственно длина берега станет больше. Пойдем дальше и измерим длину берега с помощью миллиметровой линейки, мы тут учтем детали, которые больше миллиметра, длина будет еще больше. В итоге ответ на такой, казалось бы, простой вопрос может поставить в тупик кого угодно - длина берега Британии бесконечна.

Немного о размерностях.

В своей повседневной жизни мы постоянно встречаемся с размерностями. Мы прикидываем длину дороги (250 м), узнаем площадь квартиры (78 м2) и ищем на наклейке объем бутылки пива (0.33 дм3). Это понятие вполне интуитивно ясно и, казалось бы, не требует разъяснения. Линия имеет размерность 1. Это означает, что, выбрав точку отсчета, мы можем любую точку на этой линии определить с помощью 1 числа - положительного или отрицательного. Причем это касается всех линий - окружность, квадрат, парабола и т.д.

Размерность 2 означает, что любую точку мы можем однозначно определить двумя числами. Не надо думать, что двумерный - значит плоский. Поверхность сферы тоже двумерна (ее можно определить с помощью двух значений - углов наподобие ширины и долготы).

Если смотреть с математической точки зрения, то размерность определяется следующим образом: для одномерных объектов - увеличение в два раза их линейного размера приводит к увеличению размеров (в данном случае длинны) в два раза (2^1).

Для двумерных объектов увеличение в два раза линейных размеров приводит к увеличению размера (например, площадь прямоугольника) в четыре раза (2^2).

Для 3-х мерных объектов увеличение линейных размеров в два раза приводи к увеличению объема в восемь раз (2^3) и так далее.

Таким образом, размерность D можно рассчитать исходя из зависимости увеличения "размера" объекта S от увеличения линейных размеров L. D=log(S)/log(L). Для линии D=log(2)/log(2)=1. Для плоскости D=log(4)/log(2)=2. Для объема D=log(8)/log(2)=3. Может быть немного запутано, но в общем-то несложно и понятно.

Зачем я это все рассказываю? А для того чтобы понять, как отделять фракталы от, скажем, колбасы. Попробуем посчитать размерность для кривой Пеано. Итак, у нас исходная линия, состоящая из трех отрезков длинны Х, заменяется на 9 отрезков втрое меньшей длинны. Таким образом, при увеличении минимального отрезка в 3 раза длина всей линии увеличивается в 9 раз и D=log(9)/log(3)=2 - двумерный объект!!!

Так вот, когда размерность фигуры получаемой из каких-то простейших объектов (отрезков) больше размерности этих объектов - мы имеем дело с фракталом.

Фракталы делятся на группы. Самые большие группы это:

Геометрические фракталы.

Именно с них и начиналась история фракталов. Этот тип фракталов получается путем простых геометрических построений. Обычно при построении этих фракталов поступают так: берется "затравка" - аксиома - набор отрезков, на основании которых будет строиться фрактал. Далее к этой "затравке" применяют набор правил, который преобразует ее в какую-либо геометрическую фигуру. Далее к каждой части этой фигуры применяют опять тот же набор правил. С каждым шагом фигура будет становиться все сложнее и сложнее, и если мы проведем (по крайней мере, в уме) бесконечное количество преобразований - получим геометрический фрактал.

Рассмотренная выше кривая Пеано является геометрическим фракталом. На рисунке ниже приведены другие примеры геометрических фракталов (слева направо Снежинка Коха, Лист, Треугольник Серпинского).

Лист

Треугольник Серпинского

Из этих геометрических фракталов очень интересным и довольно знаменитым является первый - снежинка Коха. Строится она на основе равностороннего треугольника. Каждая линия которого ___ заменяется на 4 линии каждая длинной в 1/3 исходной _/\_. Таким образом, с каждой итерацией длинна кривой увеличивается на треть. И если мы сделаем бесконечное число итераций - получим фрактал - снежинку Коха бесконечной длинны. Получается, что наша бесконечная кривая покрывает ограниченную площадь. Попробуйте сделать то же самое методами и фигурами из евклидовой геометрии.

Размерность снежинки Коха (при увеличении снежинки в 3 раза ее длина возрастает в 4 раза) D=log(4)/log(3)=1.2619...

Для построения геометрических фракталов хорошо приспособлены так называемые L-Systems. Суть этих систем состоит в том, что имеется определенных набор символов системы, каждый из которых обозначает определенное действие и набор правил преобразования символов. Например, описание снежинки Коха с помощью L-Systems в программе Fractint

В данном описании геометрические значения символов следующие:

F обозначает прочертить отрезок + поворот по часовой стрелке - поворот против часовой стрелки

Второе свойство фракталов - самоподобие. Возьмем, например, треугольник Серпинского. Для его построения из центра равностороннего треугольника "вырежем" треугольник. Повторим эту же процедуру для трех образовавшихся треугольников (за исключением центрального) и так до бесконечности. Если мы теперь возьмем любой из образовавшихся треугольников и увеличим его - получим точную копию целого. В данном случае мы имеем дело с полным самоподобием.

Сразу оговорюсь, что большинство рисунков фракталов в данной статье получены с помощью программы Fractint. Если Вас заинтересовали фракталы, то это программа must have для Вас. С ее помощью можно строить сотни различных фракталов, получить исчерпывающую информацию по ним, и даже послушать как фракталы звучат;).

Сказать, что программа хороша - значит ничего не сказать. Она великолепна, за исключением одного но - последняя версия 20.0 доступна только в варианте для DOS:(. Вы сможете найти эту программу (последняя версия 20.0) на http://spanky.fractint.org/www/fractint/fractint.html .

Оставить комментарий

Комментарии

Ну и на закуску интересный пример Microsoft Excel В ячейки A2 и B2 одинаковые значения между 0 и 1. при значении 0,5 нет эффекта.

Всем сумевшим сделать прогу по картинке фратала привет. Кто может мне сказать какой метот цикла мне лучше использовать чтобы построить поляночку фрактальчиков папортника с подложкой из 3d max при количестdt iteration 100 000 на камне с 2800 mH

Есть исходник с программой отрисовки кривой Дракона, тоже фрактал.

Статья офигенная. А эксель - это наверно ошибка сопроцессора (на последних младших разрядах)