Computational Geometry

Entry requirements: Basic course of higher mathematics and good knowledge of the basic course of geometry. OOP basics. English at the level of reading technical literature with a dictionary.

Credits: 3

Semester: 2

Course: Core

Lecturer

Sergey Ivanov

Objectives

Students will learn the place and role of computational geometry in programming and design; basic concepts and properties of mathematical objects in this area, statements forming, methods of their proof, possible spheres of their use; to compose programs in high-level languages ​​using corresponding tools and algorithms of computational geometry; to apply well-known methods of data processing; to solve problems of computational geometry. Students will acquire skills of using technological means of computational geometry and graphic data processing, their visualization and transformation; skills of using mathematical instruments of computational geometry and theory of pattern recognition.

Contents

Main topics of the discipline:

  • Convex covers
  • Monotonous polygons
  • Triangulation
  • Linear Programming
  • Computer graphics

Format

Lectures and laboratory works.

Assessment

Examination.