Friday, November 7, 2008

Great-circle distance

From Wikipedia, the free encyclopedia
The great-circle 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 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 approximately spherical (see Earth radius), the equations for great-circle distance are important for finding the shortest distance between points on the surface of the Earth (as the crow flies), and so have important applications in navigation.

The geographical formula

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 and \Delta\widehat{\sigma}\;\! the (spherical) angular difference/distance, or central angle, which can be constituted from the spherical law of cosines:

{\color{white}\Big|}\Delta\widehat{\sigma}=\arccos\big(\cos\phi_s\cos\phi_f\cos\Delta\lambda+\sin\phi_s\sin\phi_f\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 for the common case where the distance is small, however, so it is not normally used. Instead, an equation known historically as the haversine formula was preferred, which is much more accurate 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(θ) = sin2(θ/2).)

Although this formula is accurate for most distances, 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 Vincenty formula: [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.)

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

Note: above, accuracy refers to rounding errors only; all formulas themselves are exact (for a sphere).

Radius for spherical Earth

See also: Earth radius

The shape of the Earth closely resembles a flattened spheroid with extreme values for the radius of 6,378.137 km at the equator and 6,356.752 km at the poles. The average radius for a spherical approximation of the figure of the Earth is approximately 6371.01 km (3958.76 statute miles, 3440.07 nautical miles).

A worked example

In order to use this formula for anything practical you will need two sets of coordinates. For example, 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 these coordinates to decimal degrees (Sign × (Deg + (Min + Sec / 60) / 60)) and radians (× π / 180) before you can use them effectively in a formula. After conversion, the coordinates become:

  • BNA: \phi_s= 36.12^\circ\approx 0.6304\mbox{ rad};\;\;\lambda_s=-86.67^\circ\approx -1.5127\mbox{ rad};\;\!
  • LAX: \phi_f= 33.94^\circ\approx 0.5924\mbox{ rad};\;\;\lambda_f=-118.40^\circ\approx -2.0665\mbox{ rad};\;\!

Using these values in the angular difference/distance equation:

r\,\Delta\widehat{\sigma}\approx 6371.01\times0.45306 \approx 2886.45\mbox{ km}.\;\!

Thus the distance between LAX and BNA is about 2886 km or 1794 miles (× 0.62137) or 1557 nautical miles (× 0.539553).

See also

References

  1. ^ R.W. Sinnott, "Virtues of the Haversine", Sky and Telescope, vol. 68, no. 2, 1984, p. 159
  2. ^ Vincenty, Thaddeus (1975-04-01). "Direct and Inverse Solutions of Geodesics on the Ellipsoid with Application of Nested Equations" (PDF). Survey Review 23 (176): 88–93. Kingston Road, Tolworth, Surrey: Directorate of Overseas Surveys. Retrieved on 2008-07-21.

External links

No comments: