Геометрические

(конструктивные) фракталы.

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

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

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

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

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

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

Ряд графических редакторов общего назначения, напр. GIMP, включают фильтры или плагины для генерации фракталов.

Ниже приведен список генераторов фрактолов:

• Apophysis;
• Chaoscope;
• ChaosPro;
• Electric Sheep (англ.)русск;
• Art Dabbler;
• Fractal Explorer;
• Fractint (англ.)русск;
• Fractracer;
• Painter;
• IFS Builder 3d;
• Mandelbulb3D;
• Sterling (англ.)русск;
• SpangFract (англ.)русск;
• Ultra Fractal;
• XaoS (англ.)русск;
• XenoDream;
• FLAM3.

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

Например, в Adobe Photoshop изображение, как правило, «с нуля» не создается, а только обрабатывается. Другой самобытной особенностью фрактального графического редактора Painter (как и прочих фрактальных программ, например, Art Dabbler) является то, что реальный художник, работающий без компьютера, никогда не достигнет с помощью кисти, карандаша и пера тех возможностей, которые заложены в Painter программистами.

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

Рассмотрим один из таких фрактальных объектов - триадную кривую Коха [3]. Построение кривой начинается с отрезка единичной длины (рис.1) - это 0-е поколение кривой Коха. Далее каждое звено (в нулевом поколении один отрезок) заменяется на образующий элемент, обозначенный на рис.1 через n=1. В результате такой замены получается следующее поколение кривой Кох. В 1-ом поколении - это кривая из четырех прямолинейных звеньев, каждое длиной по 1/3. Для получения 3-го поколения проделываются те же действия - каждое звено заменяется на уменьшенный образующий элемент. Итак, для получения каждого последующего поколения, все звенья предыдущего поколения необходимо заменить уменьшенным образующим элементом. Кривая n-го поколения при любом конечном n называется предфракталом. На рис.1 представлены пять поколений кривой. При n стремящемся к бесконечности кривая Коха становится фрактальным объектом.

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

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

Примеры геометрических фракталов:

• Снежинка Коха
• Т-квадрат
• H-фрактал
• Треугольник Серпинского
• Дерево Пифагора
• Кривая Леви
• Дракон