zhChinese    enEnglish
  ПМ-ПУ  » Образование  » Программы курсов » Компьютерная графика

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

Общий курс

Составитель: к.ф.-м.н., доцент С.В.Погожев

  1. Векторная и растровая графика.
  2. Цвет. Цветовые модели.
  3. Представление линии в квадратном растре. Параметрический алгоритм рисования линии. Цифровой дифференциальный анализатор. Алгоритм Брезенхема для построения отрезка.
  4. Алгоритмы построения окружности.
  5. Методы устранения ступенчатости.
  6. Закраска областей (заполнение многоугольника). Заливка области с затравкой.
  7. Отсечение отрезков. Двумерный алгоритм Коэна-Сазерленда. FC-алгоритм (Fast Clipping). Двумерный алгоритм Линга-Барски. Двумерный алгоритм Кируса-Бека.
  8. Отсечение плоских фигур. Алгоритм Сазерленда-Ходгмана. Алгоритм Вейлера-Азертона.
  9. Аффинные пространства, координаты. Аффинные преобразования на плоскости и в пространстве. Аффинные преобразования растровых картин.
  10. Проекции. Виды проекций.
  11. Способы задания кривых (в форме Эрмита, Безье, В-сплайнов).
  12. Модели описания поверхностей. Векторно-полигональная модель. Воксельная модель. Равномерная сетка. Неравномерная сетка. Преобразование моделей описания поверхности.
  13. Триангуляция Делоне.
  14. Фракталы.
  15. Удаление скрытых линий и поверхностей. Алгоритм Робертса. Алгоритм плавающего горизонта.
  16. Метод z-буфера. Алгоритм Варнака. Метод трассировки лучей.
  17. Моделирование освещения. Закраска методом Гуро, Фонга.
  18. Трассировка лучей.
  19. Алгоритмы сжатия информации без потерь.
  20. Алгоритмы сжатия изображений с потерями.

Список рекомендуемой литературы:

  1. Майкл Ласло Вычислительная геометрия и компьютерная графика на С++: Пер.с англ.- М.:Бином, 1997
  2. Никулин Е.А. Компьютерная геометрия и алгоритмы машинной графики.- СПб.: БХВ-Петербург, 2003
  3. Порев В.Н. Компьютерная графика.- СПб.: БХВ-Петербург, 2004
  4. Роджерс Д. Алгоритмические основы машинной графики.- Мир.: Мир, 1989