Deals with digitized models or images of objects of the 2D or 3D Euclidean space
This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help improve this article by introducing more precise citations.(January 2015) (Learn how and when to remove this message)
Digital geometry deals with discrete sets (usually discrete point sets) considered to be digitized models or images of objects of the 2D or 3D 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 (either by means of synthesis, see, for example, Bresenham's line algorithm or digital disks, or by means of digitization and subsequent processing of digital images).
Study of properties of digital sets; see, for example, Pick's theorem, digital convexity, digital straightness, or digital planarity.
Transforming digitized representations of objects, for example (A) into simplified shapes such as (i) skeletons, by repeated removal of simple points such that the digital topology of an image does not change, or (ii) medial axis, by calculating local maxima in a distance transform of the given digitized object representation, or (B) into modified shapes using mathematical morphology.
Reconstructing "real" objects or their properties (area, length, curvature, volume, surface area, and so forth) from digital images.
Study of digital curves, digital surfaces, and digital manifolds.
Designing tracking algorithms for digital objects.
Functions on digital space.
Curve sketching, a method of drawing a curve pixel by pixel.
Digital geometry heavily overlaps with discrete geometry and may be considered as a part thereof.
Digitalgeometry deals with discrete sets (usually discrete point sets) considered to be digitized models or images of objects of the 2D or 3D Euclidean...
Taxicab geometry or Manhattan geometry is geometry where the familiar Euclidean distance is ignored, and the distance between two points is instead defined...
Computer printer DICOM Digital art DigitalgeometryDigital image correlation Digital image editing Digital image processing Digital photography Geocoded...
Geometry (from Ancient Greek γεωμετρία (geōmetría) 'land measurement'; from γῆ (gê) 'earth, land', and μέτρον (métron) 'a measure') is a branch of mathematics...
Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical...
non-commercial organizations. By DigitalGeometry DInsight means computer–generated geometry. In other words, DigitalGeometry is programmable CAD. Historically...
Geometry (from the Ancient Greek: γεωμετρία; geo- "earth", -metron "measurement") arose as the field of knowledge dealing with spatial relationships. Geometry...
v t e Computer vision Categories Datasets Digitalgeometry Commercial systems Feature detection Geometry Image sensor technology Learning Morphology Motion...
arc length in mathematics education, the paradox has applications in digitalgeometry, where it motivates methods of estimating the perimeter of pixelated...
Digital image processing is the use of a digital computer to process digital images through an algorithm. As a subcategory or field of digital signal processing...
Theory of Digital-Discrete Geometry and Topology. SP Computing. ISBN 0-9755122-1-8. Klette, R.; Rosenfeld, Azriel (2004). DigitalGeometry. Morgan Kaufmann...
is Manhattan distance. Common metrics are: Euclidean distance Taxicab geometry, also known as City block distance or Manhattan distance. Chebyshev distance...
In digital imaging, a pixel (abbreviated px), pel, or picture element is the smallest addressable element in a raster image, or the smallest addressable...
mathematics, hyperbolic geometry (also called Lobachevskian geometry or Bolyai–Lobachevskian geometry) is a non-Euclidean geometry. The parallel postulate...
and medical imaging, and makes heavy use of pattern recognition, digitalgeometry, and signal processing. This field of computer science developed in...
In mathematics, affine geometry is what remains of Euclidean geometry when ignoring (mathematicians often say "forgetting") the metric notions of distance...