5.Организация диалога в графических системах; классификация и обзор современных графических систем (Продолжение 2).

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

Программы растровой графики

Основными козырями Photoshop считают принцип использования слоев и систему подключаемых программных модулей (Plug-in). Слои служат базовым средством программы: любое изображение по умолчанию размещается как минимум на одном слое, верхний предел числа слоев практически не ограничен. Подключаемый модуль (Plug-in) – программное обеспечение, разработанное сторонними компаниями для использования с основным графическим приложением. без обновления приложения целиком.

Средствами Photoshop можно маскировать, закрашивать, обрезать, менять параметры изображения или его участков. Неотъемлемым элементом пакета стала программа обработки Web-графики Image Ready, которая позволяет создавать простую анимацию.

Corel Photo-Paint. Программа входит в состав пакета CorelDraw. Photo-Paint тесно интегрирован с другими продуктами пакета CorelDraw и, прежде всего, с самим векторным редактором CorelDraw.

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

Jasc Software Paint Shop Pro. Графический редактор Paint Shop Pro содержит достаточно полный набор присущих графическому редактору средств. Paint Shop Pro работает со слоями такими же методами, как Photoshop, за исключением стилей слоев. Графический пакет поддерживает имитацию “реалистичных” параметров кисти, а также имеет средство Picture Tube для создания заполнения разными объектами. Отличительной особенностью Paint Shop Pro является поддержка огромного числа форматов файлов как растровой, так и векторной графики.

Программы векторной графики

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

Несомненным лидером среди других программ компьютерной графики по степени интеграции средств обработки векторной и растровой графики, верстки текста, является пакет CorelDraw Graphics Suite.

4.Алгоритмы визуализации: отсечения, развертки, удаления невидимых линий и поверхностей, закраски и т.Д.

Алгоритмы визуализации: закраски.

Рассмотрим область, ограниченную набором пикселей заданного цвета, и точку (x, у), лежащую внутри этой области, называемую затравкой.

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

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

1. Поместим затравочную точку на стек.

2. Извлекаем координаты точки с вершины стека в переменные (x, y).

3. Заполняем максимально возможный интервал, в котором находится точка, вправо и влево вплоть до достижения граничных точек.

4. Запоминаем крайнюю левую xl и крайнюю правую xr абсциссы заполненного интервала.

5. В соседних строках над и под интервалом (xl , xr ) находим незаполненные к настоящему моменту внутренние точки области, которые объединены в интервалы, а правый конец каждого такого интервала помещаем в стек.

6. Если стек не пуст, то переходим к пункту 3.

Этот алгоритм эффективно работает даже для областей с дырками.

Алгоритмы визуализации: отсечения, развертки, удаления невидимых линий и поверхностей.

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

Методы удаления невидимых частей сцены можно классифицировать:

По выбору удаляемых частей:

-удаление невидимых линий, ребер, поверхностей, объемов.

По порядку обработки элементов сцены:

-удаление в произвольном порядке и в порядке, определяемом процессом визуализации.

По системе координат:

-алгоритмы работающие в пространстве объектов, когда каждая из N граней объекта сравнивается с остальными N-1 гранями

-алгоритмы работающие в пространстве изображения, когда для каждого пиксела изображения определяется какая из N граней объекта видна.

алгоритм разбиения области Варнока

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