The course discusses the basic algorithms of computational geometry.
- Geometric search.
- Construction of convex hulls.
- Defining intersections of objects.
- Voronoi diagrams and Delaunay triangulations.
- Proximity of geometric objects.
- Median axes and skeletons.
The course assumes the solution of several laboratory works.
The assessment is based on the results of laboratory work and an oral exam.
Machine learning, data structures and algorithms.