haversine distance

The haversine formula determines the great-circle distance between two points on a sphere given their longitudes and latitudes. Important in navigation, it is a special case of a more general formula in spherical trigonometry, the law of haversines, that relates the sides and angles of spherical triangles.

The first table of haversines in English was published by James Andrew in 1805, but Florian Cajori credits an earlier use by José de Mendoza y Ríos in 1801. (NB. ISBN and link for reprint of second edition by Cosimo, Inc., New York, 2013.) The term ''haversine. (Fourth edition

)

These names follow from the fact that they are customarily written in terms of the haversine function, given by . The formulas could equally be written in terms of any multiple of the haversine, such as the older versine function (twice the haversine). Prior to the advent of computers, the elimination of division and multiplication by factors of two proved convenient enough that tables of haversine values and logarithms were included in 19th- and early 20th-century navigation and trigonometric texts.E. R. Hedrick
Logarithmic and Trigonometric Tables
(Macmillan, New York, 1913). These days, the haversine form is also convenient in that it has no coefficient in front of the function.

Formulation

Let the central angle between any two points on a sphere be:
:$\theta = \frac$

where:
* is the distance between the two points along a great circle of the sphere (see spherical distance),
* is the radius of the sphere.

The ''haversine formula'' allows the haversine , applied above to both the central angle and the differences in latitude and longitude, is
: $\operatorname(\theta) = \sin^2\left(\frac\right) = \frac$
The haversine function computes half a versine of the angle .

To solve for the distance , apply the archaversine (inverse haversine) to or use the arcsine (inverse sine) function:
: $d = r\operatorname(h) = 2r\arcsin\left(\sqrt\right)$

or more explicitly:
: $\begin d &= 2r \arcsin\left(\sqrt\right) \\ &= 2r \arcsin\left(\sqrt\right) \\ &= 2r \arcsin\left(\sqrt\right). \end$

When using these formulae, one must ensure that does not exceed 1 due to a floating point error ( is only real for ). only approaches 1 for ''antipodal'' points (on opposite sides of the sphere)—in this region, relatively large numerical errors tend to arise in the formula when finite precision is used. Because is then large (approaching , half the circumference) a small error is often not a major concern in this unusual case (although there are other great-circle distance formulas that avoid this problem). (The formula above is sometimes written in terms of the arctangent function, but this suffers from similar numerical problems near .)

As described below, a similar formula can be written using cosines (sometimes called the spherical law of cosines, not to be confused with the law of cosines for plane geometry) instead of haversines, but if the two points are close together (e.g. a kilometer apart, on the Earth) one might end up with , leading to an inaccurate answer. Since the haversine formula uses sines, it avoids that problem.

Either formula is only an approximation when applied to the Earth, which is not a perfect sphere: the "Earth radius" varies from 6356.752 km at the poles to 6378.137 km at the equator. More importantly, the radius of curvature of a north-south line on the earth's surface is 1% greater at the poles (≈6399.594 km) than at the equator (≈6335.439 km)—so the haversine formula and law of cosines cannot be guaranteed correct to better than 0.5%. More accurate methods that consider the Earth's ellipticity are given by Vincenty's formulae and the other formulas in the geographical distance article.

The law of haversines

Given a unit sphere, a "triangle" on the surface of the sphere is defined by the great circles connecting three points , , and on the sphere. If the lengths of these three sides are (from to ), (from to ), and (from to ), and the angle of the corner opposite is , then the law of haversines states:
: $\operatorname(c) = \operatorname(a - b) + \sin(a)\sin(b)\operatorname(C).$

Since this is a unit sphere, the lengths , , and are simply equal to the angles (in radians) subtended by those sides from the center of the sphere (for a non-unit sphere, each of these arc lengths is equal to its central angle multiplied by the radius of the sphere).

In order to obtain the haversine formula of the previous section from this law, one simply considers the special case where is the north pole, while and are the two points whose separation is to be determined. In that case, and are (that is, the, co-latitudes), is the longitude separation , and is the desired . Noting that , the haversine formula immediately follows.

To derive the law of haversines, one starts with the spherical law of cosines:

:$\cos(c) = \cos(a)\cos(b) + \sin(a)\sin(b)\cos(C). \,$

