Science Fair Project Encyclopedia
Digital geometry
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 we 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 considered as a part thereof.
See also: computational geometry, tomography.
Last updated: 08-25-2005 15:57:04
10-26-2009 08:16:03
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details