Лекция 3. Компьютерная графика

Содержание

Слайд 2

Факультет прикладной информатики 1. Понятие компьютерной графики Компьютерная графика – область

Факультет прикладной информатики

1. Понятие компьютерной графики
Компьютерная графика – область информатики, изучающая

методы и средства создания и обработки моделей и их изображений с помощью программно-аппаратных вычислительных комплексов.
Слайд 3

Факультет прикладной информатики Области применения компьютерной графики Научная графика Деловая графика

Факультет прикладной информатики

Области применения компьютерной графики

Научная графика

Деловая графика

Конструкторская графика

Иллюстративная графика

Анимация

Рекламная графика

Слайд 4

Факультет прикладной информатики Интерактивная компьютерная графика - это использование компьютера для

Факультет прикладной информатики

Интерактивная компьютерная графика - это использование компьютера для подготовки

и воспроизведения моделей и их изображений, при котором пользователь имеет возможность оперативно вносить изменения в изображение непосредственно в процессе его воспроизведения.
Слайд 5

Факультет прикладной информатики Виды графики В зависимости от способа формирования изображений

Факультет прикладной информатики

Виды графики

В зависимости от способа формирования изображений компьютерная графика

подразделяется на:
растровую;
векторную;
фрактальную;
трехмерную.
Слайд 6

Факультет прикладной информатики 2. Растровая графика Растровая графика – это графика,

Факультет прикладной информатики

2. Растровая графика

Растровая графика – это графика, которая описывает

объект цветными точками – пикселями, определенным образом размещенными в координатной сетке.
Пиксел - основной элемент растровых изображений.
Слайд 7

Факультет прикладной информатики Растровая графика

Факультет прикладной информатики

Растровая графика

Слайд 8

Факультет прикладной информатики Редактируя растровые объекты, можно менять только точки, а

Факультет прикладной информатики

Редактируя растровые объекты, можно менять только точки, а не

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

Факультет прикладной информатики Любой растровый рисунок имеет определенное количество пикселов в

Факультет прикладной информатики

Любой растровый рисунок имеет определенное количество пикселов в горизонтальных

и вертикальных рядах.
Коэффициент прямоугольности изображения – введен специально для изображения количества пикселов матрицы рисунка по горизонтали и по вертикали.
Слайд 10

Факультет прикладной информатики Коэффициент прямоугольности пикселов является отношением реальной ширины к

Факультет прикладной информатики
Коэффициент прямоугольности пикселов является отношением реальной ширины к реальной

высоте пиксела.
Коэффициент прямоугольности пикселов зависит от размера дисплея и текущего разрешения, и поэтому на разных компьютерных системах принимает различные значения.
Слайд 11

Факультет прикладной информатики Цвет любого пиксела растрового изображения запоминается в компьютере

Факультет прикладной информатики

Цвет любого пиксела растрового изображения запоминается в компьютере с

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

Факультет прикладной информатики Число доступных цветов или градаций серого цвета равно

Факультет прикладной информатики

Число доступных цветов или градаций серого цвета равно 2

в степени равной количеству битов в пикселе. Цвета, описываемые 24 битами, обеспечивают более 16 миллионов доступных цветов и их называют естественными цветами (модель RGB).
Слайд 13

Факультет прикладной информатики Две основных характеристики, которые файл растровых изображений должен

Факультет прикладной информатики

Две основных характеристики, которые файл растровых изображений должен сохранить,

чтобы создать картинку:
Размеры изображения.
Расположение пикселов.
Слайд 14

Факультет прикладной информатики Способы получения растровых изображений: Создание изображения с помощью

Факультет прикладной информатики

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

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

Факультет прикладной информатики Разрешающая способность – это число элементов (пикселей) заданной

Факультет прикладной информатики

Разрешающая способность – это число элементов (пикселей) заданной области.


В растровой графике минимальным элементом является пиксел, а заданной областью дюйм. Поэтому разрешающую способность файлов растровой графики принято задавать в пикселах на дюйм.
Слайд 16

Факультет прикладной информатики Наибольшее влияние на количество памяти занимаемой растровым изображением

Факультет прикладной информатики

