Computational geometry
3 ECTS
Aim:This course is an introduction to computational and digital geometry. Computational geometry is a realm devoted to the study of efficient algorithms and their associate data structures for solving geometrical problems in terms of basic objects such as points, lines, polygons, etc. Digital geometry specially deals with digitized objects in digital images. Conceivable applications for both include computer graphics, image analysis, robotics, geographic information systems, and computer-aided engineering.
Content:
- Spatial decompositions
- Geometric searching
- Convex hull algorithms
- Geometrical simplification