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

Введение

Начальный (1963-1970 гг.)

Период ученичества (1971-1978 гг.)

Современный период (с 1979 г.)

Контрольные вопросы к Введению

I. Система Автокад (AutoCAD)

1.1 Вводные замечания

1.2 Требования к аппаратному обеспечению Автокада

1.3 Некоторые основные идеи КГ, реализованные в Автокаде

1.3.1 Системы координат

1.3.2 Лимиты рисунка

1.3.3 Слои

1.3.4 Графические меню

1.3.5 Средства привязки

1.3.6 Рисунки-прототипы

1.4 Графические примитивы. Рисование и редактирование

1.5 Работа в Автокаде

Контрольные вопросы к разделу I

II Ядро графической системы

2.1 Понятие о ядре графической системы

2.2 Принципы, цели, основные понятия ЯГС

2.3 Примитивы вывода и атрибуты

2.4. Системы координат

Контрольные вопросы к разделу II

III Математические вопросы компьютерной графики

3.1 Преобразования на плоскости и в пространстве

3.1.1 Аффинные преобразования на плоскости

3.1.2. Аффинные преобразования в пространстве

3.2 Виды проектирования

3.3 Особенности проекций гладких изображений

3.4. Интерполирующие и сглаживающие кривые

3.4.1 Интерполяционный полином Лагранжа

3.4.2 Кубические сплайны. Случай одной переменной

3.4.3 Бикубические сплайны (случай двух переменных)

3.5 Сглаживающие кривые Безье

3.6 Базовые сплайны

3.8.1. Поверхности Безье

3.8.2. Бикубические В-сплайновые поверхности

IV Растровые алгоритмы

4.1 Основные понятия

4.2 Растровая развертка отрезка. Алгоритм Брезенхема

4.3 Отсечение отрезка. Алгоритм Сазерленда-Кохена

4.4 Тест принадлежности точки многоугольнику

4.5.1 Пересечение луча со сферой

4.5.2. Пересечение луча с плоскостью

4.5.3. Пересечение луча с выпуклым многоугольником

4.5.4 Пересечение с прямоугольным параллелепипедом

V. Удаление невидимых линий и поверхностей

5.1 Постановка проблемы и терминология

5.2.Способы представления поверхности

5.3 Удаление нелицевых граней многогранника

5.4 Удаление невидимых линий. Алгоритм Робертса. Алгоритм Аппеля

5.5 Метод Z - буфера

5.6 Алгоритмы упорядочения

5.6.1 Метод сортировки по глубине

5.6.2 Метод двоичного разбиения пространства

5.7 Метод построчного сканирования

5.8 Алгоритм Варнака

5.9 Триангуляция

5.9.1 Приближение функции на нерегулярной сетке

5.9.2 Алгоритм построения триангуляции

5.10 Построение линий уровня функции двух переменных

5.11 Метод плавающего горизонта

Заключение

Литература