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

• Векторная и растровая графика
• Цвет
• Цветовые модели
• Обработка изображений
  • геометрические преобразования
  • фильтрация изображений
  • математическая морфология
  • устранение шума на изображениях
• Представление линии в квадратном растре
• Алгоритмы построения окружности
• Закраска областей
• Заливка области с затравкой
• Методы устранения ступенчатости
• Отсечение отрезков
  • двумерный алгоритм Коэна-Сазерленда
  • FC-алгоритм (Fast Clipping)
  • двумерный алгоритм Линга-Барски
  • двумерный алгоритм Кируса-Бека
• Отсечение плоских фигур
  • алгоритм Сазерленда-Ходгмана
  • алгоритм Вейлера-Азертона
• Аффинные преобразования на плоскости и в пространстве
• Кватернионы. Ориентация. Вращение.
• Преобразования камеры
• Виды проекций
• Способы задания кривых
• в форме Эрмита
• в форме Безье
• В-сплайны
• Модели описания поверхностей
  • векторно-полигональная модель
  • воксельная модель
  • равномерная сетка
  • неравномерная сетка
• Фракталы
• Удаление скрытых линий и поверхностей
  • алгоритм Робертса
  • алгоритм плавающего горизонта
  • метод z-буфера
  • алгоритм Варнака
• Метод трассировки лучей
• Моделирование освещения
  • Закраска методом Гуро
  • Закраска методом Фонга
• Алгоритмы сжатия информации без потерь
  • RLE
  • LZW
  • алгоритм Хаффмана
• Алгоритм сжатия изображений с потерями
  • JPEG
  • вейвлет сжатие
  • фрактальное сжатие