Вычислительная геометрия

Входные требования: Базовый курс высшей математики и хорошие знания базового курса геометрии. Основы ООП. Английский язык на уровне чтения технической литературы со словарем.

Зачетные единицы: 3

Семестр: 2

Курс: Основной

Цели

Студенты изучат место и роль вычислительной геометрии в программировании и дизайне; основные понятия и свойства математических объектов в этой области; формулировки утверждений, методы их доказательства, возможные сферы их приложений.
Студенты научатся составлять программы на языках высокого уровня с использованием подходящих средств и алгоритмов вычислительной геометрии, применять известные методы обработки данных, решать задачи вычислительной геометрии.
Студенты получат навыки применения технологических средств вычислительной геометрии и обработки графических данных, их визуализации и преобразования; овладеют математическим аппаратом вычислительной геометрии и теории распознавания образов.

Содержание

Основные темы занятий в рамках дисциплины:

  • Выпуклые оболочки
  • Монотонные многоугольники
  • Триангуляция
  • Линейное программирование
  • Компьютерная графика

Формат

Лекции и лабораторные работы.

Оценка

Экзамен.