Наибольшее влияние на количество памяти занимаемой растровым изображением оказывают

три параметра:
Размер изображения;
Битовая глубина цвета;
Формат файла, используемого для хранения изображения.
Слайд 17

Факультет прикладной информатики Каждый пиксел независим друг от друга; Техническая реализуемость

Факультет прикладной информатики
Каждый пиксел независим друг от друга;
Техническая реализуемость автоматизации оцифровки

изобразительной информации;
Фотореалистичность;
Форматы файлов, предназначенные для сохранения точечных изображений, являются стандартными;
Можно использовать в Web-дизайне.

Достоинства растровой графики:

Слайд 18

Факультет прикладной информатики Объём файла точечной графики определяется произведением площади изображения

Факультет прикладной информатики

Объём файла точечной графики определяется произведением площади изображения на

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

Недостатки растровой графики:

Слайд 19

Факультет прикладной информатики 3. Векторная графика Векторная графика описывает объект направленными

Факультет прикладной информатики

3. Векторная графика

Векторная графика описывает объект направленными кривыми –

векторами, которые образуются между точками (узлами изображения), находящимися в системе координат.
Векторная графика представляет изображение как набор геометрических примитивов (точки, прямые, окружности, прямоугольники), которым присваиваются атрибуты (толщина линий, тип линий, цвет линий, цвет заливки и др.). Рисунок хранится как набор координат и векторов.
Слайд 20

Факультет прикладной информатики Векторная графика

Факультет прикладной информатики

Векторная графика

Слайд 21

Факультет прикладной информатики Векторная графика Линия – элементарный объект векторной графики.

Факультет прикладной информатики

Векторная графика

Линия – элементарный объект векторной графики. Линии отличаются
формой

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

Факультет прикладной информатики Векторная графика Замкнутые линии приобретают свойство заполнения. Охватываемое

Факультет прикладной информатики

Векторная графика

Замкнутые линии приобретают свойство заполнения. Охватываемое ими

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

Факультет прикладной информатики Векторная графика В отличие от растровой графики в

Факультет прикладной информатики

Векторная графика

В отличие от растровой графики в векторной графике

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

Факультет прикладной информатики Векторная графика Достоинство векторной графики является простым описанием

Факультет прикладной информатики

Векторная графика

Достоинство векторной графики является простым описанием и занимает

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

Факультет прикладной информатики Средства отображения (мониторы и др.) использует растровый способ

Факультет прикладной информатики

Средства отображения (мониторы и др.) использует растровый способ формирования

изображения и для отрисовки векторных используется алгоритм Брезенхема
Слайд 26

Факультет прикладной информатики Алгоритм Брезенхе́ма — это алгоритм, определяющий, какие точки

Факультет прикладной информатики

Алгоритм Брезенхе́ма — это алгоритм, определяющий, какие точки двумерного растра нужно

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

Факультет прикладной информатики Исходные данные алгоритма Брезенхема Отрезок проводится между двумя

Факультет прикладной информатики

Исходные данные алгоритма Брезенхема

Отрезок проводится между двумя точками:

Общая формула

линии между двумя точками

Наклон линии:

Слайд 28

Факультет прикладной информатики Алгоритм Брезенхема Что из этих двух выбрать —

Факультет прикладной информатики

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

Что из этих двух выбрать — можно решить, отслеживая значение

ошибки, которое означает — вертикальное расстояние между текущим значением y и точным значением y для текущего x. Всякий раз, когда увеличивается x, увеличивается значение ошибки на величину наклона s. Если ошибка превысила 0.5, линия стала ближе к следующему y, поэтому уменьшается y на единицу, одновременно уменьшая значение ошибки на 1.

На каждом шаге либо сохраняется тот же y, либо уменьшается на 1.

Слайд 29

Факультет прикладной информатики Код алгоритма Брезенхема

Факультет прикладной информатики

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

Слайд 30

Факультет прикладной информатики Трехмерная (3D) компьютерная графика - это область компьютерной

Факультет прикладной информатики

Трехмерная (3D) компьютерная графика - это область компьютерной графики,

позволяющая описывать объемные объекты с помощью компьютера.

