- •Компьютерная графика
- •0915 “Компьютерная инженерия”
- •Чернигов чгту 2008
- •Задание бкс по безье
- •Сплайны
- •3 Алгоритмы вычислительной геометрии. Геометрия на плоскости План раздела
- •Отсечение отрезков по окну
- •Отсечение многоугольника по окну
- •Задача триангуляции
- •Условие Делоне
- •Алгоритм триангуляции Делоне
- •4 Трехмерная вычислительная геометрия план раздела
- •Описание плоскости через точку и нормаль
- •Описание плоскости через три инцидентные ей точки
- •Описание плоскости через вершины полигона
- •Точка встречи плоскости и прямой
- •5 Описание перемещений и деформаций объектов план раздела
- •Перенос, масштабирование и поворот двумерной точки Обычный линейный перенос…
- •Масштабирование координат
- •Поворот (вокруг начала координат)
- •Неоднородность описаний
- •Как перемещение описать умножением?
- •Однородные координаты
- •Формальный подход
- •Но, к счастью…
- •Пример: отображение окна в окно Постановка задачи
- •Решение
- •Октарные и бинарные деревья
- •Дополнительные условия
- •Проверка правильности задания граничного представления
- •Итоги раздела
- •7 Понятие о видеоконвейере
- •Исходное состояние
- •Результат шага 1
- •Что видит и чего не видит наблюдатель?
- •Результат шага 2
- •Результат шага 3
- •Результат:
- •8 Видовое преобразование
- •План раздела
- •Исходное состояние
- •Вычисление базиса ск камеры
- •Стратегия видового преобразования
- •Принцип относительности движений
- •9 Особенности отсечения по видимому объему
- •План раздела
- •Суть действия «отсечения»
- •Различные формы видимых объемов
- •Выпуклые оболочки граней
- •Метод Коэна-Сазерленда в применении к трехмерному случаю
- •Результат быстрой селекции граней
- •Объекты, которые отсекаются в трехмерном случае
- •Общая схема действий по отсечению
- •Как задается видимый объем
- •Дополнительные проблемы отсечения при центральном проецировании
- •Повышение эффективности проверок при центральном проецировании
- •10 Удаление невидимых граней, ребер и вершин
- •План раздела
- •Общая классификация методов удаления невидимого
- •Алгоритмическая основа удаления невидимых примитивов
- •Неустранимое противоречие
- •Классификация методов удаления невидимых примитивов
- •Замечание о трудоемкости методов
- •Алгоритм робертса
- •«Матрица тела»
- •Учет видового преобразования
- •Алгоритм z-буфера
- •Алгоритм заполнения z-буфера
- •Пример работы с z-буфером
- •Достоинства алгоритма z-буфера
- •Простота и универсальность.
- •Он нечувствителен к сложности сцены.
- •Недостаток алгоритма z-буфера
- •Повышенный расход оперативной памяти.
- •11Построение проекций план раздела
- •Общая классификация проекций Понятие «проекция»
- •12Рендеринг по освещенности план раздела
- •Модели локального освещения объектов
- •Ограничения локальной модели освещения объектов сцены
- •Рассеянное освещение
- •Диффузное отражение света
- •Зеркальное отражение света
- •«Краевой эффект» Маха(Mach Bound Effect)
- •Модель затенения Гуро (h.Gouraud)
- •Модель затенения Фонга (Phong)
- •Модификации модели затенения Фонга
- •Иллюстрация методов шейдинга для сравнения
- •Алгоритмы получения высокореалистических изображений общие замечания
- •Классическая прямая трассировка лучей
- •Обратная трассировка лучей
- •Вторичные лучи обратной трассировки
- •Дерево вторичных лучей обратной трассировки
- •Достоинства и недостатки метода обратной трассировки световых лучей
- •Распределенная (стохастическая) трассировка лучей (рстл)
- •О сэмплинге
- •Так почему трассировка здесь называется «распределенная»?
- •И просто несколько красивых картинок…
- •13 Растровые изображения План раздела
- •Растровый документ: Представление слоями
- •Смешение цветов в слоях
- •Алгоритм брезенхема – предпосылки-1
- •Предпосылки-2
- •Проблемы яркости отрезка
- •Компенсация алиасинга яркостью
- •Растеризация окружности – подходы
- •Заливка областей постоянным цветом
- •Классификация областей
- •Классификация областей Итог и примеры
- •Простейший рекурсивный алгоритм заливки
- •Примерный вид текстурированной грани
- •Неочевидные применения текстур
- •Быстрый приближенный «шейдинг по способу Фонга»
- •Быстрое приближенное построение отражений
- •А. Теория цвета и цветоизмерение свет и цвет
- •Феномен составных цветов
- •«Уравновешивание» цветов
- •Странности сине-зеленого цвета
- •«Отрицательный» красный цвет
- •Диаграммы уравновешивания цветов
- •Измерение цвета
- •Цветовой охват
- •Б. Воспроизведение цветов
- •Технология светоизлучения (суммирующая)
- •Реализация модели rgb
- •«Цветовой куб» модели rgb
- •Изохромы
- •Технология цветопоглощения (вычитающая)
- •Субтрактивная цветовая модель cmyk
- •Как задается цвет в модели cmyk
- •Проблемы преобразования цвета
- •«Техническая» цветовая модель l*a*b
- •Использование модели l*a*b
- •«Художественная» цветовая модель hsl
- •Проблемы правильной передачи цвета
- •16Сжатие графических файлов план раздела
- •Перечисление методов точного сжатия
- •Кодирование однородных серий
- •44 44 44 11 11 11 11 11 01 33 Ff 22 22 - исходная последовательность байтов
- •Алгоритм лемпела–зива-велча ( Lempel- Ziev-Welch, lzw )
- •Битовые коды переменной длины (метод хаффмана)
- •Методы энтропийнного сжатия
- •Индексирование цвета
- •7. Седьмое преобразование:
- •Проектор экранный микрозеркальный (устройство)
- •Дискретное микрозеркальное устройство
- •B. Устройства получения твердых копий струйные принтеры
- •Технология электрографического копирования
- •Устройство черно-белого лазерного принтера
- •Устройство цветного лазерного принтера
- •Итоги раздела
- •Джойстик
- •Дискретный
- •Плавный
- •Содержание
7. Седьмое преобразование:
Сжатие без потерь.
7-А ) Каналы Y и последовательности, полученнst из совмещенных каналов CrCb каждого блока после шестой операции, сжимаются алгоритмом RLE. Убираются главным образом длинные серии нулей. Степень сжатия не очень велика, обычно не более 1,4…1,6 раз.
7-Б ) Каналы Y и CbCr, полученные в итоге операции 7-А, еще раз поверху сжимаются алгоритмом Хаффмана. Степень сжатия около 2.
Полученная в итоге последовательность данных и есть ядро графического файла формата JPEG.
ИТАК, ПО ГРУБЫМ и ПРИБЛИЖЕННЫМ ОЦЕНКАМ общая степень сжатия составила 6*1,5*2 = 18 раз. Реально может быть и еще больше.
В 2000 году группа JPEG опубликовала сообщение про еще более эффективный (примерно на 30%) вариант алгоритма JPEG, получивший название JPEG-2000. В нем для частотного разделения данных картинки используется не дискретное косинусное преобразование (ДКП), а так называемое вейвлетное сжатие, которое на практике обеспечивает несколько лучшее сжатие. Второй особенностью этого алгоритма является отсутствие разделения картинки на блоки 8*8 пикселов, что уменьшает дефекты изображения, заметные при высокой контрастности на границе блоков.
ИТОГИ
Сжатие бывает точное (без потерь) и энтропийное, при котором теряется часть цветовой информации.
Точное сжатие – это то же самое, что и обычная архивация файлов. Степень сжатия не более 2,5.
Энтропийное сжатие позволяет уменьшать объемы растровых файлов в десятки раз.
Сжатый формат GIF хорош для рисунков с одноцветными заливками областей с четкими границами.
Сжатие алгоритмом JPEG идеально для полутоновых рисунков и фотографий.
17УСТРОЙСТВА ГРАФИЧЕСКОГО ВЫВОДА
План раздела
А. Устройства динамического (оперативного) вывода
Конструкция и принцип работы ЖК-монитора.
Конструкция и принцип работы проектора на микрозеркалах.
Б. Устройства получения твердых копий
Принцип работы струйного принтера.
Конструкция и принцип работы лазерного принтера
A. УСТРОЙСТВА ДИНАМИЧЕСКОГО (ОПЕРАТИВНОГО) ВЫВОДА
Плоские жидкокристаллические мониторы (устройство)
Слои, образующие экран ЖК-монитора, показаны на рисунке. Управление показом пикселов происходит матрице затворов. Каждый затвор представляет собой ЖК-ячейку, которая может иметь управляемую прозрачность – от нулевой до полной. Это определяется током, который проходит через управляющий тонкопленочный транзистор ячейки.
Устройство ячейки-затвора на жидком кристалле
Сама ячейка – это две оптических решетки, разделенные слоем жидкого кристалла (плотный раствор специального полимера). Решетки ориентированы друг к другу под 90 градусов и пропускают только свет, поляризованный вдоль их штрихов. Если на молекулы жидкого кристалла не действует внешнее электрическое поле, то они расположены горизонтально и (таково свойство жидкого кристалла) они поворачивают плоскость поляризации проходящего света на 90 градусов. Неполяризованный свет, пройдя сквозь верхнюю решетку, стал поляризованным вдоль ее штрихов. Проходя сквозь слой жидкого кристалла, плоскость его поляризации повернулась на 90 градусов и оказалась соответствующей направлению штрихов нижней решетки. Поэтосу свет беспрепятственно проходит и сквозь нее на наблюдателя.
Если приложить к ячейке внешнее электрополе, величина которого управляется извне, молекулы жидкого кристалла упруго смещаются от горизонтального положения. Поворот плоскости поляризации проходящего света становится меньшим, чем 90 градусов и он проходит через нижнюю решетку только частично. Ячейка стала неполностью прозрачной. В пределе (при некоторой пороговой напряженности электрополя) поляризующие свойства жидкого кристалла пропадают вовсе, ячейка становится непрозрачной.
Снятие электрического поля приводит к возврату ориентации молекул ЖК в горизонтальное положение, возвращается способность кполяризации и прозрачность ячейки восстанавливается.