In mathematics, the Euclidean distance between two points in Euclidean space is the length of the line segment between them. It can be calculated from the Cartesian coordinates of the points using the Pythagorean theorem, and therefore is occasionally called the Pythagorean distance.

These names come from the ancient Greek mathematicians Euclid and Pythagoras. In the Greek deductive geometry exemplified by Euclid's Elements, distances were not represented as numbers but line segments of the same length, which were considered "equal". The notion of distance is inherent in the compass tool used to draw a circle, whose points all have the same distance from a common center point. The connection from the Pythagorean theorem to distance calculation was not made until the 18th century.

The distance between two objects that are not points is usually defined to be the smallest distance among pairs of points from the two objects. Formulas are known for computing distances between different types of objects, such as the distance from a point to a line. In advanced mathematics, the concept of distance has been generalized to abstract metric spaces, and other distances than Euclidean have been studied. In some applications in statistics and optimization, the square of the Euclidean distance is used instead of the distance itself.

Distance formulas

One dimension

The distance between any two points on the real line is the absolute value of the numerical difference of their coordinates, their absolute difference. Thus if ${\displaystyle p}$ and ${\displaystyle q}$ are two points on the real line, then the distance between them is given by:^[1]

$${\displaystyle d(p,q)=|p-q|.}$$

A more complicated formula, giving the same value, but generalizing more readily to higher dimensions, is:^[1]

$${\displaystyle d(p,q)={\sqrt {(p-q)^{2}}}.}$$

In this formula, squaring and then taking the square root leaves any positive number unchanged, but replaces any negative number by its absolute value.^[1]

Two dimensions

In the Euclidean plane, let point ${\displaystyle p}$ have Cartesian coordinates ${\displaystyle (p_{1},p_{2})}$ and let point ${\displaystyle q}$ have coordinates ${\displaystyle (q_{1},q_{2})}$. Then the distance between ${\displaystyle p}$ and ${\displaystyle q}$ is given by:^[2]

$${\displaystyle d(p,q)={\sqrt {(p_{1}-q_{1})^{2}+(p_{2}-q_{2})^{2}}}.}$$

This can be seen by applying the Pythagorean theorem to a right triangle with horizontal and vertical sides, having the line segment from ${\displaystyle p}$ to ${\displaystyle q}$ as its hypotenuse. The two squared formulas inside the square root give the areas of squares on the horizontal and vertical sides, and the outer square root converts the area of the square on the hypotenuse into the length of the hypotenuse.^[3]

It is also possible to compute the distance for points given by polar coordinates. If the polar coordinates of ${\displaystyle p}$ are ${\displaystyle (r,\theta )}$ and the polar coordinates of ${\displaystyle q}$ are ${\displaystyle (s,\psi )}$, then their distance is^[2] given by the law of cosines:

$${\displaystyle d(p,q)={\sqrt {r^{2}+s^{2}-2rs\cos(\theta -\psi )}}.}$$

When ${\displaystyle p}$ and ${\displaystyle q}$ are expressed as complex numbers in the complex plane, the same formula for one-dimensional points expressed as real numbers can be used, although here the absolute value sign indicates the complex norm:^[4]

$${\displaystyle d(p,q)=|p-q|.}$$

Higher dimensions

In three dimensions, for points given by their Cartesian coordinates, the distance is

$${\displaystyle d(p,q)={\sqrt {(p_{1}-q_{1})^{2}+(p_{2}-q_{2})^{2}+(p_{3}-q_{3})^{2}}}.}$$

In general, for points given by Cartesian coordinates in ${\displaystyle n}$-dimensional Euclidean space, the distance is^[5]

$${\displaystyle d(p,q)={\sqrt {(p_{1}-q_{1})^{2}+(p_{2}-q_{2})^{2}+\cdots +(p_{n}-q_{n})^{2}}}.}$$

The Euclidean distance may also be expressed more compactly in terms of the Euclidean norm of the Euclidean vector difference:

$${\displaystyle d(p,q)=\|p-q\|.}$$

Objects other than points

For pairs of objects that are not both points, the distance can most simply be defined as the smallest distance between any two points from the two objects, although more complicated generalizations from points to sets such as Hausdorff distance are also commonly used.^[6] Formulas for computing distances between different types of objects include:

• The distance from a point to a line, in the Euclidean plane^[7]
• The distance from a point to a plane in three-dimensional Euclidean space^[7]
• The distance between two lines in three-dimensional Euclidean space^[8]

The distance from a point to a curve can be used to define its parallel curve, another curve all of whose points have the same distance to the given curve.^[9]

Properties

The Euclidean distance is the prototypical example of the distance in a metric space,^[10] and obeys all the defining properties of a metric space:^[11]

• It is symmetric, meaning that for all points ${\displaystyle p}$ and ${\displaystyle q}$, ${\displaystyle d(p,q)=d(q,p)}$. That is (unlike road distance with one-way streets) the distance between two points does not depend on which of the two points is the start and which is the destination.^[11]
• It is positive, meaning that the distance between every two distinct points is a positive number, while the distance from any point to itself is zero.^[11]
• It obeys the triangle inequality: for every three points ${\displaystyle p}$, ${\displaystyle q}$, and ${\displaystyle r}$, ${\displaystyle d(p,q)+d(q,r)\geq d(p,r)}$. Intuitively, traveling from ${\displaystyle p}$ to ${\displaystyle r}$ via ${\displaystyle q}$ cannot be any shorter than traveling directly from ${\displaystyle p}$ to ${\displaystyle r}$.^[11]

Another property, Ptolemy's inequality, concerns the Euclidean distances among four points ${\displaystyle p}$, ${\displaystyle q}$, ${\displaystyle r}$, and ${\displaystyle s}$Zdroj:https://en.wikipedia.org?pojem=Euclidean_distance
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.