Digital geometry deals with discrete sets (usually discrete point sets) considered to be digitized models or images of objects of the Euclidean space.
Simply put, digitizing is replacing an object by a discrete set of its points. The images wee see on the TV screen, the raster display of a computer, or in newspapers are in fact digital images.
Its main application areas are computer graphics and image analysis.
Main aspects of study are:
- Constructing digitized representations of objects, with the emphasis on precision and efficiency; see Bresenham's line algorithm.
- Study of properties of digital sets; see Pick's theorem.
- Reconstructing "real" objects from their digital images.
Digital geometry heavily overlaps with discrete geometry and may be considedered as a part thereof.
See also: computational geometry, tomography.
