Jump to content

User:Chuckage/sandbox

From Wikipedia, the free encyclopedia

Earth section paths are paths on the earth defined by the intersection of an earth ellipsoid and a plane. Common examples of earth sections include the great ellipse and normal sections. The solution of geodetic problems on an ellipsoid of revolution is discussed here. These so called "lines" are generally not plane curves[a], so sections will only be approximate solutions. Nevertheless, this page offers a unified method to solve all associated planar problems, and provide examples to show how they compare with geodesics.

The Indirect Problem

[edit]

The indirect problem for earth sections is: given two points, and on the surface of the reference ellipsoid, find the length, , of the short arc of a spheroid section from to and also find the departure and arrival azimuths (angle from true north) of that curve, and . The figure to the right illistrates the notation used here. Let have geodetic latitude and longitude (k=1,2). This problem is best solved using analytic geometry in earth-centered, earth-fixed (ECEF) cartesian coordinates. Let and be the ECEF coordinates of the two points, computed using the geodetic to ECEF transformation discussed here.

This illistrates the notation used for the geodetic problems discussed here.

Section plane

[edit]

To define the section plane select any third point not on the line from to . Choosing to be on the surface normal at will define the normal section at . If is the origin then the earth section is the great ellipse. (The origin would be co-linear with 2 antipodal points so a different point must be used in that case). Since there are infinitely many choices for , the above problem is really a class of problems (one for each plane). Let be given. To put the equation of the plane into the standard form, , where , requires the components of a unit vector, , normal to the section plane. These components may be computed as follows: The vector from to is , and the vector from to is . Therefore, ), where is the unit vector in the direction of . The orientation convention used here is that points to the left of the path. If this is not the case then redefine . Finally, the parameter d for the plane may be computed using the dot product of with a vector from the origin to any point on the plane, such as , i.e. . The equation of the plane (in vector form) is thus , where is the position vector of .

Azimuth

[edit]

Examination of the ENU to ECEF transformation reveals that the ECEF coordinates of a unit vector pointing east at any point on the ellipsoid is: , a unit vector pointing north is , and a unit vector pointing up is . A vector tangent to the path is: so the east component of is , and the north component is . Therefore, the azimuth may be obtained from a two-argument arctangent function, . Use this method at both and to get and .

Section Ellipse

[edit]

The (non-trivial) intersection of a plane and ellipsoid is an ellipse. Therefore, the arc length, , on the section path from to is an elliptic integral that may be computed to any desired accuracy using a truncated series or numerical integration. Before this can be done the ellipse must be defined and the limits of integration computed. Let the ellipsoid given by , and let . If then the section is a horizontal circle of radius , which has no solution if .

If then Gilbertson[1] showed that the ECEF coordinates of the center of the ellipse is , where ,

the semi-major axis is , in the direction , and the semi-minor axis is , in the direction , which has no solution if .

Arc Length

[edit]

The above referenced paper provides a derivation for an arc length formula involving the central angle and powers of to compute the arc length to millimeter accuracy, where . That arc length formula may be rearranged and put into the form: , where and the coefficients are

To compute the central angle, let be any point on the section ellipse and . Then is a vector from the center of the ellipse to the point. The central angle is the angle from the semi-major axis to . Letting , we have . In this way we obtain and .

On the other hand it's possible to use Meridian arc formulas in the more general case provided that the section ellipse parameters are used rather than the spheroid parameters. One such rapidly convergent series is given in Series in terms of the parametric latitude. If we use to denote the spheroid eccentricity, i.e. , then ≅ 1.8e-9. Similarly the third flattening of the section ellipse is bounded by the corresponding value for the spheroid, and for the spheroid we have ≅ 4.4e-9, and ≅ 7.3e-12. Therefore it may suffice to ignore terms beyond in the parametric latitude series. To apply in the current context requires converting the central angle to the parametric angle using , and using the section ellipse third flattening. Whichever method is used, care must be taken when using & or & to ensure that the shorter arc connecting the 2 points is used.

The Direct Problem

[edit]

The direct problem is given , the distance , and departure azimuth , find and the arrival azimuth .

Section plane

[edit]

The answer to this problem depends the choice of . i.e. on the type of section. Observe that must not be in span{} (otherwise the plane would be tangent to the earth at , so no path would result). Having made such a choice, and considering orientation proceed as follows. Construct the tangent vector at , , where and are unit vectors pointing north and east (respectively) at . The normal vector ), together with defines the plane. In other words, the tangent takes the place of the chord since the destination is unknown.

Locate Arrival Point

[edit]

