Фрактальная графика. Фракталы - фото. Фрактальные графические изображения

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

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

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

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

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

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

Отличие фрактальных графических редакторов от прочих графических редакторов:

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

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

3. Благодаря математическому описанию объектов фрактальная графика экономна в объёме дискового пространства.

Обзор основных фрактальных программ

Лидером и основателем на рынке фрактальной графики до 2000 года (проданы программные продукты канадской корпорации Corel) являлась компания Meta Creations (Мета Креашинс) фирма Fractal Design (Фрэктал Дэзигн), спектр её продуктов охватывает многие области компьютерной графики.

1. Fractal Design Painter (Фректал Дезигн Пэинтэ) – программа для создания и обработки высокохудожественных растровых иллюстраций. Поддерживает многослойность изображений и возможность использования фильтров Photoshop, позволяет эмулировать большое число художественных инструментов: карандаши, кисти, пастели, разнообразные типы красок.

2. Design Painter (Дэзигн Пэинтэ) – эта программа «номер один» для художников, использующих фрактальную графику. Для максимального удобства работы рекомендуется использовать графический планшет, поскольку в отличие от мыши он позволяет более точно передавать путь движения кисти.

3. Fractal Design Expression (Фрэктал Дэзигн Экспрэшин) – программа комбинирует в себе растровую и векторную технику. Вы рисуете векторные объекты, как в CorelDraw, редактируете их по опорным узлам и выполняете все прочие векторные операции. Но каждой линии, фигуре можно назначить любой растровый тип кисти. Кистей множество, т.к. это продукт Fractal Design (Фрэктал Дэзигн), фирма знаменитая своей имитацией реальных инструментов художника. Здесь эмулируются практически все реальные растровые художественные инструменты и краски, а результат работы является векторное изображение.

4. Fractal Design Detailer (Фрэктал Дэзигн Дэтэйлэ) – позволяет раскрашивать поверхности 3D-моделей.

5. Fractal Design Poser (Фрэктал Дэзигн Поузэ) – позволяет интегрировать 2D-изображения, 3D-сцены, web-графику и анимацию.

6. Add Dabbler (Эд Дэбле) – средство для обучения рисованию.

7. Add Depth (Эд Дэпс) – используется для создания 3D-заставок, текстов и других 3D-эффектов.

8. Painter 3D (Пэинтэ 3Д)– используется для наложения иллюстраций и текстур на 3D-модели с последующим их редактированием. Иллюстрации и текстуры могут быть приготовлены в самой программе или импортированы из программ Fractal Design Painter (Фрэктал Дэзигн Пэинтэ) и Adobe Photoshop.

9. Bryce (Брайсе) – в программе реализовано новое для компьютерной графики направление – создание натуральных трёхмерных ландшафтов. С её помощью можно создавать такие природные явления, как туман, солнечный и лунный свет, множественные отражения и преломления.

Все эти программы функционируют на платформе Windows, но с покупкой их фирмой Corel ожидается их локализация и появление Linux-версий.

Фрактальная графика является на сегодняшний день одним из самых быстро развивающихся и перспективных видов компьютерной графики.

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

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

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

В центре фрактальной фигуры находится её простейший элемент — равносторонний треугольник , который получил название «фрактальный» . Затем, на среднем отрезке сторон строятся равносторонние треугольники со стороной, равной (1/3a) от стороны исходного фрактального треугольника. В свою очередь, на средних отрезках сторон полученных треугольников, являющихся объектами-наследниками первого поколения, выстраиваются треугольники-наследники второго поколения со стороной (1/9а) от стороны исходного треугольника.

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

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

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

Итак, базовым понятием для фрактальной компьютерной графики являются «Фрактальный треугольник» . Затем идет «Фрактальная фигура» , «Фрактальный объект» , «Фрактальная прямая» , «Фрактальная композиция» , «Объект-родитель» и «Объект наследник» .

Следует обратить внимание на то, что фрактальная компьютерная графика как вид компьютерной графики двадцать первого века получила широкое распространение не так давно.


Её возможности трудно переоценить. Фрактальная компьютерная графика позволяет создавать абстрактные композиции, где можно реализовать множество приёмов: горизонтали и вертикали, диагональные направления, симметрию и асимметрию и др. Сегодня немногие компьютерщики в нашей стране и за рубежом знают фрактальную графику. С чем можно сравнить фрактальное изображение? Ну, например, со сложной структурой кристалла, со снежинкой, элементы которой выстраивается в одну сложную композицию. Это свойство фрактального объекта может быть удачно использовано для создания орнамента или декоративной композиции. Сегодня разработаны алгоритмы синтеза коэффициентов фрактала, позволяющего воспроизвести копию любой картинки сколь угодно близкой к исходному оригиналу.

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

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

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

Фрактальная графика

