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. 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, and so have important applications in navigation.

1 The geographical formula
2 Spherical distance on the Earth
3 A worked example
4 Spherical coordinates
5 See also
6 References
7 External links

[edit] 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, $\Delta\lambda\;\!$ the longitude difference 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).\;\!$

This arccosine form 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{\phi_f-\phi_s}{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, 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:^{[citation needed]}

${\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).

[edit] Spherical distance on the Earth

See also: Earth radius

The shape of the Earth more closely resembles a flattened spheroid with extreme values for the radius of arc, or arcradius—the radius of curvature, of 6335.437 km at the equator (vertically) and 6399.592 km at the poles, and having an average great-circle radius of 6372.795 km (3438.461 nautical miles). (Note that "arcradius" or "radius of curvature" is not the distance from the center of the earth to the surface. The distance from the center to the surface is smaller at the poles than at the equator; the arcradius is larger at the poles than at the equator.) Using a sphere with a radius of 6372.795 km thus results in an error of up to about 0.5%.

[edit] 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 6372.795\times0.45306 \approx 2887.259\mbox{ km}.\;\!$

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

[edit] Spherical coordinates

In the spherical coordinates used by mathematicians and physicists, usually when considering other spheres than the Earth's surface, the great-circle distance is found as follows. If $\varphi\;\!$ is the azimuthal angle and $\theta\;\!$ the colatitude, then the spherical distance is given by

$\begin{align}{\color{white}\frac{\Big|}{|}}r\,\Delta\widehat{\sigma} &=2r\arcsin\left(\sqrt{\sin^2\left(\frac{\theta_f-\theta_s}{2}\right)+\sin(\theta_s)\sin(\theta_f)\sin^2\left(\frac{\Delta\varphi}{2}\right)}\right),\\ &=r\arctan\left(\frac{\sqrt{\left(\sin\theta_f\sin\Delta\varphi\right)^2+\left(\sin\theta_s\cos\theta_f-\cos\theta_s\sin\theta_f\cos\Delta\varphi\right)^2}}{\cos\theta_s\cos\theta_f+\sin\theta_s\sin\theta_f\cos\Delta\varphi}\right);\end{align}\;\!$

Note that if $\varphi_s=\varphi_f\;\!$ then $\Delta\widehat{\sigma}=|\theta_f-\theta_s|\;\!$ and the distance formula reduces to

$r\,\Delta\widehat{\sigma}=r|\theta_f-\theta_s|.\;\!$

The notation above is that used in the physical sciences. Pure mathematicians, by contrast, conventionally interchange the roles of the letters $\varphi\;\!$ and $\theta\;\!$ .

[edit] See also

[edit] References

^ R.W. Sinnott, "Virtues of the Haversine", Sky and Telescope, vol. 68, no. 2, 1984, p. 159

[edit] External links

GreatCircle at MathWorld
U. S. Census Bureau Geographic Information Systems FAQ, What is the best way to calculate the distance between 2 points? (broken link; content has been mirrored here) As of 30 May 2007, there was an unbroken link to an updated version of this article, which deals with the same topic as this wiki article, at http://www.usenet-replayer.com/faq/comp.infosystems.gis.html.
Global Distance Calculator Tool finds distances between over 7.5 million place names, with dynamic text suggestion while typing to help find locations.
Google Maps Distance Calculator Tool to measure distance on a map using Great-circle distance.
Distance between countries Shows estimated distance between country mid-points.
Great Circle Distance Airline Mileage Calculator A tool for computing frequent flyer miles using great circle distances.
Ed Williams's Aviation Formulary

Distance calculator

Great Circle Distance Calculator Distances generated by site users showing maps and travel times
Haversine formula in JavaScript Haversine and other formulae for calculating distances, bearings, etc.
How Far is it Between Find the distance between two named points and see the result on a map.
Great Circle Distance Graphical tool for drawing great circles over maps. Also shows distance and azimuth in a table.
Great Circle Distance Ruby code
Great Circle Mapper Interactive tool for plotting great circle routes
Meteo·Mobile Route between airports Interactive tool for plotting aviation routes between two airports
Great Circle Distance and Bearing Calculator for radio/TV broadcast industry

Categories: Metric geometry | Spherical trigonometry

Hidden categories: All articles with unsourced statements | Articles with unsourced statements since February 2007

See also ebooksgratis.com: no banners, no cookies, totally FREE.

Great-circle distance

From Wikipedia, the free encyclopedia

Contents

[edit] The geographical formula

[edit] Spherical distance on the Earth

[edit] A worked example

[edit] Spherical coordinates

[edit] See also

[edit] References

[edit] External links

Views

Navigation

Interaction

Search

Languages