This is a 2-d problem in span{}, which will be solved with the help of the arc length formula above. If the arc length, is given then the problem is to find the corresponding change in the central angle , so that and the position can be calculated. Assuming that we have a series that gives then what we seek now is . The inverse of the central angle arc length series above may be found on page 8a of Rapp, Vol. 1,[2] who credits Ganshin.[3] An alternative to using the inverse series is using Newton's method of successive approximations to . The inverse meridian problem for the ellipsoid provides the inverse to Bessel's arc length series in terms of the parametric angle. Before the inverse series can be used, the parametric angle series must be used to compute the arc length from the semi-major axis to , . Once is known apply the inverse formula to obtain, where . Rectangular coordinates in the section plane are . So an ECEF vector may be computed using . Finally calculate geographic coordinates via = ECEF_to_Geo using Bowring's 1985 algorithm,[4] or the algorithm here.

Azimuth

[edit]

Azimuth may be obtained by the same method as the indirect problem: and .

Examples

[edit]
Shows the geodesic deviation for various sections connecting New York to Paris

The great ellipse

[edit]

The great ellipse is the curve formed by intersecting the ellipsoid with a plane through its center. Therefore, to use the method above, just let be the origin, so that (the position vector of ). This method avoids the esoteric and sometimes ambiguous formulas of spherical trigonometry, and provides an alternative to the formulas of Bowring.[5] The shortest path between two points on a spheroid is known as a geodesic. Such paths are developed using differential geometry. The equator and meridians are great ellipses that are also geodesics[b]. The maximum difference in length between a great ellipse and the corresponding geodesic of length 5,000 nautical miles is about 10.5 meters. The lateral deviation between them may be as large as 3.7 nautical miles. A normal section connecting the two points will be closer to the geodesic than the great ellipse, unless the path touches the equator.

On the WGS84 ellipsoid, the results for the great elliptic arc from New York, = 40.64130°, = -73.77810° to Paris, = 49.00970°, = 2.54800° are:

= 53.596810°, = 111.537138° and = 5849159.753 (m) = 3158.293603 (nm). The corresponding numbers for the geodesic are:

= 53.511007°, = 111.626714° and = 5849157.543 (m) = 3158.292410 (nm).

To illustrate the dependence on section type for the direct problem, let the departure azimuth and trip distance be those of the geodesic above, and use the great ellipse to define the direct problem. In this case the arrival point is = 49.073057°, = 2.586154°, which is about 4.1 nm from the arrival point in Paris defined above. Of course using the departure azimuth and distance from the great ellipse indirect problem will properly locate the destination, = 49.00970°, = 2.54800°, and the arrival azimuth = 111.537138°.

Shows the geodesic deviation for various sections connecting Sydney to Bangkok

Normal sections

[edit]

A normal section at is determined by letting (the surface normal at ). Another normal section, known as the reciprocal normal section, results from using the surface normal at . Unless the two points are both on the same parallel or the same meridian, the reciprocal normal section will be a different path than the normal section. The above approach provides an alternative to that of others, such as Bowring.[7] The importance of normal sections in surveying as well as a discussion of the meaning of the term line in such a context is given in the paper by Deakin, Sheppard and Ross.[8]

On the WGS84 ellipsoid, the results for the normal section from New York, = 40.64130°, = -73.77810° to Paris, = 49.00970°, = 2.54800° are:

= 53.521396°, = 111.612516° and = 5849157.595 (m) = 3158.292438 (nm). The results for the reciprocal normal section from New York to Paris are:

= 53.509422°, = 111.624483° and = 5849157.545 (m) = 3158.292411 (nm).

The maximum difference in length between a normal section and the corresponding geodesic of length 5,000 nautical miles is about 6.0 meters. The lateral deviation between them may be as large as 2.8 nautical miles.

To illustrate the dependence on section type for the direct problem, let the departure azimuth and trip distance be those of the geodesic above, and use the surface normal at NY to define the direct problem. In this case the arrival point is = 49.017378°, = 2.552626°, which is about 1/2 nm from the arrival point defined above. Of course, using the departure azimuth and distance from the normal section indirect problem will properly locate the destination in Paris. Presumably the direct problem is used when the arrival point is unknown, yet it is possible to use whatever vector one pleases. For example, using the surface normal at Paris, , results in an arrival point of = 49.007778°, = 2.546842°, which is about 1/8 nm from the arrival point defined above. Using the surface normal at Reykjavik (while still using the departure azimuth and trip distance of the geodesic to Paris) will have you arriving about 347 nm from Paris, while the normal at Zürich brings you to within 5.5 nm.

The search for a section that's closer to the geodesic led to the next two examples.

Shows how the geodesic deviation varies with azimuth for sections originating at 20° latitude.

The mean normal section

[edit]