As mentioned above, this formula is an ill-conditioned way of solving for when is small. Instead, we substitute the identity that , and also employ the addition identity , to obtain the law of haversines, above.

Proof

One can prove the formula:
:$\operatorname\left(\theta\right) = \operatorname\left(\varphi_2 - \varphi_1\right) + \cos\left(\varphi_1\right)\cos\left(\varphi_2\right)\operatorname\left(\lambda_2 - \lambda_1\right)$

by transforming the points given by their latitude and longitude into cartesian coordinates, then taking their dot product.

Consider two points $\bf p_1,p_2$ on the unit sphere, given by their latitude $\varphi$ and longitude $\lambda$:

:$\begin &= (\lambda_2, \varphi_2) \\ &= (\lambda_1, \varphi_1) \end$

These representations are very similar to spherical coordinates, however latitude is measured as angle from the equator and not the north pole. These points have the following representations in cartesian coordinates:

:$\begin &= (\cos(\lambda_2)\cos(\varphi_2), \;\sin(\lambda_2)\cos(\varphi_2), \;\sin(\varphi_2)) \\ &= (\cos(\lambda_1)\cos(\varphi_1), \;\sin(\lambda_1)\cos(\varphi_1), \;\sin(\varphi_1)) \end$

From here we could directly attempt to calculate the dot product and proceed, however the formulas become significantly simpler when we consider the following fact: the distance between the two points will not change if we rotate the sphere along the z-axis. This will in effect add a constant to $\lambda_1, \lambda_2$. Note that similar considerations do not apply to transforming the latitudes - adding a constant to the latitudes may change the distance between the points. By choosing our constant to be $-\lambda_1$, and setting $\lambda' = \lambda_2 - \lambda_1$, our new points become:

:$\begin &= (\cos(\lambda')\cos(\varphi_2), \;\sin(\lambda')\cos(\varphi_2), \;\sin(\varphi_2)) \\ &= (\cos(0)\cos(\varphi_1), \;\sin(0)\cos(\varphi_1), \;\sin(\varphi_1)) \\ &= (\cos(\varphi_1), \;0, \;\sin(\varphi_1)) \end$

With $\theta$ denoting the angle between $$ and $$, we now have that:

:$\begin \cos(\theta) &= \langle,\rangle = \langle,\rangle = \cos(\lambda')\cos(\varphi_1)\cos(\varphi_2) + \sin(\varphi_1)\sin(\varphi_2) \\ &= \sin(\varphi_2)\sin(\varphi_1) + \cos(\varphi_2)\cos(\varphi_1) - \cos(\varphi_2)\cos(\varphi_1) + \cos(\lambda')\cos(\varphi_2)\cos(\varphi_1) \\ &= \cos(\varphi_2 - \varphi_1) + \cos(\varphi_2)\cos(\varphi_1)(-1 + \cos(\lambda')) \Rightarrow \\ \operatorname\left(\theta\right) &= \operatorname\left(\varphi_2 - \varphi_1 \right) + \cos(\varphi_2)\cos(\varphi_1)\operatorname\left(\lambda_2 - \lambda_1 \right) \end$

See also

*Sight reduction
*Vincenty's formulae

References

Further reading

* U. S. Census Bureau Geographic Information Systems FAQ, (content has been moved t
What is the best way to calculate the distance between 2 points?

* R. W. Sinnott, "Virtues of the Haversine", ''Sky and Telescope'' 68 (2), 159 (1984).


''Ask Dr. Math'' (Apr. 20–21, 1999). {{webarchive , url=https://web.archive.org/web/20200120134215/http://mathforum.org/library/drmath/view/51879.html , date=20 January 2020
* Romuald Ireneus 'Scibor-Marchocki

''Elementary-Geometry Trigonometry'' web page (1997).
* W. Gellert, S. Gottwald, M. Hellwich, H. Kästner, and H. Küstner, ''The VNR Concise Encyclopedia of Mathematics'', 2nd ed., ch. 12 (Van Nostrand Reinhold: New York, 1989).

External links

* Implementations of the haversine formul
in 91 languages at rosettacode.org
an
in 17 languages on codecodex.com
* Other implementations i
C (MacOS)PythonRuby PHPMatlabMySQL

Spherical trigonometry
Geodesy
Distance