Понятия фрактал и фрактальная геометрия, появившиеся в конце 70-х, с середины 80-х прочно вошли в обиход математиков и программистов. Слово фрактал образовано от латинского fractus и в переводе означает состоящий из фрагментов. Оно было предложено Бенуа Мандельбротом в 1975 году для обозначения нерегулярных, но самоподобных структур, которыми он занимался. Рождение фрактальной геометрии принято связывать с выходом в 1977 году книги Мандельброта `The Fractal Geometry of Nature’. В его работах использованы научные результаты других ученых, работавших в период 1875-1925 годов в той же области (Пуанкаре, Фату, Жюлиа, Кантор, Хаусдорф). Но только в наше время удалось объединить их работы в единую систему.
Роль фракталов в машинной графике сегодня достаточно велика. Они приходят на помощь, например, когда требуется, с помощью нескольких коэффициентов, задать линии и поверхности очень сложной формы. С точки зрения машинной графики, фрактальная геометрия незаменима при генерации искусственных облаков, гор, поверхности моря. Фактически найден способ легкого представления сложных неевклидовых объектов, образы которых весьма похожи на природные.
Одним из основных свойств фракталов является самоподобие. В самом простом случае небольшая часть фрактала содержит информацию о всем фрактале. Определение фрактала, данное Мандельбротом, звучит так: «Фракталом называется структура, состоящая из частей, которые в каком-то смысле подобны целому.
Смотрите интересное видео о фракталах:
Существует большое число математических объектов называемых фракталами (треугольник Серпинского, снежинка Коха, кривая Пеано, множество Мандельброта и лоренцевы аттракторы). Фракталы с большой точностью описывают многие физические явления и образования реального мира: горы, облака, турбулентные (вихревые) течения, корни, ветви и листья деревьев, кровеносные сосуды, что далеко не соответствует простым геометрическим фигурам. Впервые о фрактальной природе нашего мира заговорил Бенуа Мандельброт в своей основополагающей работе
Фрактальная геометрия природы
Термин фрактал введен Бенуа Мандельбротом в 1977 году в его фундаментальной работе Фракталы, Форма, Хаос и Размерность . Согласно Мандельброту, слово фрактал происходит от латинских слов fractus — дробный и frangere — ломать, что отражает суть фрактала, как изломанного, нерегулярного множества .
Классификация фракталов.
Для того, чтобы представить все многообразие фракталов удобно прибегнуть к их общепринятой классификации. Существует три класса фракталов.
. Геометрические фракталы.
Фракталы этого класса самые наглядные. В двухмерном случае их получают с помощью ломаной (или поверхности в трехмерном случае), называемой генератором. За один шаг алгоритма каждый из отрезков, составляющих ломаную, заменяется на ломаную-генератор в соответствующем масштабе. В результате бесконечного повторения этой процедуры получается геометрический фрактал.
Рассмотрим на примере один из таких фрактальных объектов триадную кривую Коха.
Построение триадной кривой Коха.
Возьмем прямолинейный отрезок длины 1. Назовем его затравкой. Разобьем затравку на три равные части длиной в 1/3, отбросим среднюю часть и заменим ее ломаной из двух звеньев длиной 1/3.
Мы получим ломаную, состоящую из 4 звеньев с общей длиной 4/3 , — так называем первое поколение.
Для того чтобы перейти к следующему поколению кривой Коха, надо у каждого звена отбросить и заменить среднюю часть. Соответственно длина второго поколения будет 16/9, третьего – 64/27. если продолжить этот процесс до бесконечности, то в результате получится триадная кривая Коха.
Рассмотрим теперь св-ва триадной кривой Коха и выясним, почему же фракталы называли монстрами.
Во-первых, эта кривая не имеет длины – как мы убедились, с числом поколений ее длина стремится к бесконечности.
Во-вторых, к этой кривой невозможно построить касательную каждая ее точка является точкой перегиба, в которой производная не существует, — эта кривая не гладкая.
<p>Длина и гладкость – фундаментальные св-ва кривых, которые изучаются как евклидовой геометрией, так и геометрией Лобачевского, Римана. К триадной кривой Коха традиционные методы геометрического анализа оказались неприменимы, поэтому кривая Коха оказалась чудовищем монстром среди гладких обитателей традиционных геометрий.
Построение дракон Хартера-Хейтуэя.
Для получения другого фрактального объекта нужно изменить правила построения. Пусть образующим элементом будут два равных отрезка, соединенных под прямым углом. В нулевом поколении заменим единичный отрезок на этот образующий элемент так, чтобы угол был сверху. Можно сказать, что при такой замене происходит смещение середины звена. При построении следующих поколений выполняется правило: самое первое слева звено заменяется на образующий элемент так, чтобы середина звена смещалась влево от направления движения, а при замене следующих звеньев, направления смещения середин отрезков должны чередоваться. На рисунке представлены несколько первых поколений и 11-е поколение кривой, построенной по вышеописанному принципу. Кривая, при n стремящемуся к бесконечности, называется драконом Хартера-Хейтуэя.
В машинной графике использование геометрических фракталов необходимо при получении изображений деревьев, кустов. Двухмерные геометрические фракталы используются для создания объемных текстур (рисунка на поверхности объекта).
2.Алгебраические фракталы
Это самая крупная группа фракталов. Получают их с помощью нелинейных процессов в n-мерных пространствах. Наиболее изучены двухмерные процессы. Интерпретируя нелинейный итерационный процесс, как дискретную динамическую систему, можно пользоваться терминологией теории этих систем: фазовый портрет, установившийся процесс, аттрактор и т.д.
Известно, что нелинейные динамические системы обладают несколькими устойчивыми состояниями. То состояние, в котором оказалась динамическая система после некоторого числа итераций, зависит от ее начального состояния. Поэтому каждое устойчивое состояние (или как говорят — аттрактор) обладает некоторой областью начальных состояний, из которых система обязательно попадет в рассматриваемые конечные состояния. Таким образом фазовое пространство системы разбивается на области притяжения аттракторов. Если фазовым является двухмерное пространство, то окрашивая области притяжения различными цветами, можно получить цветовой фазовый портрет этой системы (итерационного процесса). Меняя алгоритм выбора цвета, можно получить сложные фрактальные картины с причудливыми многоцветными узорами. Неожиданностью для математиков стала возможность с помощью примитивных алгоритмов порождать очень сложные нетривиальные структуры.
Множество Мандельброта.
В качестве примера рассмотрим множество Мандельброта. Алгоритм его построения достаточно прост и основан на простом итеративном выражении: Z[i+1] = Z[i] * Z[i] + C, где Zi и C — комплексные переменные. Итерации выполняются для каждой стартовой точки с прямоугольной или квадратной области — подмножестве комплексной плоскости. Итерационный процесс продолжается до тех пор, пока Z[i] не выйдет за пределы окружности радиуса 2, центр которой лежит в точке (0,0), (это означает, что аттрактор динамической системы находится в бесконечности), или после достаточно большого числа итераций (например 200-500) Z[i] сойдется к какой-нибудь точке окружности. В зависимости от количества итераций, в течении которых Z[i] оставалась внутри окружности, можно установить цвет точки C (если Z[i] остается внутри окружности в течение достаточно большого количества итераций, итерационный процесс прекращается и эта точка растра окрашивается в черный цвет).
3.Стохастические фракталы
Еще одним известным классом фракталов являются стохастические фракталы, которые получаются в том случае, если в итерационном процессе хаотически менять какие-либо его параметры. При этом получаются объекты очень похожие на природные — несимметричные деревья, изрезанные береговые линии и т.д. Двумерные стохастические фракталы используются при моделировании рельефа местности и поверхности моря .
Существуют и другие классификации фракталов, например деление фракталов на детерминированные (алгебраические и геометрические) и недетерминированные (стохастические).
О применении фракталов
Прежде всего, фракталы — область удивительного математического искусства, когда с помощью простейших формул и алгоритмов получаются картины необычайной красоты и сложности! В контурах построенных изображений нередко угадываются листья, деревья и цветы.</p>
<p>Одни из наиболее мощных приложений фракталов лежат в компьютерной графике. Во-первых, это фрактальное сжатие изображений, и во-вторых построение ландшафтов, деревьев, растений и генерирование фрактальных текстур. Современная физика и механика только-только начинают изучать поведение фрактальных объектов. И, конечно же, фракталы применяются непосредственно в самой математике.
Достоинства алгоритмов фрактального сжатия изображений — очень маленький размер упакованного файла и малое время восстановления картинки. Фрактально упакованные картинки можно масштабировать без появления пикселизации. Но процесс сжатия занимает продолжительное время и иногда длится часами. Алгоритм фрактальной упаковки с потерей качества позволяет задать степень сжатия, аналогично формату jpeg. В основе алгоритма лежит поиск больших кусков изображения подобных некоторым маленьким кусочкам. И в выходной файл записывается только какой кусочек какому подобен. При сжатии обычно используют квадратную сетку (кусочки — квадраты), что приводит к небольшой угловатости при восстановлении картинки, шестиугольная сетка лишена такого недостатка.
Компанией Iterated разработан новый формат изображений Sting, сочетающий в себе фрактальное и волновое (такое как в формате jpeg) сжатие без потерь. Новый формат позволяет создавать изображения с возможностью последующего высококачественного масштабирования, причем объем графических файлов составляет 15-20% от объема несжатых изображений.
Склонность фракталов походить на горы, цветы и деревья эксплуатируется некоторыми графическими редакторами, например фрактальные облака из 3D studio MAX, фрактальные горы в World Builder. Фрактальные деревья, горы и целые пейзажи задаются простыми формулами, легко программируются и не распадаются на отдельные треугольники и кубики при приближении.
Нельзя обойти стороной и применения фракталов в самой математике. В теории множеств множество Кантора доказывает существование совершенных нигде не плотных множеств, в теории меры самоаффинная функция Канторова лестница является хорошим примером функции распределения сингулярной меры.
В механике и физике фракталы используются благодаря уникальному свойству повторять очертания многих объектов природы. Фракталы позволяют приближать деревья, горные поверхности и трещины с более высокой точностью, чем приближения наборами отрезков или многоугольников (при том же объеме хранимых данных). Фрактальные модели, как и природные объекты, обладают шероховатостью, и свойство это сохраняется при сколь угодно большом увеличении модели. Наличие на фракталах равномерной меры, позволяет применять интегрирование, теорию потенциала, использовать их вместо стандартных объектов в уже исследованных уравнениях.
При фрактальном подходе хаос перестает быть синимом беспорядка и обретает тонкую структуру. Фрактальная наука еще очень молода, и ей предстоит большое будущее. Красота фракталов далеко не исчерпана и еще подарит нам немало шедевров — тех, которые услаждают глаз, и тех, которые доставляют истинное наслаждение разуму.
О построении фракталов
Метод последовательных приближений
Глядя на эту картинку, нетрудно понять, как можно построить самоподобный фрактал (в данном случае пирамиду Серпинского). Нужно взять обычную пирамиду (тетраэдр), затем вырезать ее середину (октаэдр), в результате чего у нас получается четыре маленьких пирамидки. С каждой из них мы проделываем ту же самую операцию и т.д. Это несколько наивное, но наглядное объяснение.
Рассмотрим суть метода более строго. Пусть имеется некоторая IFS-система, т.е. система сжимающих отображений 
S<sub>i</sub>:R<sup>n</sup>->R<sup>n</sup> (например, для нашей пирамидки отображения имеют вид 
, где o<sub>i</sub> — вершины тетраэдра, i=1,..,4). Затем выбираем некоторое компактное множество A<sub>1</sub> в R<sup>n</sup> (в нашем случае выбираем тетраэдр). И определяем по индукции последовательность множеств A<sub>k</sub>:A<sub>k+1</sub>=S<sub>1</sub>(A<sub>k</sub>) U…U S<sub>m</sub>(A<sub>k</sub>). Известно, что множества A<sub>k</sub> с ростом k, всё лучше приближают искомый аттрактор системы <b>S</b>.</p>
<p> Заметим, что каждая из этих итераций является аттрактором <i>рекуррентной системы итерированных функций</i> (английский термин <i>Digraph IFS</i>, <i>RIFS</i> и также <i>Graph-directed IFS</i>) и поэтому их легко построить с помощью нашей программы.</p>
Построение по точкам или вероятностный метод
Это наиболее лёгкий для реализации на компьютере метод. Для простоты рассмотрим случай плоского самоаффинного множества. Итак, пусть 
— двумерный вектор столбец.
Мандельброта — это, на самом деле, множество фракталов Жулиа, соединенных вместе. Каждая точка (или координата) множества Мандельброта соответствует фракталу Жулиа. Множества Жулиа можно сгенерировать используя эти точки в качестве начальных значений в уравнении Z=ZІ+C. Но это не значит, что если выбрать точку на фрактале Мандельброта и увеличить ее, можно получить фрактал Жулиа. Эти две точки идентичны, но только в математическом смысле. Если взять эту точку и просчитать ее по данной формуле, можно получить фрактал Жулиа, соответствующий определенной точке фрактала Мандельброта.
Источник
Это только присказка и дальше по порядку.
К вопросу об алгоритмах раскраски фракталов.
Обычно тело множества представляют в виде черного поля, хотя очевидно, что черный цвет может быть заменен на любой другой, но это тоже мало интересный результат. Получить изображение множества раскрашенного во все цвета — задача которая не может решаться при помощи циклических операций т.к. количество итерации формирующих тело множества равно максимально возможному и всегда одно и тоже. Раскрасить множество в разные цвета возможно применив в качестве номера цвета результат проверки условия выхода из цикла ( z_magnitude) или подобный ему, но с другими математическими действиями.
Применение фрактального микроскопа
для демонстрации пограничных явлений.
Аттракторы — центры ведущие борьбу за доминирование на плоскости. Между аттракторами возникает граница представляющая витееватый узор. Увеличивая масштаб рассмотрения в пределах границ множества можно получать нетривиальные узоры отражаюшие состояние детерминированного хаоса — обычного явления в мире природы.
Исследуемые географами объекты образуют систему с весьма сложно организованными границами, в связи с чем их проведение становится не простой практической задачей. Природные комплексы имеют ядра типичности выступающие в качестве аттракторов теряющих силу влияния на территорию по мере ее удаления.
