Фрактальная графика , как и векторная, основана на математических вычислениях . Однако её базовым элементом является сама математическая формула , то есть никаких объектов в памяти компьютера не хранится и изображение строится исключительно по уравнениям либосистемам уравнений . Таким способом строят как простейшие регулярные структуры, так и сложные иллюстрации, имитирующие природные ландшафты и трехмерные объекты.
Определение . Фрактал - это объект, отдельные элементарные части которого повторяют (наследуют) свойства своих «родительских » структур.
Понятия фрактал и фрактальная геометрия (от лат. fractus - состоящий из фрагментов ) впервые были предложены в 1975 г. математиком Б.Мандельбротом для обозначения нерегулярных , но самоподобных структур . Рождение фрактальной геометрии связывают с выходом в 1977 г. его книги «Фрактальная геометрия природы», в которой были объединены в единую систему научные разработки учёных, работавших в этой области (Пуанкаре, Жюлиа, Кантор и др.). С точки зрения компьютерной графики фрактальная геометрия незаменима при задании линий и поверхностей достаточно сложной формы, а также при генерации объектов, образы которых весьма похожи на природные.
Одним из основных свойств фракталов является их самоподобие . В самом простом случае небольшая часть фрактала содержит информацию обо всём фрактале в целом. Существует большое разнообразие фракталов. Потенциально наиболее полезным их видом являются фракталы на основе системы итеративных функций (Iterated Function System – IFS ). Метод IFS , изобретённый Майклом Барнсли и его коллегами из Технологического института шт. Джорджия (США), применительно к построению фрактальных изображений базируется на самоподобии их отдельных элементов и заключается в моделировании всего рисунка несколькими меньшими его фрагментами . Специальные уравнения позволяют переносить, поворачивать и изменять масштаб отдельных участков изображения, служащих компоновочными блоками для остальной части картины в целом.
Самыми известными природными фрактальными объектами являются деревья , от каждой ветки которых ответвляются меньшие, похожие на нее, от тех - еще меньшие и так далее. Появление новых элементов меньшего масштаба происходит по достаточно простому алгоритму. Очевидно, что описать такой объект можно всего лишь несколькими математическими уравнениями. Фрактальными свойствами обладают также и многие другие природные объекты: снежинка при увеличении тоже оказывается фракталом, по фрактальным алгоритмам растут кристаллы, растения и т.д.
Посмотрим, как строится простейший фрактал - фрактальный треугольник, его еще называют «снежинка Коха » (рис. 8.2.). Используя простейший алгоритм, треугольники можно достраивать аналогичным образом до бесконечности, что приведёт к получению объекта любого уровня сложности. При этом в отличие от векторной графики, ничего кроме самих уравнений в памяти ком-пьютера хранить не нужно. Вся информация, необходимая для воспроизведения этого фрактала, будет занимать всего лишь несколько десятков байт. Возникает вопрос - а можно ли сжимать данные, подобрав для этого подходящий фрактальный алгоритм? Принципиально - можно, и в этом направлении в настоящее время ведутся активные исследования. Некоторые уже разработанные фрактальные алгоритмы позволяют сжимать определенные типы файлов в 30 раз и более.
8.6.Трехмерная (3D) графика.
Трехмерная графика нашла широкое применение в таких областях, как научные расчеты, инженерное проектирование, компьютерное моделирование физических объектов и т.п. В качестве примера рассмотрим наиболее сложный вариант трехмерного моделирования - создание подвижного изображения реального физического тела . В упрощенном виде для пространственного моделирования объекта требуется:
§ Спроектировать и создать виртуальный каркас («скелет ») объекта, наиболее полно соответствующий его реальной форме;
§ Спроектировать и создать виртуальные материалы (текстуры ), по физическим свойствам визуализации похожие на реальные;
§ Наложить виртуальные материалы на различные части поверхности объекта (спроецировать текстуры на объект );
§ Настроить физические параметры пространства , в котором будет находиться объект, т.е. задать освещение, гравитацию, свойства атмосферы и т.д.;
§ Задать траекторию движения объекта;
§ Наложить поверхностные эффекты на итоговый анимационный сюжет.
Для создания реалистичной каркасной модели объекта используют геометрические примитивы (прямоугольник, куб, шар, конус и прочие) и гладкие , так называемые сплайновые поверхности . В последнем случае вид поверхности определяется расположенной в пространстве сеткой опорных точек , каждой из которых присваивается коэффициент , задающий степень её влиянии на часть поверхности , расположенной вблизи опорной точки . От взаимного расположения точек и величины коэффициентов зависит форма и гладкость поверхности в целом. Деформация объекта в общем случае обеспечивается перемещением отдельных контрольных точек каркаса , связанных с близлежащими опорными точками и влияющих на них в соответствии с удаленностью друг от друга. Специальный инструментарий позволяет обрабатывать примитивы, составляющие объект, как единое целое с учетом их взаимодействия на основе заданной физической модели.
После формирования «скелета » объекта необходимо покрыть его поверхность требуемыми материалами (текстурами). При этом осуществляется так называемая визуализация поверхности , т.е. расчет коэффициента её прозрачности, угла преломления лучей света на границе материала и окружающего пространства и т.д. Закраска поверхностей объекта осуществляется, как правило, методами Гуро или Фонга,) представляющими собой специальные алгоритмы расчета и формирования цветовых оттенков отдельных частей этих поверхностей.
Из всех параметров пространства, в котором будет существовать создаваемый объект, с точки зрения визуализации самым важным является определение источников света . В трехмерной графике принято использовать виртуальные эквиваленты реальных физических световых источников, таких как, например, Солнце (удаленный неточечный источник ), электрическая лампочка (точечный источник ), естественная освещенность вне видимости Солнца и Луны (растворенный свет ), прожектор (направленный источник ).
После завершения конструирования и визуализации объекта приступают к его «оживлению », то есть заданию параметров движения. Компьютерная анимация базируется на ключевых кадрах изображения . В первом кадре объект выставляется в исходное положение. Через определенный промежуток (например, в пятом кадре) задается новая ориентация объекта и так далее до конечного положения. Промежуточные кадры вычисляются программно по специальному алгоритму. При этом происходит не просто линейная аппроксимация, а плавное изменение положения опорных точек объекта в соответствии с заданными условиями, определяемыми законами взаимодействия объектов между собой, разрешенными плоскостями движения, предельными углами поворотов, величинами ускорений и скоростей и т.д. Такой подход называют методом инверсной кинематики движения . Он хорошо работает при моделировании различных механических устройств. В случае с имитацией живых объектов используют так называемые скелетные модели , когда создается некий каркас, подвижный в точках, характерных для моделируемого объекта. Движения этих точек просчитываются предыдущим методом, затем на каркас накладывается оболочка из смоделированных поверхностей и осуществляется их визуализация путем наложения текстур с учетом условий освещенности.
Наиболее совершенный метод анимации заключается в фиксации реальных движений физического объекта. Для этого на объекте закрепляют в контрольных точках источники света и снимают заданное движение на видео- или кинопленку. Затем координаты этих точек по кадрам переводят в компьютер и присваивают соответствующим опорным точкам каркасной модели . В результате движения смоделированного объекта оказываются практически неотличимыми от движений живого прототипа.
Процесс расчета реалистичных изображений в компьютерной графике называют рендерингом (визуализацией ). Применение сложных математических моделей позволяет имитировать такие физические эффекты, как взрывы, дождь, огонь, дым, туман и т.д. Однако их применение в полном объеме требует достаточно больших вычислительных ресурсов и поэтому в персональных компьютерах обычно реализуется лишь в упрощенных вариантах. По завершении рендеринга компьютерную трехмерную анимацию используют либо как самостоятельный продукт, либо в качестве отдельных частей или кадров других продуктов.
Особую область трехмерного моделирования в режиме реального времени составляют тренажеры технических средств - автомобилей, судов, летательных и космических аппаратов. В них очень точно должны быть смоделированы технические параметры реальных объектов и свойства окружающей физической среды. В более простых вариантах, например при обучении вождению наземных транспортных средств, тренажеры могут быть реализованы и на персональных компьютерах.
Среди программных средств создания и обработки трехмерной графики для персональных компьютеров можно выделить три пакета:
§ 3D Studio Max (фирмаKinetix). Пакет считается полупрофессиональным, однако его ресурсов вполне хватает для разработки качественных трехмерных изображений объектов неживой природы. Его отличительными особенностями являются поддержка большинства существующих аппаратных ускорителей 3D -графики, мощные световые эффекты и большое число программных дополнений от сторонних фирм. Сравнительная нетребовательность к аппаратным ресурсам позволяет использовать 3D Studio Max даже на ПК среднего уровня. Вместе с тем по средствам моделирования и анимации он все же уступает более развитым современным программным средствам.
§ Softimage 3D (фирмаMicrosoft). Программа изначально создавалась для специализированных графических станций и лишь сравнительно недавно была конвертирована под операционную систему Windows NT. Её отличают богатые возможности моделирования, наличие большого числа регулируемых физических и кинематографических параметров, качественный и достаточно быстрый модуль для рендеринга и множество программных дополнений, значительно расширяющих функции пакета. Однако на платформе IBM PC Softimage 3D выглядит несколько тяжеловато и требует достаточно мощных аппаратных ресурсов.
§ Maya (фирмыAlias, Wavefront, TDI). Один из наиболее передовых пакетов в классе средств создания и обработки трехмерной графики для персональных компьютеров с точки зрения интерфейса и функциональных возможностей. Существует в вариантах для различных операционных систем, в том числе и Windows NT. Весь инструментарий Maya сведен в четыре группы: анимация (Animation ), моделирование (Modeling ), физическое моделирование (Dynamic ) и визуализация (Rendering ). Пакет имеет модульное построение и включает в себя программные блоки, обеспечивающие имитацию физических твердых тел, захват движения, обработку звука, обработку виртуальных моделей методами, характерными для реальной работы скульпторов и художников, а также сопряжение реальных натурных съемок с компьютерной анимацией и т.д.
В лесах фрактальной графики
Дмитрий Шахов, фрилансер, г.Москва
Фракталы привлекают внимание, завораживают, гипнотизируют. Однако многие считают, что такие изображения — просто узоры, которые хороши лишь на экране монитора или в качестве прикладных вспомогательных средств для оформления различной полиграфической продукции. При этом мало кто догадывается, что простота эта только кажущаяся. На самом деле фрактальная графика довольно сложна и является результатом слияния математики и искусства. Сегодня фракталы — один из самых перспективных, быстро развивающихся видов компьютерной графики.
Прежде чем перейти к рассмотрению фрактальной графики, рассмотрим, в чем суть компьютерной, или «машинной», графики, а также общепринятую классификацию компьютерной графики (Computer Graphics, CG). Это понятие появилось относительно недавно, в 60-х годах прошлого столетия, когда были изобретены электронные вычислительные устройства. Термин «компьютерная графика» трактуется в различных источниках по-разному. Некоторые определяют его как область информатики, занимающуюся вопросами получения различных изображений (рисунков, чертежей, мультипликации) на компьютере. Компьютерная графика охватывает все виды и формы представления изображений, доступные для человеческого восприятия на экране монитора или в виде копии на внешнем носителе (бумаге, ткани, кинопленке и т.п.). В других источниках компьютерная графика называется специальной областью информатики, изучающей методы и средства создания и обработки изображений с помощью программно-аппаратных вычислительных комплексов.
В широком смысле слова компьютерная графика — это всё, для чего используется визуальная, образная среда отображения на мониторе. Если сузить понятие до практического использования, то под компьютерной графикой можно подразумевать процесс создания, обработки и вывода разного рода изображений с помощью компьютера.
В зависимости от способа формирования изображений компьютерная графика делится на растровую, векторную и фрактальную (рис. 1).
Основным и наименьшим элементом растрового изображения является точка. Когда изображение находится в программной среде на экране, она называется пикселом. Каждый пиксел растрового изображения имеет две характеристики: размещение и цвет. Чем больше количество пикселов и меньше их размеры, тем лучше выглядит изображение. Большие объемы данных — это основная проблема при использовании растровых изображений. Второй недостаток растровых изображений связан с невозможностью их увеличения для рассмотрения деталей. Поскольку изображение состоит из точек, увеличение изображения приводит к тому, что эти точки становятся крупнее и напоминают мозаику, а следовательно, дополнительных деталей в этом случае рассмотреть не удается. Более того, увеличение точек растра визуально искажает изображение и делает его зернистым. Этот эффект называется пикселизацией.
Рис. 1. Типы компьютерной графики: а — растровая; б — векторная; в — фрактальная
В векторной графике основным элементом изображения является линия (не важно, прямая или кривая). Разумеется, в растровой графике тоже существуют линии, но там они рассматриваются как комбинации точек. Для каждой точки линии в растровой графике отводится одна или несколько ячеек памяти (чем больше цветов могут иметь точки, тем больше ячеек им выделяется). Соответственно, чем длиннее растровая линия, тем больше памяти она занимает. В векторной графике объем памяти, занимаемый линией, не зависит от размеров линии, поскольку линия представляется в виде формулы, а точнее, в виде нескольких параметров. Что бы мы ни делали с этой линией, меняются только ее параметры, хранящиеся в ячейках памяти. Количество же ячеек для любой линии остается неизменным.
Рис. 2. Пример фрактальности в природе — капуста Романеску
Изображение в векторном формате легко редактируется: его можно без потерь масштабировать, поворачивать, деформировать. Имитация трехмерности в векторной графике тоже проще, чем в растровой. Дело в том, что каждое преобразование фактически выполняется так: старое изображение (или фрагмент) стирается, а вместо него строится новое. Математическое описание векторного рисунка остается прежним — изменяются только значения некоторых переменных, например коэффициентов.
Фрактальная графика относительно молода по сравнению с растровой и векторной графикой. Основой фрактальной графики является фрактальная геометрия, позволяющая математически описывать различные виды неоднородностей, встречающихся в природе. Понятия «фрактал», «фрактальная геометрия» и «фрактальная графика» появились в конце 1970-х. Слово «фрактал» образовано от латинского fractus и означает «состоящий из фрагментов». Оно было предложено математиком Бенуа Мандельбротом в 1975 году для обозначения нерегулярных, но самоподобных структур. Рождение фрактальной геометрии принято связывать с выходом в 1977 году книги «The Fractal Geometry of Nature» Бенуа Мандельброта. Определение фрактала, данное Мандельбротом: фракталом называется структура, состоящая из частей, которые в каком-то смысле подобны целому. Самоподобие — одно из основных свойств фракталов. Таким образом, фрактальная графика — это вид компьютерной графики, в которой в той или иной мере используются самоподобные структуры (проще говоря, фракталы). Далее мы поговорим о том, что же такое самоподобие и где в природе встречаются фракталы.
Что подразумевается под самоподобием? Капуста Романеску из Италии — самый характерный пример фрактального объекта в природе. Капустные почки у нее нарастают в виде некой спирали (рис. 2), которая называется логарифмической, а число капустных почек совпадает с числом Фибоначчи. Числа Фибоначчи — это элементы числовой последовательности 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946…, в которой каждое последующее число равно сумме двух предыдущих чисел. Свое название они получили в честь средневекового математика Леонардо Пизанского (известного как Фибоначчи). Каждая часть элементов капусты Романеску имеет ту же форму, что и весь кочан. Это свойство повторяется с регулярностью в различных масштабах. По сути эта капуста является природным фракталом. То есть как бы мы ни увеличивали фрактал, после каждого шага мы увидим ту же форму, что характерна для данного фрактала в целом. Таким образом, с фракталами тесно связаны еще два понятия — итерация и рекурсия. Рекурсия — процесс повторения элементов самоподобным образом. Итерация — упрощенно говоря — повторное применение какой-либо математической операции.
На самом деле фрактальные свойства имеет очень большое количество природных объектов — просто мало кто об этом задумывается. Вы можете любоваться облаками на небе, набегающими волнами прибоя, ходить по лесу — и даже не подозревать, что в основе этой красоты лежит математика! Да-да! Исследования фрактальных свойств природных объектов начал проводить еще Бенуа Мандельброт. Оказывается, несмотря на всю сложность природных объектов, многие из них в принципе описываются довольно простыми математическими формулами. Хотя в чистом виде фракталы в природе не существуют. То, что мы наблюдаем, — это так называемые стохастические фракталы. То есть такие фракталы, которые получаются в том случае, если в итерационном процессе случайным образом менять какие-либо его параметры. «Чистый» фрактал можно приближать до бесконечности, поскольку он обладает бесконечной рекурсией, а вот о стохастических фракталах этого сказать нельзя.
Следует отметить, что слово «фрактал» не является математическим термином и не имеет общепринятого строгого математического определения. Оно может употребляться, когда рассматриваемая фигура обладает какими-либо из следующих свойств:
- имеет нетривиальную структуру во всех масштабах — этим фрактал отличается от регулярных фигур (таких как окружность, эллипс, график гладкой функции): если мы рассмотрим небольшой фрагмент регулярной фигуры в очень крупном масштабе, то он будет похож на фрагмент прямой. Для фрактала увеличение масштаба не ведет к упрощению структуры, поэтому на всех шкалах мы увидим одинаково сложную картину;
- является самоподобной или приближенно самоподобной;
- имеет дробную метрическую размерность или метрическую размерность, превосходящую топологическую.
Кроме того, для построения фрактала необходимо учитывать начальное состояние и описывающую его формулу — так называемое исходное множество, которое пропускается через некий механизм, вызывающий его отображение и добавляющий отображенное множество к исходному. Этот процесс и называется итерацией. Таким образом, после нескольких подобных относительно простых операций получается весьма сложное изображение. В процессе получения фрактала важны два момента: исходное множество и механизм преобразования. В зависимости от алгоритма построения фракталы делятся на линейные и нелинейные.
Алгоритмы построения линейных фракталов определяются линейными функциями. В них самоподобие присутствует в простейшем варианте: любая часть повторяет целое.
Нелинейные фракталы задаются нелинейной функцией роста, то есть уравнениями в степени выше первой. В них самоподобие будет более сложным: любая часть является уже не точной, а деформированной копией целого.
Один из простейших примеров линейного фрактала — кривая Коха (1904 год, немецкий математик Хельга фон Кох).
Существует простая рекурсивная процедура (получение самоподобных частей фрактала) формирования фрактальных кривых на плоскости. Зададим произвольную ломаную с конечным числом звеньев, называемую генератором. Далее заменим в ней каждый отрезок генератором (точнее, ломаной, подобной генератору). В получившейся ломаной вновь заменим каждый отрезок генератором. Продолжая до бесконечности, в пределе получим фрактальную кривую. На рис. 3 приведено несколько шагов этой процедуры для кривой Коха.
Одним из первых нелинейные фракталы описал французский математик Гастон Жюлиа еще в 1918 году. Но в его работе отсутствовали изображения исследованных им множеств и термин «фрактал».
В наше время компьютеры позволили получить изображения множеств Жюлиа (рис. 4а ), которые вместе с множествами Мандельброта(рис. 4б ) являются ныне самыми известными квадратичными фрактальными структурами.
Оба типа фракталов возникают в результате реализации на комплексной плоскости самого простого нелинейного алгоритма.
Здесь в основу метода построения изображений положен принцип наследования от так называемых родителей геометрических свойств объектов-наследников. Построение фрактального рисунка осуществляется по какому-либо алгоритму или путем автоматической генерации изображений при помощи вычислений по конкретным формулам. Изменения значений в алгоритмах или коэффициентов в формулах приводит к модификации этих изображений. Главным преимуществом фрактальной графики является то, что в файле фрактального изображения сохраняются только алгоритмы и формулы.
Фрактал — объект, отдельные элементы которого наследуют свойства родительских структур. Поскольку более детальное описание элементов меньшего масштаба происходит по простому алгоритму, описать такой объект можно всего несколькими математическими уравнениями.
Фракталы позволяют описывать целые классы изображений, для детального описания которых требуется относительно мало памяти. В то же время фракталы слабо применимы к изображениям вне этих классов.
Программные средства для работы с фрактальной графикой предназначены для автоматической генерации изображений путем математических расчетов. Именно поэтому фрактальная графика не признается ни компьютерными, ни обычными художниками из-за того, что якобы здесь за человека всё делает программа. На самом деле процесс работы с фрактальной графикой хоть и автоматизирован, но, тем не менее, полностью творческий: комбинируя формулы и меняя переменные, можно добиваться удивительных результатов и воплощать самые смелые художественные замыслы. Создание фрактальной художественной композиции заключается не в рисовании или оформлении, а в программировании.
Изменяя и комбинируя окраску фрактальных фигур, можно моделировать образы живой и неживой природы (например, ветви дерева или снежинки), а также составлять из полученных фигур «фрактальную» композицию. Фрактальная графика, так же как векторная и трехмерная, является вычисляемой. Ее главное отличие в том, что изображение строится по уравнению или системе уравнений. Поэтому для выполнения всех вычислений в памяти компьютера ничего, кроме формулы, хранить не требуется.
Только изменив коэффициенты уравнения, можно получить совершенно иное изображение. Эта идея нашла применение в компьютерной графике благодаря компактности математического аппарата, необходимого для ее реализации. Так, с помощью нескольких математических коэффициентов можно задать линии и поверхности очень сложной формы.
В машинной графике фрактальная геометрия незаменима при генерации искусственных облаков, гор, поверхности моря. Фактически, благодаря фрактальной графике найден способ эффективной реализации сложных неевклидовых объектов, образы которых весьма похожи на природные. Собственно, поэтому настоящей статье и дано такое название. Многие природные объекты имеют фрактальные свойства, поэтому их легко создавать на компьютере с помощью фрактальной графики. Например, при разработке компьютерной игры нет нужды каждый раз заново рисовать лес, горы, облака и т.д. Эти объекты обладают самоподобием, а следовательно, могут быть легко сгенерированы программными средствами на основе математических формул. Добавляя или изменяя некоторые параметры исходной формулы, можно добиться удивительного разнообразия получаемых природных объектов. Фракталы на экране компьютера — это узоры, построенные самим ПК по заданной программе. Помимо фрактальной живописи существуют фрактальные анимация и музыка.
В заключение хотелось бы отметить следующее: фрактальная графика — одно из самых необычных и перспективных направлений в компьютерной графике. Результаты, которые можно получить с ее помощью, поражают воображение даже самых искушенных ценителей компьютерного искусства. Так, изображения, создаваемые с помощью программ-фракталогенераторов, порой содержат совершенно фантастические и необычные пейзажи (рис. 5), которые даже не снились художникам-сюрреалистам. И наоборот, с помощью фрактальной графики можно с удивительной точностью изобразить то, что мы видим в окружающем нас мире. Воистину мир фракталов удивителен!
Продолжение следует.
Фрактальная графика, как и векторная, основана на математических вычислениях. Базовыми элементами фрактальной графики являются сами математические формулы, описывающие линии и линейные поверхности, то есть никаких объектов в памяти ЭВМ не хранится и изображение строится исключительно по формулам (уравнениям).
Установлено, что при любом уровне разрешения, сложная кривая (например, береговая линия), поверхность могут быть аппроксимированы (смоделированы) и прорисованы посредством объединения участков небольших прямолинейных (плоских) сегментов. При переходе на более высокий уровень разрешения аппроксимирующий сегмент вероятностным способом разбивается на новую последовательность новых линейных сегментов и так далее. На основании этого свойства – закона статистического постоянства порождения деталей природных образований при переходе от низких к более высоким уровням разрешения и построен метод использования фрактальных поверхностей
В
Рис.
1.4Пример
фрактального объекта
Таким способом строят как простейшие регулярные структуры, так и сложные иллюстрации, имитирующие ландшафты и трехмерные объекты. Наиболее часто фрактальные поверхности используют для моделирования горных ландшафтов. Горный массив (рис. 1.4) предварительно, очень приближенно, описывают полигональной поверхностью, составленной из плоских четырехугольников. Далее каждый четырехугольник разбивается с помощью случайной функции на четыре фигуры меньших размеров, при этом все фигуры вероятностным образом сдвигаются относительно исходной плоскости, сохраняя для каждой фигуры по одной общей вершине с исходным четырехугольником. Деление продолжается до достижения желаемого уровня изрезанности поверхности. Удаляются скрытые поверхности и закрашиваются сгенерированные четырехугольники. Изображения, созданные на основе фрактальных поверхностей, только статистически идентичны реальным объектам.
Фрактальный подход нашел широкое применение во многих областях компьютерной графики, науки и искусства.
Фрактальная графика не является, строго говоря, частью векторной графики, поскольку широко использует и растровые объекты. Фракталы широко используются в растровых (AdobePhotoshop) и векторных (CorelDraw) редакторах и трехмерной (CorelBryce) графике.
Форматы файлов компьютерной графики.
Работа со средствами компьютерной графики предполагает использование при создании графической информации (рисунков, чертежей, иллюстраций) разнообразных графических пакетов растровой и векторной графики (PhotoShop,CorelDraw,bCad,AutoCad, Компас и др.). Все эти пакеты работают в соответствующих форматах, позволяющих не только сохранить созданную информацию, экспортировать ее в другие пакеты, но и импортировать графическую информацию других пакетов. В компьютерной графике применяется большое количество форматов, но лишь небольшая их часть стала стандартом де-факто и применяется в подавляющем множестве программ. Разнообразие в подходах (алгоритмах) и средствах в решении традиционных задач компьютерной графики приводит к несовместимости выходных данных. Как правило, несовместимые форматы выходных файлов имеют векторные, растровые, трехмерные изображения, хотя существуют форматы файлов, позволяющие хранить данные разных классов. Многие приложения ориентированы на задачи с собственными специфическими форматами, но стремление интегрироваться в общую информационную структуру, вынуждает их использовать специальные приемы, фильтры или экспортировать изображение в стандартный обменный формат.
TIFF (Tagget Image File Format ) предназначен для хранения растровых изображений высокого качества (расширение файла . TIF ) в графических пакетах, работающих MS - DOS , PC IBM , Unix , Macintosh платформах. Широта использования этого формата объясняется его возможностями: поддержка множества цветовых моделей, наличие восьмибитного альфа-канала 3 , сохранение обтравочных контуров, различные алгоритмы сжатия без потери информации. Формат обеспечен поддержкой со стороны большинства графических, верстальных и дизайнерских, растровых и векторных программ. Цветовые модели GIF CMYK и Pantone , поддерживаемые TIFF , обеспечивают верную цветопередачу при выводе изображений на полиграфическую печать; допускает запись в файл цветовой профиль ICC . Последние версии TIFF поддерживают несколько алгоритмов сжатия изображения: LZW – без потери информации; ZIP –без потери информации, JPED -- с частичной потерей информацией. Универсальным принято считать метод сжатия LZW , обеспечивающий меньший размер выходного файла. Формат широко используется для хранения и обмена графической информацией между различными графическими платформами.
GIF (CompuServe Graphics Interchange Format ) -Графический растровый обменный формат. Разработан фирмой CompuServe . Поддерживается MS - DOS , PC IBM , Unix , Macintosh и Amiga операционными системами. Формат разработан для поддержки графики в Интернете, независимой от аппаратного обеспечения. Поддерживает функции прозрачности цветов и некоторые виды анимации. Поддерживает кодировку 256 цветов. Один из цветов может получить свойство прозрачности через двухбитовый альфа-канал. Допускает включение в файл нескольких растровых изображений, воспроизводимых с заданной периодичностью, что обеспечивает показ на экране простейшей анимации.
Получил большую популярность в Интернете, благодаря большой степени сжатия (метод LZW ). Ограниченные возможности по работе с цветными изображениями обусловливают его применение исключительно для электронных публикаций.
BMP (Windows Device Independent Bitmap ) - растровый формат обмена изображениями между приложениями, работающихми в операционной системе Windows (расширение файла. BMP ) . Формат поддерживает большое количество цветных моделей вплоть до 24 – битного пространства RGB . Полиграфический формат CMYK не поддерживается, что ограничивает сферу применения BMP для электронных публикаций. Размер графического изображения неограничен. В качестве алгоритма сжатия используется метод RLE (компрессия без потери информации). Файлы в формате BMP имеют значительный объем.
PSD (PhotoShop Document) - обственный растровый формат пакета Adobe PhotoShop , один из наиболее мощных по возможностям хранения графической информации. Поддерживает платформы операционных систем Macintosh и Window s. Запоминает параметры слоев, каналов, степени прозрачности, множество и разнообразие масок. Максимальный размер записываемого изображения 30000 х 30000 пикселей. Поддерживает 48-битное кодирование цвета, цветоделение, различные цветовые модели. Применяемый метод сжатия (RLE ) не обеспечивает достаточное сжатие, объем сохраняемой информации достаточно высок.
PhotoCD - растровый формат, разработанный фирмой Kodak , для хранения цифровых изображений высокого качества. Поддерживается платформами всех операционных систем. Формат хранения данных в файле именуется Image Pac , внутренняя структура которого обеспечивает хранение изображения с фиксированными величинами разрешений, и поэтому размеры любых файлов лишь незначительно отличаются друг от друга и находятся в диапазоне 4-5 Мбайт. Каждому разрешению присвоен собственный уровень, отсчитываемый от так называемого базового ( Base ), составляющего 512 х 768 точек.
В файле предусмотрено пять уровней – от Base/16 (128 х 192 точек) до Baseх 16( 2048 х 3072 точек). Работает с 24-битовой кодировкой цветов. Для работы с цветовой информацией используется цветовая модельYCC . Формат обеспечивает хранение высоко качественных полутоновых изображений и записи высококачественных фото - изображений наCD - ROM .
JPEG (Joint Photographic Expects Group ) - формат растровых изображений (расширение файла.JPG ), разработанный фирмой C-Cube Microsystems, ориентирован на все графические платформы. Работает с 24 – битной кодировкой цвета. Независимо от исходной цветовой модели изображения все пиксели переводятся в цветовое пространство CIE Lab . Допустимый максимальный размер изображения 64000 х 64000 точек.
По существу является методом сжатия изображения с частичной потерей информации. Применение компрессии JPEG позволяет уменьшить объем занимаемый файлом до 500 раз по сравнению обычнымbitmap . Позволяет регулировать соотношение между степенью сжатия файла и качеством изображения. Применяемые методы сжатия основаны на удалении «избыточной» информации. Используется в основном для электронных публикаций.
CDR (CorelDraw ) - векторный формат. Рабочий формат графического пакета CorelDraw фирмы Corel Corporation.
EPS (Encapsulated PostScript ) - Фирма Adobe разработала формат описания как векторных, так и растровых изображений на упрощенной версии языка PostScript , который де-факто является стандартом в области допечатных процессов и полиграфии (файл с расширением.EPS ). Это самый надежный и универсальный способ хранения и передачи графических данных. Файл не поддерживает многостраничные документы, но в нем могут одновременно храниться растровые и векторные графические изображения, все необходимые данные о свойствах самого изображения: любая цветовая модель и профили (параметры калибровки оборудования), канал прозрачности, обтравочный контур, треппинг (перекрытие цветов на границе), внедренные шрифты.
В зависимости от потребности при отображении на экране векторного изображения используется формат WMF , а для растрового –TIFF . Открыть файл. EPS для просмотра и редактирования можно при помощи ограниченного перечня программ (например,Adobe Illustrator , CorelDraw ). Кроме того, существенным недостаткомEPS является то, что экранная копия лишь в общих чертах отображает реальное изображение. Действительное изображение можно увидеть на выходе выводного устройства с помощью специальных программ просмотра или после преобразования файла в форматPDF в приложенияхAcrobat Reader , Acrobat Exchange .
WMF (Windows MetaFile ) - файл обменного формата векторных данных относится к категории метафайлов 4 . Является «внутренним» форматом операционной системы Windows на платформеIBM PC для всех ее графических приложений (расширение имени файла.WMF ) через буфер обмена. Однако «универсальность» формата годится далеко не для всех программ. Типичными ошибками при переносе изображения являются искажение цветов, неправильная установка толщины контура и свойств заливки. В формат нельзя включить растровое изображение. Рекомендуется для переноса самых простых объектов.
CGM (Computer Graphics Metafile )- Графический метафайл. Формат файла разработан Международной организацией по стандартизации и Американским национальным институтом стандартов. Поддерживается всеми графическими платформами. Работает с неограниченным числом цветов и не имеет ограничение на размер графического изображения. Используются RLE и CCITT Group 3 и Group 4 методы сжатия информации. Широко используется для обмена векторной и растровой графической информацией между графическими приложениями, работающими на различных платформах.
DXF (Data eXchange Format ) – Специальный символьный формат обмена информацией, разработанный компанией Autodesk Inc. (США) для своих программных продуктов, в первую очередь AutoCAD. Может работать в операционной системе MS - DOS . Поддерживает 8-битную кодировку цвета, сохраняет трехмерные изображения. Формат не предусматривает сжатие информации.
Этот формат обмена стал фактическим стандартом для чеpтежно-гpaфических систем и поддерживается практически всеми разработчиками программных продуктов САПР.
Фрактальная графика является на сегодняшний день одним из самых быстро развивающихся и перспективных видов компьютерной графики.
Математической основой фрактальной графики является фрактальная геометрия. Здесь в основу метода построения изображений положен принцип наследования от, так называемых, «родителей» геометрических свойств объектов-наследников.
Понятия фрактал
, фрактальная геометрия
и фрактальная графика
, появившиеся в конце 70-х
, сегодня прочно вошли в обиход математиков и компьютерных художников. Слово фрактал образовано от латинского "fractus"
и в переводе означает «состоящий из фрагментов»
. Оно было предложено математиком Бенуа Мандель-Бротом в 1975 году для обозначения нерегулярных, но самоподобных структур, которыми он занимался.
Фракталом называется структура, состоящая из частей, которые в каком-то смысле подобны целому. Одним из основных свойств фракталов является самоподобие . Объект называют самоподобным, когда увеличенные части объекта походят на сам объект и друг на друга. Перефразируя это определение, можно сказать, что в простейшем случае небольшая часть фрактала содержит информацию обо всем фрактале.
В центре фрактальной фигуры находится её простейший элемент — равносторонний треугольник , который получил название «фрактальный» . Затем, на среднем отрезке сторон строятся равносторонние треугольники со стороной, равной (1/3a) от стороны исходного фрактального треугольника. В свою очередь, на средних отрезках сторон полученных треугольников, являющихся объектами-наследниками первого поколения, выстраиваются треугольники-наследники второго поколения со стороной (1/9а) от стороны исходного треугольника.
Таким образом, мелкие элементы фрактального объекта повторяют свойства всего объекта. Полученный объект носит название «фрактальной фигуры» . Процесс наследования можно продолжать до бесконечности. Таким образом можно описать и такой графический элемент как прямая.
Изменяя и комбинирую окраску фрактальных фигур, можно моделировать образы живой и неживой природы (например, ветви дерева или снежинки), а также составлять из полученных фигур «фрактальную композицию» . Фрактальная графика, так же как векторная и трёхмерная, является вычисляемой. Её главное отличие в том, что изображение строится по уравнению или системе уравнений. Поэтому в памяти компьютера для выполнения всех вычислений ничего, кроме формулы, хранить не требуется.
Только изменив коэффициенты уравнения, можно получить совершенно другое изображение. Эта идея нашла использование в компьютерной графике благодаря компактности математического аппарата, необходимого для ее реализации. Так, с помощью нескольких математических коэффициентов можно задать линии и поверхности очень сложной формы.
Итак, базовым понятием для фрактальной компьютерной графики являются «Фрактальный треугольник»
. Затем идет «Фрактальная фигура»
, «Фрактальный объект»
, «Фрактальная прямая»
, «Фрактальная композиция»
, «Объект-родитель»
и «Объект наследник»
.
Следует обратить внимание на то, что фрактальная компьютерная графика как вид компьютерной графики двадцать первого века получила широкое распространение не так давно.
Её возможности трудно переоценить. Фрактальная компьютерная графика позволяет создавать абстрактные композиции, где можно реализовать множество приёмов: горизонтали и вертикали, диагональные направления, симметрию и асимметрию и др. Сегодня немногие компьютерщики в нашей стране и за рубежом знают фрактальную графику. С чем можно сравнить фрактальное изображение? Ну, например, со сложной структурой кристалла, со снежинкой, элементы которой выстраивается в одну сложную композицию. Это свойство фрактального объекта может быть удачно использовано для создания орнамента или декоративной композиции. Сегодня разработаны алгоритмы синтеза коэффициентов фрактала, позволяющего воспроизвести копию любой картинки сколь угодно близкой к исходному оригиналу.
С точки зрения машинной графики, фрактальная геометрия незаменима при генерации искусственных облаков, гор, поверхности моря. Фактически, благодаря фрактальной графике, найден способ эффективной реализации сложных неевклидовых объектов, образы которых весьма похожи на природные. Геометрические фракталы на экране компьютера - это узоры, построенные самим компьютером по заданной программе. Помимо фрактальной живописи существуют фрактальная анимация и фрактальная музыка.
Создатель фракталов - это художник, скульптор, фотограф, изобретатель и ученый в одном лице. Вы сами задаете форму рисунка математической формулой, исследуете сходимость процесса, варьируя его параметры, выбираете вид изображения и палитру цветов, то есть творите рисунок «с нуля». В этом одно из отличий фрактальных графических редакторов (и в частности - Painter ) от прочих графических программ.
Например, в Adobe Photoshop изображение, как правило, «с нуля» не создается, а только обрабатывается. Другой самобытной особенностью фрактального графического редактора Painter (как и прочих фрактальных программ, например, Art Dabbler ) является то, что реальный художник, работающий без компьютера, никогда не достигнет с помощью кисти, карандаша и пера тех возможностей, которые заложены в Painter программистами.