- •Алгоритм отсечения по прямоугольной области
- •Метод полутонов
- •Закраска гранично-связной области
- •Координаты и преобразования
- •Двумерные геометрические преобразования
- •Поворот вокруг фиксированной точки
- •3.Трехмерные геометрические преобразования
- •Движение по рельефу
- •Задается курсовой угол ку
- •Движение над рельефом
- •Обработка h при непосредственном синтезе изображения.
- •Нанесение текстур
- •4. Процедурные текстуры
- •4.2. Коррекция текстуры
- •4.5. Отсечение текстурных координат по полю вывода
- •5. Проективные текстуры
- •1. Основные законы освещения
- •Для полутоновых изображений так же можно использовать этот алгоритм, но
- •Так же трассировка лучей эффективна для обработки диффузных поверхностей. Так как в этом существует диффузное отражение, которое может быть получено
- •Поверхность может быть разбита на куски, каждый из которых будет описан
- •Область Вороного строится соединением серединных перпендикуляров в исход-
- •Область Вороного гарантирует, что любая точка этой области лежит ближе к то-
- •В отличие от рельефа объект изображается с использованием одного разреше-
- •Если к одной вершине присоединены несколько треугольников, то квадрик этой
- •Гипертриангуляция Заключает в себе триангуляции всех уровней разрешения. Но выигрыш в её
- •Цвет в компьютерной графике
- •Выводы: цветовое ощущение может быть получено при замене спектрального излучения на одну доминирующую и некоторую долю белого цвета.
- •Сложение цветов
- •Как видно из приведённой выше картинки , иллюстрирующей сложение цветов, пурпурный цвет (м) пропускает красный (r) и синий (b).
- •Вычитание цветов
- •1) Амплитудные преобразования
- •Степень полинома берут, начиная с 2, 3, 4, …
- •Поточечные
- •Не поточечные
- •Основные функции оконного преобразования
- •Считаем среднее значение этих точек и в результирующем изображении в точку с координатами (X y) записываем исходную точку.
- •Обратное преобразование
- •Частные случаи линейных преобразований
- •Сравним s и s :
- •Теоретико-числовые преобразования
- •Пояснение
- •Следствие
- •Теорема Ферма-Эйлера –2 в кольце целых чисел по модулю m всегда найдутся числа a,m такие, что
Обработка h при непосредственном синтезе изображения.
Инициализируем поля V, H = 0. Очищаем поле V (например, делаем его черным). В H записываем минимальное значение, т. е. заполняем его нулями. Минимальные значения соответствуют максимальной удаленности.
2. Для пространственного многоугольника определяем точки с координатами (X,Y,Z,S). Для плоскости изображения используются координаты (x,y,h,v), где v – это яркость в точке.
3. Используем алгоритм построчного сканирования.
h и v – линейно интерполируем
Обработка текущей точки:
а) точка вдали
;
б) точка в близи
Пример:
Пусть,
а) точка в дали
ошибка по глубине
б) точка вблизи
При малоразрядном буфере отношение Smin и Smax уменьшается.
Значение h – нелинейно зависимое разрешение по глубине от дальности.
Если записывать в G значение S, то нельзя линейно интерполировать.
Формула нелинейной интерполяции величины S:
Недостатки:
Большие вычислительные затраты на каждую текущую точку;
S имеет равномерную (т. е. постоянную) разрешающую способность по глубине;
Вместо линейной - нелинейная интерполяция.
Алгоритм отсечения по пирамиде видимости.
Необходимость в этой процедуре возникает, когда, в конце концов, оказывается, что надо нарисовать грань, у которой часть вершин лежит перед камерой, а часть – за камерой. То есть грань, пересекающуюся с экраном. Сама по себе она правильно не нарисуется.
Поскольку камера видит только то, что перед ней находится, все те точки, для которых Smin> z >Smax, рисовать не надо. То есть, каждую грань надо обрезать плоскостями z =Sminи z =Smax.
В плоскость изображения попадают только те точки, которые находятся внутри ПВ. Алгоритм: Пусть имеется пространственный многоугольник с вершинами i = 1…n. Для каждой вершины вычисляем значения Si, Xi и Yi, которые будут исходными данными
Нанесение текстур
Различают два вида текстур:
Процедурные
Проективные (наносятся на грань объекта)
4. Процедурные текстуры
Рассмотрим простой пример: есть домик с кирпичными стенами. Решить задачу описания грани домика достаточно сложно. Можно было бы описать стенку, но это тоже сложно, поэтому эту стенку рисуют отдельно, а потом накладывают в качестве текстуры на нужную грань.
xt1, y t1 x t2, y t2
Рис. 4.1.1
индекс t означает «текстурный»
В ряде случаев могут получаться искажения
Рис. 4.1.2
Чем больше перспективное искажение, тем больше эти искажающие эффекты.
Решается следующая задача: в плоскости изображения имеется некоторый прямоугольник и bmp-картинка, которую нам надо вписать в этот прямоугольник. Эту задачу можно сформулировать иначе: имеется некоторый многоугольник и картинка, ему соответствующая. Многоугольник задан текстурными координатами, по которым из текстурного поля вырезается определённый кусок и наносится на объект.