Фрактальной графикой. Фрактальная графика как цифровое беспредметное искусство

ФГБОУ ВО «МОРДОВСКИЙ ГОСУДАРСТВЕННЫЙ ПЕДАГОГИЧЕСКИЙ ИНСТИТУТ ИМЕНИ М. Е. ЕВСЕВЬЕВА»

Факультет физико-математический

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

ФРАКТАЛЬНАЯ ГРАФИКА В СПЕЦИАЛЬНЫХ ПРОГРАММНЫХ СРЕДСТВАХ

Реферат выполнила

студентка 5 курса группы МДИ-113 Тимошина Светлана

Направление подготовки 050100 «Педагогическое образование».

Профили подготовки «Математика» и «Информатика».

Реферат проверила ______________________ Т. В. Кормилицина

Саранск 2017

Содержание

Введение………………………………………………………………………...…31. …......………..…….3-5

2. Специальные программные средства..........………..………………..….…5-13

Заключение……………………………………………………….……………...13

Список использованной литературы…………………………………………...14

Введение

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

Так же есть . Одна – для создания фотореалистичных изображений; Другая – для создания сложных геометрических объектов; и – как отдельный вид от предыдущих для создания объёмных зрительно-подобных изображений и объектов.

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

Общие сведения о фракталах и фрактальной графике

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

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

Многие объекты в природе обладают фрактальными свойствами, например, побережья, облака, кроны деревьев, кровеносная система и система альвеол человека или животных.

Фракталы, особенно на плоскости, популярны благодаря сочетанию красоты с простотой построения при помощи компьютера.

Одним из первых описал динамические фракталы в 1918 году французский математик Гастон Жюлиа в своем объемном труде в несколько сотен страниц. Но в нем отсутствовали какие-либо изображения. Компьютеры сделали видимым то, что не могло быть изображено во времена Жюлиа. Первые примеры самоподобных множеств с необычными свойствами появились в XIX веке (например, множество Кантора). Термин «фрактал» был введён Бенуа Мандельбротом в 1975 году и получил широкую популярность с выходом в 1977 году его книги «Фрактальная геометрия природы».

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

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

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

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

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

1. Специальные программные средства

1. Программа Fractal Editor

Знакомство с основами фрактальной графики лучше всего начать с пакета Fractal Editor . Этот редактор (созданный фирмой Fractal Design, а теперь принадлежащий Corel) фактически представляет собой усеченный вариант программы Painter. Это отличная программа для обучения не только компьютерной графике, но прежде всего азам рисования. Малый объем требуемой памяти (для его установки необходимо всего 10 Мбайт), а также простой интерфейс, доступный даже ребенку, позволяют использовать его в школьной программе.

2. Программа Ultra Fractal

Ultra Fractal - лучшее решение для создания уникальных фрактальных изображений профессионального качества. Пакет отличается дружественным интерфейсом, многие элементы которого напоминают интерфейс Photoshop (что упрощает изучение), и сопровождается невероятно подробной и прекрасно иллюстрированной документацией с серией туториалов, в которых поэтапно рассматриваются все аспекты работы с программой. Ultra Fractal представлен двумя редакциями: Standard Edition и расширенной Animation Edition, возможности которой позволяют не только генерировать фрактальные изображения, но и создавать анимацию на их основе. Созданные изображения можно визуализировать в высоком разрешении, пригодном для полиграфии, и сохранить в собственном формате программы или в одном из популярных фрактальных форматов. Визуализированные изображения также могут быть экспортированы в один из растровых графических форматов (jpg, bmp, png и psd), а готовые фрактальные анимации - в AVI-формат.
Принцип создания фрактальных изображений достаточно традиционен, самое простое - воспользоваться одной из прилагаемых в поставке формул (сориентироваться относительно возможного вида генерируемого по выбранной формуле изображения поможет встроенный браузер), а затем подредактировать параметры формулы желаемым образом. А если эксперимент оказался неудачен, то последние действия легко отменить. Готовых фрактальных формул очень много, и число их может быть расширено путем скачивания новых формул с сайта программы. Подготовленные пользователи могут попытать счастья и в создании собственной формулы, для чего в пакете имеется встроенный текстовый редактор с поддержкой базовых шаблонов, основанных на стандартных конструкциях языка программирования фрактальных формул.
Однако не стоит думать, что таинство фрактального изображения кроется лишь в удачной формуле. Не менее важны и иные аспекты. Например, цветовая настройка, предполагающая выбор варианта окраски и точную настройку ее параметров. Настройка цвета реализована на уровне солидных графических пакетов, например градиенты можно создавать и настраивать самостоятельно, корректируя множество параметров, включая полупрозрачность, и сохранять их в библиотеке для дальнейшего использования. Применение слоев с возможностью изменения режимов их смешивания и корректировкой полупрозрачности позволяет генерировать многослойные фракталы и за счет наложения фрактальных изображений друг на друга добиваться уникальных эффектов. Использование масок непрозрачности обеспечивает маскирование определенных областей изображения. Фильтры трансформации позволяют выполнять в отношении выделенных фрагментов изображения разнообразные преобразования: масштабировать, зеркально отражать, обрезать по шаблону, искажать посредством завихрения или ряби, размножать по принципу калейдоскопа и т.д.

