Программа практических занятий (36 ч.)

Канд. физ.-мат. наук, старший преподаватель Тагир Фаридович Валеев

Задания

1. Task1 (Base/Init). Освоить программирование в среде VisualStudio на языке C++ графических приложений типа Single Document/View. Отработка технологии сдачи задач через электронную почту. Разработка – 6 часов.

2. Fill. Работа с пиксельными областями, программирование алгоритмов заливки. Разработка – 4 часа.

3. Edit. Создание простейшего пиксельного графического редактора. Алгоритмы Брезенхема, алгоритмы заливки. Разработка – 6 часов.

4. Clip. Программирование алгоритмов клиппирования многоугольников на плоскости. Алгоритм Сазерленда-Ходжмана или Вейлера-Азертона. Разработка – 6 часов.

5. Izo. Разработка программы построения изолиний и цветотоновой карты для функции двух переменных. Разработка – 4 часа.

6. Vector. Разработка программы построения карты векторных полей. Разработка – 4 часа.

7. Filt. Программирование простейших фильтров для полноцветных изображений. Разработка – 5 часов.

8. Morph. Программирование морфинга параметрически заданных кривых. Разработка – 3 часа.

9. Resample. Программирование алгоритмов масштабирования изображений. Разработка – 4 часа.

10. CV. Изображение функции двух переменных в виде проволочной модели поверхности. Применения преобразований в однородных координатах (модельные преобразования, преобразования камеры, клиппирование по полукубу, преобразование в экранные координаты). Моделирующие преобразования: скручивание, экструзия. Разработка – 4 часа.

Всего в семестре даётся шесть обязательных задач. Выбор задач и условия меняются от года к году. Чтобы получить пятёрку, необходимо (но недостаточно) сдать как минимум пять задач. Оценка на дифференцированном зачете по курсу "Компьютерная графика" с учетом:

• оценок от 0 до 5 за шесть заданий в течение семестра;

• посещаемости лекций;

• устного зачёта (ответ на вопросы по теории).

При проверке программ на всех этапах существенными будут следующие факторы:

• Своевременность сдачи программ. Все программы сдаются по электронной почте по установленным в курсе правилам. Например, неверная тема письма считается грубейшей ошибкой. Временем предъявления программы считается время отправки письма. Крайний срок сдачи всегда указан в задании. После сдачи допускается досдавать задачу в течение одной недели, но максимальная оценка снижается с 5 до 3.

• Полнота, недвусмысленность и краткость описания особенностей авторской реализации.

• Полнота учета требований к программе.

• Реализация дополнительных эффектов сверх требований.

Литература

1. А. В. Фролов, Г. В. Фролов. Графический интерфейс GDI в MS Windows. (Библиотека системного программиста Т. 14). М.: ДИАЛОГ-МИФИ, 1994.

2. Т. Сидорина. Самоучитель Microsoft Visual Studio C++ и MFC. СПб.: БХВ, 2009.

3. В. Давыдов. Visual C++. Разработка Windows-приложений с помощью MFC и API-функций. СПб.: БХВ, 2008.

4. Дж. Фоли, А. ван Дэм. Основы интерактивной машинной графики: В 2-х кн. / Пер. с англ. М.: Мир, 1985.

5. А. Фокс, М. Пратт. Вычислительная геометрия. Применение в проектировании и на производстве. / Пер. с англ. М.: Мир, 1982.

6. Д. Роджерс. Алгоритмические основы машинной графики. / Пер. с англ. М.: Мир, 1989. (2-ое издание – 2001 год).

7. А.В. Погорелов. Дифференциальная геометрия. М.: Наука, 1969.

8. N. Max. Optical Models for Direct Volume Rendering. IEEE Trans. on Visualization and Comput. Graphics. 1995, v. 1, No.2, pp. 99-108.

9. Visualization and Computer Animation, 1994, v.5, No.1.

10. У. Пратт. Цифровая обработка изображений. Т. 1, 2. М.: Мир, 1982.

11. И. С. Грузман, В. С. Киричук, В. П. Косых, Г. И. Перетягин, А. А. Спектор. Цифровая обработка изображений в информационных системах. Новосибирск: НГТУ, 2000.

12. П. Ньюмен, Р. Спрулл. Основы интерактивной машинной графики. М.: Мир, 1976.

13. В. Гилой. Интерактивная машинная графика. М.: Мир, 1981.

14. Т. Павлидис. Алгоритмы машинной графики и обработки изображений. М.: Радио и связь, 1986.

15. Keys, R.G. Cubic Convolution Interpolation for Digital Image Processing, IEEE, 1981, Vol. 29, No.6, pp. 1153-1160.