Алгоритмы компьютерной графики

Понятия фракталы, фрактальная геометрия и фрактальная графика, появившиеся в конце 70-х, сегодня прочно вошли в обиход математиков и компьютерных художников. Слово фрактал образовано от латинского fractus и в переводе означает “состояние из фрагментов”. Оно было предложено математиком Бенуа Мандельбромом в 1975 году для обозначения нерегулярных, но самоподобных структур, которыми он занимался. Рождение фрактальной геометрии принято связывать с выходом в 1977 году книги Мандельброта “The Fractal Geometry of Nature”. В его работе использованы научные результаты других ученых, работавших в 1875-1925 годах в той же области (Пуанкаре, Фату, Жюлиа, Кантор, Хаусдорф). Но только в наше время удалось объединить их работы в единую систему.
Из всех типов фракталов наиболее наглядными являются геометрические фракталы. В двухмерном случае их получают с помощью некоторой ломаной (или поверхности в трехмерном случае), называется генератором. За один шаг алгоритма каждый из отрезков, составляющих ломанную, заменяется на ломаную-генератор в соответствующем масштабе. В результате бесконечного повторения этой процедуры получается геометрический фрактал.
Одним из основных свойств фракталов является  самоподобие. Объект называют самоподобным, когда увеличенные части объекта походят на сам объект и друг на друга.
Перефразируя это определение, можно сказать, что в простейшем случае небольшая часть фрактала содержит информацию  обо всем фрактале. Например, снежинка несет информацию о снежном сугробе, а горный камень имеет те же самые очертания, и что и горный хребет. Благодаря тому свойству мы можем использовать фракталы для генерирования поверхности местности, которая походит на саму себя, независимо от масштаба, в котором она отображена. Эта идея нашла использование в компьютерной графике благодаря компактности математического аппарата, необходимого для ее реализации. Так, с помощью некоторых математических коэффициентов можно задать линии  и поверхности  очень сложной формы.
Сегодня разработаны алгоритмы синтеза коэффициентов фрактала, использующего произвести копию любой картинки сколь угодно близкой к исходному оригиналу. С точки зрения машинной графики фрактальная геометрия незаменима при генерации искусственных облаков, гор, поверхности моря. Фактически благодаря фрактальной геометрии найден способ эффективной реализации сложных неевклидовых объектов, образы которых весьма похожи на природные.
Геометрические фракталы на экране компьютера – это узоры, построенные самим компьютером по заданной программе. Они очень красивы, необычны и интересны. Многие художники на Западе (например, Мелиса, Бинде) рассматривают фракталы как новый вид компьютерного искусства. Помимо фрактальной живописи существуют фрактальная анимация и фрактальная музыка.

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