4. Трехмерная графика

Слайд 31

Факультет прикладной информатики Любые трехмерные объекты описаны тремя координатными прямыми: x,

Факультет прикладной информатики
Любые трехмерные объекты описаны тремя координатными прямыми: x, y,

z. Создание трехмерных объектов делится на два основных этапа:
Моделирование — создание трехмерного объекта в редакторе 3D графики.
Визуализация (рендеринг) — построение изображения в соответствии с моделью объекта.
Слайд 32

Факультет прикладной информатики Воксел - элемент объёмного изображения, содержащий значение элемента

Факультет прикладной информатики

Воксел - элемент объёмного изображения, содержащий значение элемента растра в трехмерном

пространстве.

Докселы — это вокселы, изменяющиеся во времени. Как ряд картинок составляет анимацию, так и ряд воксельных моделей во времени могут составлять трёхмерную анимацию.

Слайд 33

Факультет прикладной информатики Трёхмерная графика Трёхмерная графика представляют собой плоскую картинку,

Факультет прикладной информатики

Трёхмерная графика

Трёхмерная графика представляют собой плоскую картинку, проекцию.


В трёхмерной компьютерной графике все объекты представляются как набор поверхностей или частиц. Минимальную поверхность называют полигоном.
В качестве полигона обычно выбирают треугольники. Любой полигон можно представить в виде набора из координат его вершин. Так, у треугольника будет 3 вершины. Координаты каждой вершины представляют собой вектор (x, y, z). Умножив вектор на соответствующую матрицу, получается новый вектор.
Слайд 34

Факультет прикладной информатики Трёхмерная графика

Факультет прикладной информатики

Трёхмерная графика

Слайд 35

Факультет прикладной информатики Трёхмерная графика В трехмерной графике используется три вида

Факультет прикладной информатики

Трёхмерная графика

В трехмерной графике используется три вида матриц:
матрица

поворота;
матрица сдвига;
матрица масштабирования;
Слайд 36

Факультет прикладной информатики 5. Фрактальная графика Математической основой фрактальной графики является

Факультет прикладной информатики

5. Фрактальная графика

Математической основой фрактальной графики является фрактальная геометрия.

Здесь в основу метода построения изображений положен принцип наследования от, так называемых, «родителей» геометрических свойств объектов-наследников.
Слайд 37

Факультет прикладной информатики Фрактальная графика Понятия фрактал, фрактальная геометрия и фрактальная

Факультет прикладной информатики

Фрактальная графика

Понятия фрактал, фрактальная геометрия и фрактальная графика, появившиеся в

конце 70-х, сегодня прочно вошли в обиход математиков и компьютерных художников. Слово фрактал образовано от латинского fractus и в переводе означает «состоящий из фрагментов»
Слайд 38

Факультет прикладной информатики Фрактальная графика Фракталом называется структура, состоящая из частей,

Факультет прикладной информатики

Фрактальная графика

Фракталом называется структура, состоящая из частей, которые в каком-то

смысле подобны целому.
Одним из основных свойств фракталов является самоподобие. 
Объект называют самоподобным, когда увеличенные части объекта походят на сам объект и друг на друга
Слайд 39

Факультет прикладной информатики Фрактальная графика В центре фрактальной фигуры находится её

Факультет прикладной информатики

Фрактальная графика

В центре фрактальной фигуры находится её простейший элемент

— равносторонний треугольник, который получил название «фрактальный».
Затем, на среднем отрезке сторон строятся равносторонние треугольники со стороной, равной (1/3a) от стороны исходного фрактального треугольника. В свою очередь, на средних отрезках сторон полученных треугольников, являющихся объектами-наследниками первого поколения, выстраиваются треугольники-наследники второго поколения со стороной (1/9а) от стороны исходного треугольника.
Слайд 40

Факультет прикладной информатики Фрактальная графика Мелкие элементы фрактального объекта повторяют свойства

Факультет прикладной информатики

Фрактальная графика

Мелкие элементы фрактального объекта повторяют свойства всего объекта.

Полученный объект носит название «фрактальной фигуры».
Процесс наследования можно продолжать до бесконечности. Таким образом, можно описать и такой графический элемент, как прямую.
Слайд 41

