Great-circle distance

/div>

Jump to: navigation, search

Great-circle route from China to Canada

The great-circle distance or orthodromic distance is the shortest distance between any two points on the surface of a sphere measured along a path on the surface of the sphere (as opposed to going through the sphere's interior). Because spherical geometry is rather different from ordinary Euclidean geometry, the equations for distance take on a different form. The distance between two points in Euclidean space is the length of a straight line from one point to the other. On the sphere, however, there are no straight lines. In non-Euclidean geometry, straight lines are replaced with geodesics. Geodesics on the sphere are the great circles (circles on the sphere whose centers are coincident with the center of the sphere).

Between any two different points on a sphere which are not directly opposite each other, there is a unique great circle. The two points separate the great circle into two arcs. The length of the shorter arc is the great-circle distance between the points. A great circle endowed with such a distance is the Riemannian circle.

Between two points which are directly opposite each other, called antipodal points, there are infinitely many great circles, but all great circle arcs between antipodal points have the same length, i.e. half the circumference of the circle, or $π r$ , where r is the radius of the sphere.

Because the Earth is nearly spherical (see Earth radius) equations for great-circle distance can be used to roughly calculate the shortest distance between points on the surface of the Earth (as the crow flies), and so have applications in navigation.

1 Formulas
2 Radius for spherical Earth
- 2.1 Worked example
3 See also
4 References
5 External links

[ Formulas

Let $\phi_s,\lambda_s;\ \phi_f,\lambda_f\;\!$ be the geographical latitude and longitude of two points (a base "standpoint" and the destination "forepoint"), respectively, and $\Delta\phi,\Delta\lambda\;\!$ their differences; then $\Delta\widehat{\sigma}\;\!$ , the central angle between them, is given by the spherical law of cosines:

${\color{white}\Big|}\Delta\widehat{\sigma}=\arccos\big(\sin\phi_s\sin\phi_f+\cos\phi_s\cos\phi_f\cos\Delta\lambda\big).\;\!$

The distance d, i.e. the arc length, for a sphere of radius r and $\Delta \widehat{\sigma}\!$ given in radians, is then:

$d = r \, \Delta\widehat{\sigma}.\,\!$

This arccosine formula above can have large rounding errors if the distance is small (if the two points are a kilometer apart the cosine of the central angle comes out 0.99999999). An equation known as the haversine formula is numerically better-conditioned for small distances:^[1]

${\color{white}\frac{\bigg|}{|}}\Delta\widehat{\sigma} =2\arcsin\left(\sqrt{\sin^2\left(\frac{\Delta\phi}{2}\right)+\cos{\phi_s}\cos{\phi_f}\sin^2\left(\frac{\Delta\lambda}{2}\right)}\right).\;\!$

Historically, the use of this formula was simplified by the availability of tables for the haversine function: hav(θ) = sin² (θ/2).

Although this formula is accurate for most distances on a sphere, it too suffers from rounding errors for the special (and somewhat unusual) case of antipodal points (on opposite ends of the sphere). A more complicated formula that is accurate for all distances is the following special case (a sphere, which is an ellipsoid with equal major and minor axes) of the Vincenty formula (which more generally is a method to compute distances on ellipsoids):^[2]

${\color{white}\frac{\bigg|}{|}|}\Delta\widehat{\sigma}=\arctan\left(\frac{\sqrt{\left(\cos\phi_f\sin\Delta\lambda\right)^2+\left(\cos\phi_s\sin\phi_f-\sin\phi_s\cos\phi_f\cos\Delta\lambda\right)^2}}{\sin\phi_s\sin\phi_f+\cos\phi_s\cos\phi_f\cos\Delta\lambda}\right).\;\!$

When programming a computer, one should use the atan2() function rather than the ordinary arctangent function (atan()), in order to simplify handling of the case where the denominator is zero, and to compute $\Delta\widehat{\sigma}\;\!$ unambiguously in all quadrants.

If r is the great-circle radius of the sphere, then the great-circle distance is $r\,\Delta\widehat{\sigma}\;\!$ .

[ Vector version

Another representation of similar formulas, but using n-vector instead of latitude/longitude to describe the positions, is found by means of 3D vector algebra, i.e. utilizing the dot product, cross product, or a combination:^[3]

$\begin{align} & \Delta \hat{\sigma }=\text{arccos}\left( \boldsymbol{n}_{es}^{e}\cdot \boldsymbol{n}_{ef}^{e} \right) \\ & \Delta \hat{\sigma }=\text{arcsin}\left( \left| \boldsymbol{n}_{es}^{e}\times \boldsymbol{n}_{ef}^{e} \right| \right) \\ & \Delta \hat{\sigma }=\text{arctan}\left( \frac{\left| \boldsymbol{n}_{es}^{e}\times \boldsymbol{n}_{ef}^{e} \right|}{\boldsymbol{n}_{es}^{e}\cdot \boldsymbol{n}_{ef}^{e}} \right) \\ \end{align}\,\!$

where $\boldsymbol{n}_{es}^{e}\,\!$ and $\boldsymbol{n}_{ef}^{e}\,\!$ are the n-vectors representing the two positions s and f. Similarly to the equations above based on latitude and longitude, the expression based on arctan is the only one that is well-conditioned for all angles. If the two positions are originally given as latitudes and longitudes, a conversion to n-vectors must first be performed.

[ From chord length

A line through three-dimensional space between points of interest on a spherical Earth is the chord of the great circle between the points. The central angle between the two points can be determined from the chord length. The great circle distance is proportional to the central angle.

The great circle chord length may be calculated as follows for the corresponding unit sphere, by means of Cartesian subtraction^[4]:

$\begin{align} &\Delta{X}=\cos(\phi_f)\cos(\lambda_f) - \cos(\phi_s)\cos(\lambda_s);\\ &\Delta{Y}=\cos(\phi_f)\sin(\lambda_f) - \cos(\phi_s)\sin(\lambda_s);\\ &\Delta{Z}=\sin(\phi_f) - \sin(\phi_s);\\ &C_h=\sqrt{(\Delta{X})^2+(\Delta{Y})^2+(\Delta{Z})^2} \end{align}\,\!$

The central angle is:

$\Delta\widehat{\sigma}=2\arcsin\left(\frac{C_h}{2}\right).\,\!$

The great circle distance is:

$d = r \Delta\widehat{\sigma}.\,\!$

[ Spherical cosine for sides derivation

By using Cartesian products rather than differences, the origin of the spherical cosine for sides becomes apparent:

$\begin{align} {\scriptstyle{\Pi}}X&=\cos(\phi_s)\cos(\phi_f)\cos(\lambda_s)\cos(\lambda_f);\\ {\scriptstyle{\Pi}}Y&=\cos(\phi_s)\cos(\phi_f)\sin(\lambda_s)\sin(\lambda_f);\\ {\scriptstyle{\Pi}}Z&=\sin(\phi_s)\sin(\phi_f);\\ \cos(\Delta\lambda)&=\frac{{\scriptstyle{\Pi}}X\!\!+\!{\scriptstyle{\Pi}}Y}{\cos(\phi_s)\cos(\phi_f)}=\cos(\lambda_s)\cos(\lambda_f)+\sin(\lambda_s)\sin(\lambda_f);\\ \Delta\widehat{\sigma}&=\arccos\Big({\scriptstyle{\Pi}}X+{\scriptstyle{\Pi}}Y+{\scriptstyle{\Pi}}Z\Big) =\arccos\Big({\scriptstyle{\Pi}}Z+\big({\scriptstyle{\Pi}}X+{\scriptstyle{\Pi}}Y\big)\Big),\\ &=\arccos\Big(\sin(\phi_s)\sin(\phi_f)+\cos(\phi_s)\cos(\phi_f)\cos(\Delta\lambda)\Big) .\end{align}\,\!$

[ Radius for spherical Earth

[ Worked example

For an example of the formula in practice, take the latitude and longitude of two airports:

Nashville International Airport (BNA) in Nashville, TN, USA: N 36°7.2', W 86°40.2'
Los Angeles International Airport (LAX) in Los Angeles, CA, USA: N 33°56.4', W 118°24.0'

First convert the co-ordinates to decimal degrees

BNA: $\;\phi_s=36.12^\circ \quad\lambda_s=-86.67^\circ\;\!$
LAX: $\;\phi_f=33.94^\circ \quad\lambda_f=-118.40^\circ\;\!$

Plug these values into the spherical law of cosines: $\cos\Delta\widehat{\sigma}=\sin\phi_s\sin\phi_f+\cos\phi_s\cos\phi_f\cos\Delta\lambda\,\!$

$\Delta\widehat{\sigma}$ comes out to be 25.958 degrees, or 0.45306 radians, and the great-circle distance is the assumed radius times that angle:

$r\,\Delta\widehat{\sigma}\approx 6372.8 \times 0.45306 \approx 2887.26\mbox{ km}.\;\!$

So assuming a spherical earth, distance between LAX and BNA is about 2887 km or 1794 statute miles (× 0.621371) or 1559 nautical miles (× 0.539957). Geodesic distance between the given coordinates on the GRS 80/WGS 84 spheroid is 2892.777 km.