- Haversine formula
The haversine formula is an equation important in
navigation , givinggreat-circle distance s between two points on asphere from theirlongitude s andlatitude s. It is a special case of a more general formula inspherical trigonometry , the law of haversines, relating the sides and angles of spherical "triangles".These names follow from the fact that they are customarily written in terms of the haversine function, given by haversin(θ) = sin2(θ/2). (The formulas could equally be written in terms of any multiple of the haversine, such as the older
versine function (twice the haversine). Historically, the haversine had, perhaps, a slight advantage in that its maximum is one, so thatlogarithm ic tables of its values could end at zero. These days, the haversine form is also convenient in that it has no coefficient in front of the sin2 function.)The haversine formula
For two points on a sphere (of radius "R") with latitudes φ1 and φ2, latitude separation Δφ = φ1 − φ2, and longitude separation Δλ, where angles are in
radian s, the distance "d" between the two points (along agreat circle of the sphere; see spherical distance) is related to their locations by the formula:"(the haversine formula)":operatorname{haversin}left(frac{d}{R} ight) = operatorname{haversin}(Deltaphi) + cos(phi_1) cos(phi_2) operatorname{haversin}(Deltalambda)Let "h" denote haversin("d"/"R"), given from above. One can then solve for "d" either by simply applying the inverse haversine (if available) or by using the
arcsine (inverse sine) function::d = R , operatorname{haversin}^{-1}(h) = 2 R arcsinleft(sqrt{h}, ight)
In the era before the digital calculator, the use of detailed printed tables for the haversine/inverse-haversine and its
logarithm (to aid multiplications) saved navigators from squaring sines, computing square roots, etc., a process both arduous and likely to exacerbate small errors (see alsoversine ).When using these formulae, care must be taken to ensure that "h" does not exceed 1 due to a
floating point error ("d" is only real for "h" from 0 to 1). "h" 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. However, because "d" is then large (approaching π"R", half the circumference) a small error is often not a major concern in this unusual case. (The formula above is sometimes written in terms of thearctangent function, but this suffers from similar numerical problems near "h" = 1.)As described below, a similar formula can also be written in terms of cosines (sometimes called the
spherical law of cosines , not to be confused with thelaw of cosines for plane geometry) instead of haversines, but for the common case of small distances/angles a small error in the input to the arccos function leads to a large error in the final output. This makes the formula unsuitable for general use.This formula is only an approximation when applied to the
Earth , because the Earth is not a perfect sphere: its radius "R" varies from 6356.78 km at the poles to 6378.14 km at the equator. There are small corrections, typically on the order of 0.1% (assuming thegeometric mean "R" = 6367.45 km is used everywhere), because of this slight ellipticity of the planet.The law of haversines
Given a unit sphere, a "triangle" on the surface of the sphere is defined by the
great circle s connecting three points u, v, and w on the sphere. If the lengths of these three sides are "a" (from u to v), "b" (from u to w), and "c" (from v to w), and the angle of the corner opposite "c" is "C", then the law of haversines states:"(the law of haversines)":operatorname{haversin}(c) = operatorname{haversin}(a - b) + sin(a) sin(b) , operatorname{haversin}(C)Since this is a unit sphere, the lengths "a", "b", and "c" are simply equal to the angles (in
radian s) subtended by those sides from the center of the sphere (for a non-unit sphere, each of these arc lengths is equal to itscentral 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 u is the north pole, while v and w are the two points whose separation "d" is to be determined. In that case, "a" and "b" are π/2 - φ1,2 (i.e., 90° − latitude), "C" is the longitude separation Δλ, and "c" is the desired "d"/"R". Noting that sin(π/2 - φ) = cos(φ), the haversine formula immediately follows.
To derive the law of haversines, one starts with the
spherical law of cosines :"(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 "c" when "c" is small. Instead, we substitute the identity that cos(θ) = 1 − 2 haversin(θ), and also employ the addition identity cos("a" − "b") = cos("a") cos("b") + sin("a") sin("b"), to obtain the law of haversines, above.
References
* U. S. Census Bureau Geographic Information Systems FAQ, [http://www.census.gov/cgi-bin/geo/gisfaq?Q5.1 What is the best way to calculate the distance between 2 points?] (broken link; content has been [http://www.movable-type.co.uk/scripts/GIS-FAQ-5.1.html mirrored here] )
* R. W. Sinnott, "Virtues of the Haversine", "Sky and Telescope" 68 (2), 159 (1984).
* [http://mathforum.org/library/drmath/view/51879.html Deriving the haversine formula] , "Ask Dr. Math" (Apr. 20–21, 1999).
* Romuald Ireneus 'Scibor-Marchocki, [http://www.geocities.com/ResearchTriangle/2363/trig02.html Spherical trigonometry] , "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).
* Oxford English Dictionary. Oxford University Press. 2nd ed. 1989. Cites coinage of term "Haversine" by Prof. Jas. Inman, D. D., in his Navigation and Nautical Astronomy, 3rd ed. (1835).External links
* [http://www.movable-type.co.uk/scripts/LatLong.html JavaScript implementation] of Haversine formula to find distance between two latitude/longitude points
* [http://blog.brainlex.com/2008/10/arc-and-distance-between-two-points-on.html C++ implementation] of Haversine formula to find distance between two latitude/longitude points
Wikimedia Foundation. 2010.