In digital images, an object is represented by a set of pixels/voxels. In such a digital world, the axioms and properties of conventional Euclidean geometry are no longer valid. Digital geometry aims at designing discrete models that allow to solve geometric and topological problems of such discrete objects. Its main application areas are image analysis and computer graphics.

This course will focus on computerized modeling of geometric and topological shapes in digital world. We will study algorithms and data structures for creating, manipulating and analyzing digital shapes.