1 
Name of the discipline

Computational geometry and computer graphics. 
2 
Course of Study

2, specialty “Mathematics and Information Technology “ 
3 
Semester of training

4 
4 
Amount of credits

3 
5 
Full name of lecturer

Candidate of Physical and Mathematical Sciences, Denis Vylegzhanin 
6 
Objectives of the study of discipline 
Form knowledge of the basic algorithms, methods and mathematical constructions. As a result of the study, the student should be able to: construct lines and surfaces using the theory of splines, curves and Bezier surfaces; freely master the basic algorithms for solving problems in computational geometry, solve problems using algorithms and methods of computational geometry; apply geometric transformations to solve practical problems including computer graphics problems. 
7 
Prerequisites

Computational geometry. 
8 
Content of discipline 
The subject of the study of computational geometry. Methods for specifying lines and planes. Mutual arrangement of the simplest geometric objects. Tasks of localization of a point. Convex shells. Mutual arrangement of polygons. The algorithm for finding the pair of nearest points. Determination of the existence of intersecting segments. Methods of constructing projections onto a plane. Using quaternions to describe geometric transformations. Raster algorithms. Bezier curves. Bsplines. Triangulation. 
9 
Recommendedliterature 
1. Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L. (1990). Introduction to Algorithms (2nd ed.). MIT Press and McGrawHill. 2. F.Preparata, M.Shamos, Computational Geometry. 3. Е.А. Никулин, Компьютерная геометрия и алгоритмы машинной графики, СанктПетербург: “БХВПетербург”, 2003, 560с. 4. Н.Н. Голованов Геометрическое моделирование, Москва: “Физматлит”, 2002, 472с. 5. Е.В.Шикин, А.И. Плис Кривые и поверхности на экране компьютера, Москва: “ДиалогМИФИ”, 1996, 240 с. 6. М.М. Постников, Аналитическая геометрия, Москва: «Наука», 1973, 760 с. 7. В.Н. Пореев, Компьютерная графика, СПб.:БХВПетербург, 2004. – 432 с. 
10 
Teaching Methods 
Motivationalcompetent, problematic, dialogueheuristic, visual. 
11 
Language of teaching 
Russian 
12 
Conditions (requirements),routine control  – Individual tasks; – test papers.The final evaluation is made taking into account:40% – assessment of current academic performance,60% – oral answer in the exam

13 
Form of current assessment 
Exam 