3. Программа Fractal Explorer

Fractal Explorer - программа для создания изображений фракталов и трехмерных аттракторов с достаточно впечатляющими возможностями. Имеет интуитивно понятный классический интерфейс, который может быть настроен в соответствии с пользовательскими предпочтениями, и поддерживает стандартные форматы фрактальных изображений (*.frp; *.frs; *.fri; *.fro; *.fr3, *.fr4 и др.). Готовые фрактальные изображения сохраняются в формате *.frs и могут быть экспортированы в один из растровых графических форматов (jpg, bmp, png и gif), а фрактальные анимации сохраняются как AVI-файлы.
Генерация фракталов возможна двумя способами - на основе базовых фрактальных изображений, построенных по входящим в поставку формулам, или с нуля. Первый вариант позволяет получить интересные результаты сравнительно просто, ведь выбрать подходящую формулу несложно, тем более что удобный файловый браузер позволит оценить качество фрактала из базы еще до создания на его основе фрактального изображения. У полученного таким путем фрактального изображения можно сменить цветовую палитру, добавить к нему фоновое изображение и определить режим смешивания фрактального и фонового слоев, а также степень прозрачности фрактального слоя. Затем можно будет подвергнуть фрактальное изображение трансформации, при необходимости масштабировать, определить размеры изображения и провести рендеринг. Создание изображения с нуля гораздо сложнее и предполагает выбор одного из двух способов. Можно выбрать тип фрактала почти из 150 вариантов. А затем уже перейти к изменению разнообразных параметров: настройке палитры, фона и пр. А можно попробовать создать свою пользовательскую формулу, воспользовавшись встроенным компилятором. Перед рендерингом готового изображения может потребоваться проведение автоматической коррекции цветового баланса и/или ручной коррекции яркости, контрастности и насыщенности.
4. Программа ChaosPro

ChaosPro - один из лучших бесплатных генераторов фрактальных изображений, с помощью которого нетрудно создать бесконечное множество удивительных по красоте фрактальных изображений. Программа имеет очень простой и удобный интерфейс и наряду с возможностью автоматического построения фракталов позволяет полностью управлять данным процессом за счет изменения большого количества настроек (число итераций, цветовая палитра, степень размытия, особенности проецирования, размер изображения и др.). Кроме того, создаваемые изображения могут быть многослойными (режимом смешивания слоев можно управлять) и к ним можно применить целую серию фильтров. Все накладываемые на строящиеся фракталы изменения тут же отражаются в окне просмотра. Созданные фракталы могут быть сохранены в собственном формате программы, либо в одном из основных фрактальных типов благодаря наличию встроенного компилятора. Или экспортированы в растровые изображения или 3D-объекты (если предварительно было получено трехмерное представление фрактала).
В списке возможностей программы:

точная цветовая настройка, обеспечивающая плавные градиентные переходы цветов друг в друга;

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

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

создание трехмерных представлений фракталов на основе обычных двумерных изображений;

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

5. Программа Apophysis

Apophysis - интересный инструмент для генерации фракталов на основе базовых фрактальных формул. Созданные по готовым формулам фракталы можно редактировать и неузнаваемо изменять, регулируя разнообразные параметры. Так, например, в редакторе их можно трансформировать, либо изменив лежащие в основе фракталов треугольники, либо применив понравившийся метод преобразования: волнообразное искажение, перспективу, размытие по Гауссу и др. Затем стоит поэкспериментировать с цветами, выбрав один из базовых вариантов градиентной заливки. Список встроенных заливок достаточно внушителен, и при необходимости можно автоматически подобрать наиболее подходящую заливку к имеющемуся растровому изображению, что актуально, например, при создании фрактального фона в том же стиле, что и иные изображения некоего проекта. При необходимости несложно подрегулировать гамму и яркость, изменить фон, масштабировать фрактальный объект и уточнить его расположение на фоне. Можно также подвергнуть результат разнообразным мутациям в нужном стиле. По окончании следует задать размеры конечного фрактального изображения и записать его визуализированный вариант в виде графического файла (jpg, bmp, png).

6. Программа Mystica

Mystica - универсальный генератор уникальных фантастических двумерных и трехмерных изображений и текстур, которые в дальнейшем можно использовать в разных проектах, например в качестве реальных текстур для Web-страниц, фонов Рабочего стола или фантастических фоновых изображений, которые могут быть задействованы, например, при оформлении детских книг. Пакет отличается нестандартным и достаточно сложным интерфейсом и может работать в двух режимах: Sample (ориентирован на новичков и содержит минимум настроек) и Expert (предназначен для профессионалов). Создаваемые изображения могут иметь любой размер и затем экспортироваться в популярные графические 2D-форматы. Прямо из окна программы их можно отправить по электронной почте, опубликовать в Html-галерее или создать на их основе видеоролик в форматах divx, mpeg4 и др. Встроенный трехмерный движок программы может быть использован при создании трехмерных сцен для компьютерных игр, например фантастических фонов и ландшафтов.
Генерация изображений осуществляется на основе заложенных в пакете фрактальных формул, а система подготовки изображения многоуровневая и включает очень подробную настройку цветов, возможность простейших трансформаций генерируемых элементов и массу прочих преобразований. В их числе применение фильтров, изменение освещения, корректировка цветовой гаммы, яркости и контрастности, изменение использованного при генерации материала, добавление к изображению "хаотических" структур и пр.