The mean normal section from to is determined by letting . This is a good approximation to the geodesic from to for aviation or sailing.The maximum difference in length between the mean normal section and the corresponding geodesic of length 5,000 nautical miles is about 0.5 meters. The lateral deviation between them is no more than about 0.8 nautical miles. For paths of length 1000 nautical miles the length error is less than a millimeter, and the worst case lateral deviation is about 4.4 meters. Continuing the example from New York to Paris on WGS84 gives the following results for the mean normal section:

= 53.515409°, = 111.618500° and = 5849157.560 (m) = 3158.292419 (nm).

Shows the geodesic deviation for various 5000nm normal sections from the equator.

The midpoint normal section

[edit]

The midpoint normal section from to is determined by letting = the surface normal at the midpoint of the geodesic from to . This path is only slightly closer to the geodesic that the mean normal section. The maximum difference in length between a midpoint normal section and the corresponding geodesic of length 5,000 nautical miles is about 0.3 meters. The worst case lateral deviation between them is about 0.3 nautical miles.

Finishing the example from New York to Paris on WGS84 gives the following results for the geodesic midpoint normal section: = 53.506207°, = 111.627697° and = 5849157.545 (m) = 3158.292411 (nm).

Discussion

[edit]

All of the section paths used in the charts to the right were defined using the indirect method above. In the third and fourth charts the terminal point was defined using the direct algorithm for the geodesic with the given distance and initial azimuth. On each of the geodesics some points were selected, the nearest point on the section plane was located by vector projection, and the distance between the two points computed. This distance is described as the lateral deviation from the geodesic, or briefly geodesic deviation, and is displayed in the charts on the right. The alternative of finding the corresponding point on the section path and computing geodesic distances would produce slightly different results.

The first chart is typical of mid-latitude cases where the great ellipse is the outlier. The normal section associated with the point farthest from the equator is a good choice for these cases.

The second example is longer and is typical of equator crossing cases, where the great ellipse beats the normal sections. However, the two normal sections deviate on opposite sides of the geodesic, making the mean normal section a good choice here.

The third chart shows how the geodesic deviations vary with initial geodesic azimuth originating from 20 degrees north latitude. The worst case deviation for normal sections of 5000 nautical miles length is about 2.8 nm and occurs at initial geodesic azimuth of 132° from 18° north latitude (48° azimuth for south latitude).

The fourth chart is what the third chart looks like when departing from the equator. On the equator there are more symmetries since sections at 90° and 270° azimuths are also geodesics. Consequently the fourth chart shows only 7 distinct lines out of the 24 with 15 degree spacing. Specifically, the lines at azimuths 15, 75, 195 and 255 coincide, as do the lines at 105, 165, 285, and 345 on the other side as the inner most (other than the geodesics). Next farthest coincident lines from the four geodesic lines are at azimuths 30, 60, 210, and 240 on one side and 120, 150, 300, and 330 on the other side. The outer most lines are at azimuths 45, and 225 on one side and 135 and 315 on the other. As the departure point moves north the lines at azimuths 90 and 270 are no longer geodesics, and other coincident lines separate and fan out until 18° latitude where the maximum deviation is attained. Beyond this point the deviations contract like a Japanese fan as the initial point proceeds north. So that by 84° latitude the maximum deviation for normal sections is about 0.25 nm.

The midpoint normal section is (almost) always a good choice.

Why Earth Sections Paths?

[edit]

The following quote appears in the above discussion: "On each of the sections some points were then selected, the nearest point on the geodesic was located, and the distance between them computed." But. how was the nearest point on the geodesic located? Hopefully by now this question has occurred to you, because the answer is at the core of why the earth section algorithms were developed.

Intersections

[edit]

Let two section planes be given: , and . Assuming that the two planes are not parallel, the line of intersection is on both planes. Hence orthogonal to both normals, i.e. in the direction of (there is no reason to normalize ).

Since and are not collinear , , is a basis for . Therefore, there exist constants and such that the line of intersection of the 2 planes is given by , where t is an independent parameter.

Since this line is on both section planes, it satisfies both: , and .

Solving these equations for and gives , and .

Define the "dihedral angle", , by . Then , and .

On the intersection line we have , where . Hence: , , and , where , , and , , for i=1,2, and .

To find the intersection of this line with the earth, plug the line equations into , to get , where , , .

Therefore, the line intersects the earth at . If , then there is no intersection. If , then the line is tangent to the earth at (i.e. the sections intersect at that single point).

Observe that since and are not collinear. Plugging t into , gives the points of intersection of the earth sections.

Example

[edit]

Find where a section from New York to Paris, intersects the Greenwich meridian. The plane of the prime meridian may be described by and . The results are as follows:

