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

Краткое содержание учебной дисциплины, модуля / Brief summary

Курс «Вычислительная геометрия и компьютерная графика» относится к числу дисциплин, формирующих современные представления об основных геометрических методах и алгоритмах. В рамках курса изучаются: задачи локализации точки, построение выпуклых оболочек, взаимное расположение геометрических элементов на плоскости, триангуляция (включая триангуляцию Делоне и диаграммы Вороного), математические основы компьютерной графики (проекции, кватернионы, сплайны, кривые Безье). Освоение этих математических основ позволит студентам эффективно решать прикладные задачи с использованием геометрических алгоритмов и методов.

The course «Computational Geometry and Computer Graphics» is one of the core disciplines that form modern understanding of basic geometric methods and algorithms. Within the framework of this course, the following topics are studied: point location problems, convex hull construction, relative position of geometric elements on the plane, triangulation (including Delaunay triangulation and Voronoi diagrams), mathematical foundations of computer graphics (projections, quaternions, splines, Bézier curves). Mastering these mathematical foundations will allow students to effectively solve applied problems using geometric algorithms and methods.

Формируемые компетенции / The formed competences

специализированные компетенции: 

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

specialized competencies: 

Apply basic computational geometry algorithms and modern mathematical tools for image visualization and animation; apply key methods of information security 

Результаты обучения (знать, уметь, владеть) / Learning outcomes (know, can, be able)

знать:

— основные математические конструкции, алгоритмы и методы вычислительной геометрии и компьютерной графики; 

уметь: 

— решать прикладные задачи, используя геометрические алгоритмы и методы; 

иметь навык: 

— владения основными алгоритмами и геометрическими преобразованиями для решения задач вычислительной геометрии и компьютерной графики.

know:

— basic mathematical constructs, algorithms and methods of computational geometry and computer graphics; 

be able to:

— solve applied problems using geometric algorithms and methods; 

possess:

— knowledge of basic algorithms and geometric transformations for solving problems in computational geometry and computer graphics.

Семестр изучения учебной дисциплины, модуля / Semester of study

7

7

Пререквизиты / Prerequisites

«Педагогика», «Психология», «Методы решения задач по геометрии», «Введение в специальность»

«Pedagogy», «Psychology», «Methods of Solving Geometry Problems», «Introduction to the Specialty»

Трудоемкость в зачетных единицах (кредитах) / Credit units

7 семестр – 3 

7th semester – 3 

Количество аудиторных часов и часов самостоятельной работы / Academic hour of students’ class work, 

hours of self-directed learning

7 семестр: 

Лекции – 18 часов, лабораторные занятия – 32 часа, управляемая самостоятельная работа – 4 часа.

7th semester: 

Lectures – 18 hours, laboratory classes – 32 hours, guided independent work – 4 hours.

Требования и формы текущей и промежуточной аттестации / Requirements and forms of current and interim certification

7 семестр – экзамен 

7th semester – exam