- •Основные сведения о графических системах (гс). Функции гс. Блок-схема гс. Основные сведения о графических системах (гс).
- •Функции гс
- •Блок-схема гс.
- •Векторный и растровый дисплеи. Получение изображения. Сравнительная характеристика.
- •Геометрические преобразования. Однородные координаты. Перенос, поворот, масштабирование в однородных координатах. Двумерные преобразования Перенос
- •Масштабирование
- •Поворот
- •Однородные координаты
- •Перенос
- •Композиции преобразований
- •(Трехмерных)
- •Преобразование отрезков в растровую форму. Простой, пошаговый алгоритмы, алгоритм Брезенхема.
- •Преобразования, как изменение систем координат.
- •Устранение искажений в растровых изображениях. Выравнивание. Мелкие и движущиеся объекты. Алгоритм By.
- •Заполнение области. Алгоритм построчного сканирования, алгоритм заполнения с затравкой. Заполнение линиями.
- •Растровая развёртка многоуг-в (метод использования когерентности сканируемых строк).
- •Растровая развёртка многоуг-в (метод использования когерентности рёбер).
- •Алгоритм отсечения отрезков Козна и Сазерленда. Алгоритм разбиения средней точкой.
- •Основные виды геометрических моделей.
- •Методы построения геометрических моделей (построение кривых и поверхностей, кусочно-аналитическое описание, кинематический принцип, булевы операции, полигональные сетки).
- •Поперечное сечение криволинейного объекта и его полигональная аппроксимация
- •Методы создания реалистических трехмерных изображений.
- •Получение проекций. Основные виды проекций.
- •Общие сведения об удалении скрытых линий. Сравнительная характеристика алгоритмов.
- •Алгоритм сортировки по глубине
- •Алгоритм разбиения области
- •Алгоритм, использующий z-буфер
- •Алгоритм построчного сканирования (пи)
- •Методы закраски полигональной сетки.
- •Фактура. Нанесение узора на поверхность
- •Фактура. Создание неровностей на поверхности.
- •Математическое описание перспективных проекций.
- •Алгоритм трассировки лучей.
- •Общие сведения о свете. Классификация поверхностей по виду отражения.
- •Модель освещения. Свойства объектов
- •4 Типа поверхностей:
- •Отражение диффузное
- •Зеркальное отражение
- •Пропускание света (прозрачность)
- •С рассеянным, диффузным и зеркальным с рассеянным и диффузным с рассеянным светом Без освещения
- •Специальные модели
- •Получение теней.
- •Источник на бесконечности
- •Локальный источник
- •Цвет и его характеристики.
- •Цветовые модели(rgb, cмy).
- •Системы смешивания основных цветов
- •Цветовые модели (hsv, hls). Цветовая гармония.
Фактура. Нанесение узора на поверхность
В машинной графике фактурой называется детализация строения поверхности. Существует 2 вида детализации:
Нанесение заданного узора на гладкую поверхность (регулярная и стохастическая текстуры).
Создание неровностей на поверхности.
Нанесение узора на поверхность.
Регулярная текстура.
Характерные точки узора из пространства текстуры переносятся в объектное пространство, затем в пространство изображения и определенным образом соединяются отрезками. Главным при этом является отображение, поэтому задача сводится к преобразованию систем координат.
Пусть рисунок узора задан в прямоугольной системе координат (u,w), а поверхность – в другой прямоугольной системе координат (x,y), то для нанесения узора на поверхность надо найти или задать функцию отображения одного пространства на другое:
,
или
,
.
Обычно предполагается, что функция отображения линейна:
,
где коэффициенты A, B, C, D выводятся из соотношения между двумя известными точками в системах координат.
Пример.
Узор на рис. а) надо отобразить на кусок поверхности, заданный октантом сферы.
П
араметрическое
представление октанта сферы:
Пусть функция отображения линейна и имеет вид:
,
.
Углы узора переходят в углы октанта с.о.:
,
при
,
,
при
,
,
при
,
,
при
,
Отсюда
,
,
,
.
Функция
отображения:
,
или
обратное преобразование:
,
.
В
таблице приведено отображение одной
линии узора из пространства (u-w)
в пространство
,
а затем в декартовы координаты (x,y,z).
Стохастическая текстура.
Метод обратного трассирования лучей. Центр каждого изображения проецируется на поверхность объекта и по координатам т. на поверхности определяется соответствующая ей т. в пространстве фактурном. Далее используются процедуры сглаживания для устранения дискретизации.
Рассмотренный узор был задан математически, но он м.б. также нарисован от руки или получен путем сканирования фотографий. Для нанесения рис. на поверхность необходимо:
отображение объектного пространства (ОП) в пространство изображения (ПИ);
преобразование из фактурного пространства (ФП) в ОП.
Рассмотрим алгоритм разбиения Кэтмула:
Кусок поверхности разбивается на фрагменты до тех пор, пока фрагмент не будет покрывать центр только одного .
Производится отображение параметрических значений центра фрагмента или в ФП.
Находится интенсивность по узору.
П
ример.
(Исходные данные те же)
Узор
задан на растре
.
Кусок
поверхности разбиваем на фрагменты.
Для того, чтобы фрагмент покрывал центр
только одного
,
надо 4 разбиения. В ПИ этот фрагмент
имеет прямоугольную форму. Пределы
изменения
и
в ОП:
С
помощью функции обратного отображения
из ОП
в ФП
:
,
.
Получим координаты углов фрагмента в ФП:
, ,
,
,
,
,
, ,
В
ФП – это квадрат. На растре 64
64
часть1/16 соответствует 4
.
Интенсивность
в ПИ определяется путем усреднения
интенсивностей
в соответствующей части ФП. Кусок
фрагмента 4
4
содержит 7 черных
,
поэтому в ПИ интенсивность
.