Intersections
Section Latitude
Great Ellipse 49.634970°
Normal 49.637377°
Mean Normal 49.637568°
Reciprocal 49.637759°
Midpoint 49.637862°

Extreme Latitudes and Longitudes

[edit]

The maximum (or minimum) latitude is where the section ellipse intersections a parallel at a single point. To set up the problem, let , be the given section plane. The parallel is , , where is to be determined so that there is only one intersection point. Applying the intersection method above results in , , , and , since . The resulting linear equations become , , and , where , , and is to be determined. The resulting quadratic coefficients are , , . Therefore the intersection will result in only one solution if , but since and [c], the critical equation becomes . This equation may be rearranged and put into the form , where , , and . Therefore, provides the distance from the origin of the desired parallel planes. Plugging into gives the values for and . Recall that so , are the remaining coordinates of the intersections. The geographic coordinates may then be computed using the ECEF_to_Geo conversion.

The same method may be applied to meridians to find extreme longitudes, but the results are not easy to interpret due to the modular nature of longitude. However, the results can always be verified using the following approach.

The simpler approach is to compute the end points of the minor and major axes of the section ellipse using , and , and then converting to geographic coordinates. It may be worth mentioning here that the line of intersection of two planes consists of the set of fixed points, hence the rotation axis, of a coordinate rotation that maps one plane onto the other.

For the New York to Paris example the results are:

Section Minor Axis Point 1 Minor Axis Point 2 Major Axis Point 1 Major Axis Point 2
Great Ellipse = 52.418061°, = -25.123079° = -52.418061°, = 154.876921° = 0.000000°, = 64.876921° = 0.000000°, = -115.123079°
Normal = 52.433790°, = -25.154863° = -52.739188°, = 154.845137° = -0.093365°, = 64.723898° = -0.093365°, = -115.033623°
Mean Normal = 52.435039°, = -25.157380° = -52.764681°, = 154.842620° = -0.100746°, = 64.711732° = -0.100746°, = -115.026491°
Reciprocal = 52.436288°, = -25.159896° = -52.790172°, = 154.840104° = -0.108122°, = 64.699565° = -0.108122°, = -115.019357°
Midpoint = 52.436959°, = -25.161247° = -52.803863°, = 154.838753° = -0.112082°, = 64.693029° = -0.112082°, = -115.015522°

References

[edit]

Footnotes

[edit]
  1. ^ A plane curve is one that lies entirely in a plane.
  2. ^ Equatorial paths are geodesics up to a point. For example the geodesic connecting two points that are 180° apart on the equator is a meridian path over a pole, whereas the equator is still a great ellipse. In fact there are infinitely many great ellipses in this case, only two of which are geodesics. For short arcs the geodesic and great ellipse coincide. So at what point does it change? Rapp calculates the answer to be 179° 23' 38.18182".[6] At that point the geodesic starts to move off of the equator, and by 180° it is all the way to a pole.
  3. ^ Otherwise the section is a parallel, so there is nothing to solve, since all latitudes are the same.

Citations

[edit]
  1. ^ Gilbertson, Charles (Spring 2012). "Earth Section Paths". Navigation. 59 (1): 1–7. doi:10.1002/navi.2.
  2. ^ Rapp, R. H. (1991), Geometric geodesy, part I, Ohio State Univ., hdl:1811/24333
  3. ^ Gan'shin, V. V. (1969) [1967].Geometry of the Earth Ellipsoid. Translated by Willis, J. M. St. Louis: Aeronautical Chart and Information Center. doi:10.5281/zenodo.32854. OCLC 493553. Translation from Russian of Геометрия земного эллипсоида (Moscow, 1967)
  4. ^ Bowring, B.R. (1985). "The accuracy of geodetic latitude and height equations". Survey Review. 28 (218): 202–206. doi:10.1179/sre.1985.28.218.202.
  5. ^ Bowring, B.R. (1984). "The Direct and Inverse Solutions for the Great Elliptic Line on the Reference Ellipsoid". Bulletin Géodésique. 58 (1): 101–108. Bibcode:1984BGeod..58..101B. doi:10.1007/BF02521760.
  6. ^ Rapp, R. H. (1993), Geometric geodesy, part II, Ohio State Univ., hdl:1811/24409
  7. ^ Bowring, B.R. (1971). "The normal section -- forward and inverse formulae at any distance". Survey Review. XXI (161): 131–136. doi:10.1179/sre.1971.21.161.131.
  8. ^ Deakin, R. E.; Sheppard, S. W.; Ross, R. (2011). "The Black-Allan Line Revisited" (PDF). 24th Victorian Regional Survey Conference, Shepparton, 1–3 April 2011. Archived from the original (PDF) on 5 January 2012. Retrieved 3 February 2012.

Category:Geodesy