Заключение

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

Бесспорными достоинствами фрактала являются:

Малый размер исполняемого файла при большом изображении.

Бесконечная масштабируемость и увеличение сложности картинки.

Незаменимость в построении сложных фигур, состоящих из однотипных элементов (облака, вода и т.д.).

Относительная легкость в создании сложных композиций.

Фотореалистичность.

Недостатки:

Все вычисления делаются компьютером, чем сложнее изображение, тем больше загруженность ЦП и ОЗУ.

Неосвоенность технологии.

Плохое распространение и поддержка различными системами.

Небольшой спектр создания объектов изображений.

Ограниченность материнских математических фигур.

В общем то, как всегда. У всего есть достоинства и недостатки. Графика тем более грешит и тем, и тем.

Литература

Мандельброт, Б. Фрактальная геометрия природы / Б. Мандельборт.−

М.: «Институт компьютерных исследований», 2002.

Федер, Е. Фракталы / Е. Федер. − М: «Мир», 1991.

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

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

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

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

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

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

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

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

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

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

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

Создатель фрактальной геометрии, профессор Мальдерброт, писал в своих книгах, что рассматриваемая графика представляет собой не просто повторяющиеся изображения. Это - структура любого существа или объекта на планете, живого и неживого. К примеру, ДНК является основой, одной интеграцией. Но если код начинает повторяться, тогда появляется человек.

Основы фрактальной графики

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

Само слово "фрактал" может употребляться, если фигура обладает одним или несколькими из этих свойств:

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

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

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

Как создать элемент фрактальной графики?

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

1. Задают условие. Это фигура, на основе которой будет строиться все изображение.
2. Задают процедуру. Она преобразует условие.
3. Получают геометрический фрактал.

Обычно нулевое условие представляется в виде треугольника.

Чтобы построить изображение, нужно применить две процедуры. Во-первых, DrawTriangle. Она строит треугольник по точкам, заданным пользователем. Во-вторых, DrawGenerator. Она указывает количество точек. Каждая процедура может повторяться несколько раз или бесконечно долго. Для определения этого показателя применяется численный аргумент n.

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

После того как элемент фрактальной графики был создан, с ним можно производить различные дополнительные действия:

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

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

Программы для генерации

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

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

Другая программа - Ultra Fractal. Она уже ориентирована на работу профессионалов, новичкам сложно будет в ней разобраться. Интерфейс здесь достаточно сложный, но производители выполнили его на примере обычного Photoshop. Если пользователь имел дело с этой программой, то в кнопках разберется быстро. Особенность Ultra Fractal заключается в том, что здесь выполняется не только графика фрактальная в качестве стандартного и обычного изображения, но и анимация. Формулы для составления прилагаются, но при необходимости пользователь сможет задействовать свою.

Существующие форматы

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

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

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

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

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

Сферы применения

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

1. Компьютерная графика. Реалистично изображаются рельефы и природные объекты. Это применяется в создании компьютерных игр.
2. Анализ фондовых рынков. Фракталы здесь используются для того, чтобы отметить повторения, которые впоследствии сыграют трейдерам на руку.
3. Естественные науки. В физике с помощью фрактальной графики моделируются нелинейные процессы. В биологии она описывает строение кровеносной системы.
4. чтобы уменьшить объем информации.
5. Создание децентрализованной сети. Посредством фракталов удается обеспечить прямое подключение, а не через центральное регулирование. Поэтому сеть становится более устойчивой.

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

Примеры

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

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

Самым простым примером можно назвать кривую Коха. Во-первых, она не имеет конкретной длины, и ее называют бесконечной. Во-вторых, здесь полностью отсутствует гладкость. Поэтому невозможно построить касательную.

Плюсы и минусы

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

Достоинства фрактальной графики заключаются в нескольких факторах:

1. Небольшой размер при масштабном рисунке.
2. Нет конца масштабированию, сложность картинки можно увеличивать бесконечно.
3. Нет другого такого же инструмента, который позволит создавать сложные фигуры.
4. Реалистичность.
5. Простота в создании работ.

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

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

Сходства и различия между фракталом и вектором

Векторная и фрактальная графика очень различаются между собой:

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

Несмотря на многообразие отличительных черт, эти два вида графики объединяет качество изображения. Оно остается неизменным, независимо от уровня масштабирования.

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

Уникальные особенности фракталов

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

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

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

Заключение

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

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

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

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

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

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

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