18. Алгоритмы вывода линий

Алгоритм Брезенхема

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

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

19. Алгоритмы заполнения

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

20. Понятие «Фрактал». Роль фракталов в машинной графике

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

Фрактал — самоподобное множество нецелой размерности

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

21. Классификация фракталов.

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

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

2. АЛГЕБРАИЧЕСКИЕ ФРАКТАЛЫ. Эта самая крупная группа фракталов. Получают их с помощью нелинейных процессов в п-мерных пространствах. Наиболее изучены двухмерные процессы. Интерпретируя нелинейный итерационный процесс как дискретную динамическую систему, можно пользоваться терминологией теории этих систем: фазовый портрет, установившийся процесс, аттрактор и т.д. Известно, что нелинейные динамические системы обладают несколькими устойчивыми состояниями. То состояние, в котором оказалась динамическая система после некоторого числа итераций, зависит от её начального состояния. Поэтому каждое устойчивое состояние (или как говорят - аттрактор) обладает некоторой областью начальных состояний, из которых система обязательно попадёт в рассматриваемые конечные состояния. Таким образом фазовое пространство системы разбивается на области притяжения аттракторов. Если фазовым является двухмерное пространство, то окрашивая области притяжения различными цветами, можно получить цветовой фазовый портрет этой системы (итерационного процесса}. Меняя алгоритм выбора цвета, можно получить сложные фрактальные картины с причудливыми многоцветными узорами. Неожиданностью для математиков стала возможность с помощью примитивных алгоритмов порождать очень сложные нетривиальные структуры.

3.СТОХАСТИЧЕСКИЕ ФРАКТАЛЫ. Ещё одним известным классом фракталов

являются стохастические фракталы, которые получаются в том случае, если

в итерационном процессе хаотически менять какие-либо его параметры.

При этом получаются объекты очень похожие на природные - несимметричные

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

используются при моделировании рельефа местности и поверхности моря .

22. Метод фрактального сжатия информации.

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

23. Photoshop.меню, панель инструментов, панель опций, палитры.

Меню- Как и другие приложения, программа Photoshop имеет стандартную строку меню, с по-

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

появится выпадающий список, в котором можно выбрать необходимую команду. Ниже приведен перечень всех меню программы и их основные функцииFile, Edit, Filter, Image, Help…

Инструменты - По умолчанию панель инструментов расположена в левой части рабочего

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

(Кадрирование), Text (Текст), Clone Stamp (Штамп) и многие другие. Панель опций- Панель опций используется для выбора значений параметров каждого инструмента (например, уровня непрозрачности, точки начала затухания, режима смешивания) - см. рис. 1.24. Справа на панели опций имеется особая область, предназначенная для хранения палитр (рис. 1.23). Набор параметров, выводимых на панель, меняется в зависимости от того, какой именно инструмент выбран (рис. 1.24-1.29). Введенные или выбранные вами значения будут сохранены до тех пор, пока вы снова не измените их. Так же, как и палитру, панель опций можно переместить в любую часть экрана.

Палитры- В правой части окна программы Photoshop расположены палитры. Палитры —это окна,

содержащие группу определенных элементов управления и предоставляющие информацию, необходимую для редактирования изображений. Чаще всего используются палитры Layers (Слои), Histogram (Гистограмма) и History(Протокол).

24. Объекты, принципы их создания в Corel Draw.

25. Примитивы и их атрибуты в Corel Draw.

Эллипс:

- Кнопка Ellipse (Эллипс) оказывается нажатой, если выделен объект, являющийся эллипсом. Нажатие этой кнопки щелчком мыши при предварительном выделении сектора или дуги преобразует их в замкнутый эллипс.  - Кнопка Pie (Сектор) оказывается нажатой, если выделен сектор. Ее нажатие щелчком мыши преобразует в секторы предварительно выделенные эллипсы и дуги.  - Кнопка Arc (Дуга) оказывается нажатой, если выделена дуга. Ее нажатие щелчком мыши преобразует в дуги предварительно выделенные эллипсы и секторы.

Прямоугольник:

Щелкните на кнопке инструмента Rectangle (Прямоугольник) в наборе инструментов. После этого указатель мыши на экране примет форму перекрестья с прямоугольником — это визуальное подтверждение того, что в настоящий момент активен инструмент построения прямоугольников.