Понятие фрактала и история появления фрактальной графики. Понятие размерности и ее расчет. Геометрические фракталы. Алгебраические фракталы. Системы итерируемых функций. Стохастические фракталы. Фракталы и хаос.

Понятие фрактала и история появления фрактальной графики

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

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

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

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

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

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

Чтобы представить себе фрактал понаглядней рассмотрим пример, приведенный в книге Б.Мандельброта «Фрактальная геометрия природы» ставший классическим – «Какова длина берега Британии?». Ответ на этот вопрос не так прост, как кажется. Все зависит от длины инструмента, которым мы будем пользоваться. Померив берег с помощью километровой линейки мы получим какую–то длину. Однако мы пропустим много небольших заливчиков и полуостровков, которые по размеру намного меньше нашей линейки. Уменьшив размер линейки до, скажем, 1 метра – мы учтем эти детали ландшафта, и, соответственно длина берега станет больше. Пойдем дальше и измерим длину берега с помощью миллиметровой линейки, мы тут учтем детали, которые больше миллиметра, длина будет еще больше. В итоге ответ на такой, казалось бы, простой вопрос может поставить в тупик кого угодно – длина берега Британии бесконечна.

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

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

Берем отрезок и среднюю его треть переламываем под углом 60 градусов. Затем повторяем эту операцию с каждой из частей получившейся ломаной – и так до бесконечности. В результате мы получим простейший фрактал – триадную кривую , которую в 1904 году открыла математик Хельга фон Кох .

Если на каждом шаге не только уменьшать основной мотив, но также смещать и поворачивать его, можно получить более интересные и реалистически выглядящие образования, например, лист папоротника или даже целые их заросли. А можно построить весьма правдоподобный фрактальный рельеф местности и покрыть её очень симпатичным лесом. В 3D Studio Max, например, для генерации деревьев используется фрактальный алгоритм. И это не исключение – большинство текстур местности в современных компьютерных играх представляют фракталы. Горы, лес и облака на картинке – фракталы.

Файлы фрактальных изображений имеют расширение fif. Обычно файлы в формате fif получаются несколько меньше файлов в формате jpg, но бывает и наоборот. Самое интересное начинается, если рассматривать картинки со все большим увеличением. Файлы в формате jpg почти сразу демонстрируют свою дискретную природу – появляется пресловутая лесенка. А вот fif файлы, как и положено фракталам, с ростом увеличения показывают все новую степень детализации структуры, сохраняя эстетику изображения.

Понятие размерности и ее расчет

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

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

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

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