Факультет прикладной информатики Фрактальная графика

Факультет прикладной информатики

Фрактальная графика

Слайд 42

Факультет прикладной информатики Фрактальная графика

Факультет прикладной информатики

Фрактальная графика

Слайд 43

Факультет прикладной информатики 6. Основные форматы файлов изображений Файлы формата PCX

Факультет прикладной информатики

6. Основные форматы файлов изображений

Файлы формата PCX (PC Exchange)

– растровый формат, использует стандартную палитру цветов, но формат был расширен из расчета на хранение 24-битных изображений. PCX — аппаратно-зависимый формат (видеокарта), поддерживает сжатие без потери качества.
Графические файлы формата TIF (Tagged File Format) – формат для хранения растровых изображений с большой глубиной цвета. Используется при сканировании, отправке факсов, распознавании текста. Поддерживает сжатие с потерями качества.
Слайд 44

Факультет прикладной информатики Формат GIF (Graphics Interchange Format) хранит сжатые данные

Факультет прикладной информатики
Формат GIF (Graphics Interchange Format) хранит сжатые данные без

потери качества в формате не более 256 цветов, обладает поддержкой прозрачности и анимации. Используется на страницах HTML (Hiper Text Markup Language). Поддерживает LZW-сжатие (без потерь).
JPG (JPEG File Interchange Format) – самый популярный формат для хранения фотоизображений. Использует эффективные методы сжатия (т.е. сильно уменьшает размер растрового изображения), удобен для хранения файлов и публикации в сети Internet. Нет прозрачности фона.  Файлы, содержащие данные JPEG, обычно имеют расширения .jpg, .jfif, .jpe или .jpeg. Однако из них .jpg является самым популярным на всех платформах
Слайд 45

Факультет прикладной информатики Формат DXF-файл - открытый формат файлов для обмена

Факультет прикладной информатики

Формат DXF-файл - открытый формат файлов для обмена графической информацией между

приложениями САПР. Специально для применения в сети Internet разработан формат DWF (Drawing WEB File).
Продвигаемый формат WMF (Windows Metafiles Format) поддерживает векторную графику и позиционируется как средство поддержания объектов галереи кадров Microsoft Clip Gallery.
Формат PDF (Portable Document Format) - межплатформенный формат электронных документов, разработанный фирмой Adobe Systems с использованием ряда возможностей языка PostScript. В первую очередь предназначен для представления полиграфической продукции в электронном виде.
Слайд 46

Факультет прикладной информатики 7. Методы сжатия файлов изображений Метод группового кодирования

Факультет прикладной информатики

7. Методы сжатия файлов изображений

Метод группового кодирования используется для

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

Факультет прикладной информатики Кодирование по алгоритму Хаффмана и арифметическое кодирование -

Факультет прикладной информатики

Кодирование по алгоритму Хаффмана и арифметическое кодирование - основаны

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

Факультет прикладной информатики Сжатие без потерь качества Алгоритм LZW. Алгоритм Лемпеля

Факультет прикладной информатики

Сжатие без потерь качества

Алгоритм LZW. Алгоритм Лемпеля — Зива

— Велча (Lempel-Ziv-Welch, LZW) — это универсальный алгоритм сжатия данных без потерь.
Слайд 49

Факультет прикладной информатики Последовательно считываются символы входного потока и происходит проверка,

Факультет прикладной информатики

Последовательно считываются символы входного потока и происходит проверка, существует

ли в созданной таблице строк такая строка. Если такая строка существует, считывается следующий символ, а если строка не существует, в поток заносится код для предыдущей найденной строки, строка заносится в таблицу, а поиск начинается снова. 

Алгоритм LZW

Слайд 50

Факультет прикладной информатики Алгоритм LZW Алгоритму декодирования на входе требуется только

Факультет прикладной информатики

Алгоритм LZW

Алгоритму декодирования на входе требуется только закодированный

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

Факультет прикладной информатики Сжатие с естественной потерей качества JPEG и MPEG

Факультет прикладной информатики

Сжатие с естественной потерей качества

JPEG и MPEG технологии сжатия

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