Компьютерная графика / Вопросы МГ 2010_11

1. Понятия двумерной и трехмерной машинной графики. Системы координат (мировая, наблюдателя).

2. Двумерные преобразования. [4, 0.1.1] [5, Гл.3]

3. Однородная система координат. Двумерные преобразования в однородной системе координат. [4, 0.1.2-0.1.3] [5, Гл.3]

4. Однородная система координат. Трехмерные преобразования в однородной системе координат. [4, 0.1.5(частично)] [5, Гл.3]

5. Проекции. Типы проекций (параллельные, перспективные)

6. Специальные перспективные проекции. Стереопроекция, стереоизображения.

7. Построение проволочного перспективного изображения. Перспективное преобразование. [4, 0.1.6] [5, Гл.2]

8. Алгоритмы заливки областей: простой алгоритм заливки, построчный алгоритм заливки с затравкой.

9. Алгоритмы заливки областей: заполнения многоугольника, построчное заполнение многоугольника.

10. Алгоритм Брезенхема генерации отрезка.

11. Алгоритм Коэна-Сазерленда отсечения невидимых линий. [4, 0.6.1]

12. Алгоритм Кируса-Бека отсечения невидимых линий. [4, 0.6.4]

13. Алгоритм Лианга-Барски отсечения невидимых линий. [4, 0.6.3]

14. Алгоритм Сазерленда-Ходгмана отсечения многоугольника. [4, 0.7.1]

15. Простой алгоритм отсечения многоугольника. [4, 0.7.2]

16. Алгоритм Вейлера-Азертона отсечения многоугольника. [4, 0.7.3]

17. Алгоритм Z-буфера трехмерного отсечения.

18. Алгоритм трассировки лучей. [4, 0.10.3, 0.10.4, 0.10.7]

[5, Гл.6]

19. Алгоритм Варнока трехмерного отсечения. [4, 0.10.5]

20. Геометрическое моделирование. Виды геометрических моделей (воксельная, точечное представления, конструктивная геометрия, каркасное представление, поверхностное моделирование)

21. Цветовые модели (RGB, YСrCb, HSV, HLS, CIE Luv)

22. Освещение. Диффузное отражение. Зеркальное отражение. Преломление.

23. Закраска граней. Плоская, по Гуро, по Фонгу.

24. Свето-теневой анализ. Алгоритм построчного сканирования. Метод теневого буфера. Метод излучательности.

25. Глобальная модель освещения с трассировкой лучей.

26. Текстуры. Процедурные текстуры (коррекция, интерполяция). Виды процедурных текстур (Прозрачные текстуры, полупрозрачные текстуры, циклические текстуры, динамические текстуры, текстуры с мультиразрешением)

27. Текстуры. Проективные текстуры.

28. OpenGL . Архитектура и основные функции.

Литература:

1. Роджерс Д., Адамс Дж. Математические основы машинной графики

2. Роджерс Д. Алгоритмические основы машинной графики

3. Ньюмен У., Спрулл Р. Основы интерактивной машинной графики

4. Вельтмандер П.В. Машинная графика

http://ermak.cs.nstu.ru/kg_rivs/kg02.htm

5. http://stratum.pstu.ac.ru/textbooks/kgrafic/additional/contents.html

6. http://stratum.pstu.ac.ru/textbooks/kgrafic/contents.html

7. http://www.kgraph.narod.ru/lectures/5_1_1.htm