Для 3–х мерных объектов увеличение линейных размеров в два раза приводи к увеличению объема в восемь раз (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 . Суть этих систем состоит в том, что имеется определенных набор символов системы, каждый из которых обозначает определенное действие и набор правил преобразования символов.

Алгебраические фракталы

Вторая большая группа фракталов – алгебраические . Свое название они получили за то, что их строят, на основе алгебраических формул иногда весьма простых. Методов получения алгебраических фракталов несколько. Один из методов представляет собой многократный (итерационный) расчет функции Zn+1=f(Zn), где Z – комплексное число, а f некая функция. Расчет данной функции продолжается до выполнения определенного условия. И когда это условие выполнится – на экран выводится точка. При этом значения функции для разных точек комплексной плоскости может иметь разное поведение:

с течением времени стремится к бесконечности.

стремится к 0

принимает несколько фиксированных значений и не выходит за их пределы.

поведение хаотично, без каких либо тенденций.

Чтобы проиллюстрировать алгебраические фракталы обратимся к классике – множеству Мандельброта .

Рис. Множество Мандельброта

Для его построения нам необходимы комплексные числа. Комплексное число – это число, состоящее из двух частей – действительной и мнимой, и обозначается оно a+bi. Действительная часть a это обычное число в нашем представлении, а bi – мнимая часть. i – называют мнимой единицей, потому, что если мы возведем i в квадрат, то получим –1.

Комплексные числа можно складывать, вычитать, умножать, делить, возводить в степень и извлекать корень, нельзя только их сравнивать. Комплексное число можно изобразить как точку на плоскости, у которой координата Х это действительная часть a, а Y это коэффициент при мнимой части b.

Функционально множество Мандельброта определяется как Zn+1=Zn*Zn+C. Для построения множества Мандельброта воспользуемся алгоритмом на Бейсике.

For a=–2 to 2 " для всех действительных а от –2 до 2

For b=–2 to 2 " для всех мнимых b от –2 до 2

"Принадлежит множеству Мандельброта

"Повторяем 255 раз (для режима 256 цветов)

For iteration=1 to 255

"Проверили – не принадлежит

If abs(Zn)>2 then Lake=False: Exit For

"Нарисовали черную точку,принадлежащую "озеру" Мандельброта.

If Lake=True Then PutPixel(a,b,BLACK)

" Нарисовали точку не принадлежащую множеству или лежащую на границе.

Else PutPixel(a, b, iteration)

А теперь опишу программку словами. Для всех точек на комплексной плоскости в интервале от –2+2i до 2+2i выполняем некоторое достаточно большое количество раз Zn=Z0*Z0+C, каждый раз проверяя абсолютное значение Zn. Если это значение больше 2, что рисуем точку с цветом равным номеру итерации на котором абсолютное значение превысило 2, иначе рисуем точку черного цвета. Все множество Мандельброта в полной красе у нас перед глазами.

Черный цвет в середине показывает, что в этих точках функция стремится к нулю – это и есть множество Мандельброта . За пределами этого множества функция стремится к бесконечности. А самое интересное это границы множества. Они то и являются фрактальными. На границах этого множества функция ведет себя непредсказуемо – хаотично.

Меняя функцию, условия выхода из цикла можно получать другие фракталы. Например, взяв вместо выражения С=a+bi выражение Z0=a+bi, а С присваивать произвольные значения мы получим множество Жюлиа , тоже красивый фрактал.

Для множества Мандельброта тоже проявляется самоподобие.

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

Типичный представитель данного класса фракталов «Плазма» .

Рис. Плазма

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

Системы итерируемых функций (IFS – Iterated Function Systems)

Эта группа фракталов получила широкое распространение благодаря работам Майкла Барнсли из технологического института штата Джорджия. Он пытался кодировать изображения с помощью фракталов. Запатентовав несколько идей по кодированию изображений с помощью фракталов, он основал фирму «Iterated Systems», которая через некоторое время выпустила первый продукт «Images Incorporated», в котором можно было изображения переводить из растровой формы во фрактальную FIF.

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

Если в L–systems (алгебраических фракталах) речь шла о замене прямой линии неким полигоном, то в IFS мы в ходе каждой итерации заменяем некий полигон (квадрат, треугольник, круг) на набор полигонов, каждый их которых подвергнут аффинным преобразованиям. При аффинных преобразованиях исходное изображение меняет масштаб, параллельно переносится вдоль каждой из осей и вращается на некоторый угол.

Фракталы и хаос

Понятие фрактал неразрывно связано с понятием хаос. Хаос – это отсутствие предсказуемости. Хаос возникает в динамических системах, когда для двух очень близких начальных значений система ведет себя совершенно по–разному. Пример хаотичной динамической системы – погода (метеорологи шутят: «Взмах крыла бабочки в Техасе приводит к урагану во Флориде»).

Хорошо проиллюстрировать хаотичное поведение можно с помощью так называемого logistic equation x=c*x(1–x). Пришло это выражение из биологии, т.к. это грубая модель популяции животных. Так вот при исследовании поведения этой функции выяснилась интересная ее особенность. Если с – фактор роста популяции находится в пределах от 1 до 3, то через некоторое количество итераций популяция стабилизируется.

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

При с=3.45 она раздваивается снова и у нас уже имеется четырехлетний цикл.

И в точке 3.57 начинается хаос. Значения выражения не имеют какой либо периодичности или структуры. На рисунке изображена зависимость поведения функции от величины с.

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

Как был открыт фрактал

Математические формы, известные как фракталы, принадлежат гению выдающегося ученого Бенуа Мандельброта. Большую часть жизни он провёл в Соединенных Штатах, где преподавал математику в Йельском университете. В 1977 и 1982 годах Мандельброт опубликовал научные труды, посвященные изучению «фрактальной геометрии» или «геометрии природы».

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

Как устроен фрактал

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

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

Изображение объектов фрактальной графики

Изображение объектов фрактальной графики в природе

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

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

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

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

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

Фракталы в цифровой технике

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

Для сжимающего изображения основная картинка остаётся неподвижной точкой. Фирма «Microsoft» использовала один из вариантов данного алгоритма при издании своей энциклопедии, но по тем или иным причинам широкого распространения эта идея не получила.

Фрактальная графика достоинства и недостатки

Фракталы в сети

Принцип фрактального сжатия информации для компактного сохранения сведений об узлах сети «Netsukuku» использует система назначения IP-адресов. Каждый её узел хранит 4 килобайта информации о состоянии соседних узлов.

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

Фракталы в графике

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

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

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

Базовыми понятиями фрактальной компьютерной графики являются:

• Фрактальный треугольник - фрактальная фигура - фрактальный объект (иерархия в порядке убывания)
• Фрактальная прямая
• Фрактальная композиция
• «Объект-родитель» и «Объект наследник»

Создание фрактальной графики картинки

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

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

Как построить фрактал?

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

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

Среди фрактальных графических редакторов и прочих графических программ можно выделить:

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

Рассмотрим устройство произвольной фрактальной геометрической фигуры. В её центре находится простейший элемент - равносторонний треугольник, получивший одноимённое название: «фрактальный». На среднем отрезке сторон построим равносторонние треугольники со стороной, равной одной трети от стороны исходного фрактального треугольника.

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