- Euclidean distance
mathematics, the Euclidean distance or Euclidean metric is the "ordinary" distancebetween two points that one would measure with a ruler, which can be proven by repeated application of the Pythagorean theorem. By using this formula as distance, Euclidean space becomes a metric space(even a Hilbert space). The associated norm is called the Euclidean norm.
Older literature refers to this metric as Pythagorean metric. The technique has been rediscovered numerous times throughout history, as it is a logical extension of the Pythagorean theorem.
The Euclidean distance between points and , in Euclidean "n"-space, is defined as:
For two 1D points, and , the distance is computed as:
The absolute value signs are used since distance is normally considered to be an unsigned scalar value.
In one dimension, there is a single homogeneous, translation-invariant metric (in other words, a distance that is induced by a norm), up to a scale factor of length, which is the Euclidean distance. In higher dimensions there are other possible norms.
For two 2D points, and , the distance is computed as:
Alternatively, expressed in
circular coordinates(also known as polar coordinates), using and , the distance can be computed as:
For two 3D points, and , the distance is computed as
For two N-D points, and , the distance is computed as
Wikimedia Foundation. 2010.
Look at other dictionaries:
Euclidean distance — noun The distance between two points defined as the square root of the sum of the squares of the differences between the corresponding coordinates of the points; for example, in two dimensional Euclidean geometry, the Euclidean distance between… … Wiktionary
Euclidean distance — /juˌklɪdiən ˈdɪstəns/ (say yooh.klideeuhn distuhns) noun distance as measured in Euclidean space, that is, as one would with a tape measure or ruler … Australian English dictionary
Euclidean distance matrix — In mathematics, a Euclidean distance matrix is an n×n matrix representing the spacing of a set of n points in Euclidean space. If A is a Euclidean distance matrix and the points are defined on m dimensional space, then the elements of A are given … Wikipedia
Distance matrices in phylogeny — Distance matrices are used in phylogeny as non parametric distance methods were originally applied to phenetic data using a matrix of pairwise distances. These distances are then reconciled to produce a tree (a phylogram, with informative branch… … Wikipedia
Distance — This article is about distance in the mathematical or physical sense. For other senses of the term, see distance (disambiguation). Proximity redirects here. For the 2001 film, see Proximity (film). Distance (or farness) is a numerical description … Wikipedia
Euclidean space — Every point in three dimensional Euclidean space is determined by three coordinates. In mathematics, Euclidean space is the Euclidean plane and three dimensional space of Euclidean geometry, as well as the generalizations of these notions to… … Wikipedia
Euclidean plane isometry — In geometry, a Euclidean plane isometry is an isometry of the Euclidean plane, or more informally, a way of transforming the plane that preserves geometrical properties such as length. There are four types: translations, rotations, reflections,… … Wikipedia
Distance matrix — In mathematics, computer science and graph theory, a distance matrix is a matrix (two dimensional array) containing the distances, taken pairwise, of a set of points. This matrix will have a size of N×N where N is the number of points, nodes or… … Wikipedia
Euclidean — List of topics named after Euclid (Euclidean or, less commonly, Euclidian) *Euclidean space *Euclidean geometry *Euclid s Elements *Euclidean domain *Euclidean distance *Euclidean ball *Euclidean algorithm *Euclidean distance map *Extended… … Wikipedia
Distance transform — A distance transform, also known as distance map or distance field, is a derived representation of a digital image. The choice of the term depends on the point of view on the object in question: whether the initial image is transformed into… … Wikipedia