Infopaket

Computational geometry and computer graphics

ОК.09

Обов’язкова дисципліна для ОП

Second

2021/2022

2 Semester

3

Know the basic algorithmic tools (data structures) and constructions (Voronoi diagram, Delaunay triangulation), algorithmic strategies (divide and conquer), as well as the methodology of analysis and solving problems of computational geometry. Be able to use computational geometry as a tool to solve complex problems of systems analysis and decision making.

Full-time form

Know: basics of algorithm theory, combinatorial and analytical geometry, the complexity and reducing theory of problems. Be able to: develop and implement algorithms using modern software tools.

The discipline "Computational Geometry and Computer Graphics" is part of the educational-professional training program for educational qualification level "Master" of knowledge 12 "Information Technology" specialty 124 "System Analysis", educational program "Systems and methods of decision making». It is a basic discipline of higher education institutions specializing in information technology, as well as an effective tool for solving scientific and engineering problems. The purpose and objectives of the discipline is to get acquainted with one of the main scientific areas in the field of computer technology "Computational Geometry" and master the technology of solving a wide range of problems of science and technology (including computer graphics) using methods, approaches, and computational geometry algorithms.

1. Goodman J.E., O'Rourke J. Handbook of Discrete and Computational Geometry. - N.Y.: Chapman and Hall/CRC Press, 2004. – 1497 p. 2. Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars. Computational Geometry:Algorithms and Applications.Berlin Heidelberg: Springer-Verlag, 2008. – 386 p.

Lecture, laboratory work, individual work.

Test work, defense of laboratory work, semester test.

ukrainian