Виды графических систем. Основные достоинства и недостатки.

Растровые графические системы. Основные характеристики растра.

Растровые графические системы. Построчная и чересстрочная развертки растра.

Векторные форматы графических файлов. Основные достоинства и недостатки.

Растровые форматы графических файлов. Основные достоинства и недостатки.

Векторные и растровые прикладные графические редакторы. Области применения.

Базовые растровые алгоритмы. Основные решаемые задачи. Понятие связности.

Растровое представление отрезка. Алгоритм Брезенхэма.

Устранение ступенчатого эффекта в растровых изображениях.

Закрашивание многоугольников, заданных своими вершинами.

Отсечение многоугольников относительно видимого окна.

Аффинные преобразования на плоскости. Основные частные случаи. Применение однородных координат для матричной формы записи уравнений аффинных преобразований.

Аффинные преобразования в пространстве. Основные частные случаи. Композиция преобразований.

Проецирование. Виды плоских геометрических проекций.

Виды параллельных проекций. Искажения объекта при параллельном проецировании.

Системы координат в компьютерной графике. Переход от мировых к экранным координатам.

Основные геометрические модели трехмерных объектов.

Каркасная и граневая геометрические модели трехмерных объектов. Достоинства и недостатки, область применения.

Граневая геометрическая модель трехмерных объектов. Полигональная сетка, параметрические бикубические куски.

Объемно-параметрическая геометрическая модель трехмерных объектов.

Кинематическая геометрическая модель трехмерных объектов.

Способы задания полигональной сетки. Основные достоинства и недостатки.

Основные способы математического описания кривых и поверхностей. Достоинства параметрического способа описания.

Форма Эрмита для задания параметрической кубической кривой. Основные достоинства и недостатки. Условия непрерывности.

Форма Безье для задания параметрической кубической кривой. Область применения. Условия непрерывности.

Форма В-сплайнов для задания параметрической кубической кривой. Область применения.

Форма Эрмита для задания параметрической бикубической поверхности. Условия непрерывности.

Форма Безье для задания параметрической бикубической поверхности. Условия непрерывности.

Форма В-сплайнов для задания параметрической бикубической поверхности. Область применения.

Аффинные преобразования параметрических кривых и поверхностей.

Удаление скрытых ребер и поверхностей. Сортировка граней по глубине.

Удаление скрытых ребер и поверхностей. Метод плавающего горизонта.

Удаление скрытых ребер и поверхностей. Метод z-буфера.

Удаление скрытых ребер и поверхностей. Методы оптимизации. Метод порталов.

Модели отражения и преломления цвета. Определение цвета закрашивания.

Методы закрашивания поверхностей: плоское закрашивание, закрашивание методами Гуро, Фонга.Тени.

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

Применение эффекта «затуманивания» для передачи глубины пространства.

Построение трехмерных сцен. Граф сцены. Форматы файлов трехмерной графики.

Понятие интерфейса прикладного программирования (API).