Hostname: page-component-78c5997874-g7gxr Total loading time: 0 Render date: 2024-11-10T15:21:37.091Z Has data issue: false hasContentIssue false
  • English
  • Français

An Algorithm for the Inverse Solution of Geodesic Sailing without Auxiliary Sphere

Published online by Cambridge University Press:  11 April 2014

Wei-Kuo Tseng
Wei-Kuo Tseng*
Affiliation:
(Department of Merchant Marine, National Taiwan Ocean University)
*
(E-mail: wilco0917@yahoo.com.tw)
Get access Rights & Permissions [Opens in a new window]

Abstract

An innovative algorithm to determine the inverse solution of a geodesic with the vertex or Clairaut constant located between two points on a spheroid is presented. This solution to the inverse problem will be useful for solving problems in navigation as well as geodesy. The algorithm to be described derives from a series expansion that replaces integrals for distance and longitude, while avoiding reliance on trigonometric functions. In addition, these series expansions are economical in terms of computational cost. For end points located at each side of a vertex, certain numerical difficulties arise. A finite difference method together with an innovative method of iteration that approximates Newton's method is presented which overcomes these shortcomings encountered for nearly antipodal regions. The method provided here, which does not involve an auxiliary sphere, was aided by the Computer Algebra System (CAS) that can yield arbitrarily truncated series suitable to the users accuracy objectives and which are limited only by machine precisions.

Keywords

GeodesicGreat EllipseGreat CircleComputer algebra system
Type
Research Article
Information
The Journal of Navigation , Volume 67 , Issue 5 , September 2014 , pp. 825 - 844
Copyright
Copyright © The Royal Institute of Navigation 2014 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

ArcGIS Resources. (2014). Calculating Geodesic Distance Between Points. http://blogs.esri.com/esri/arcgis/2011/07/21/calculating_geodesic. Accessed 13 January 2014.Google Scholar
Bessel, F.W. (1826). Uber die Berechnung der Geographischen Langen und Breiten ausgeodatischen Vermessungen. (On the computation of geographical longitude and latitude grom geodetic measurements), Astronomische Nachrichten (Astronomical Notes), 4 (86), 241–254.Google Scholar
Bowring, B.R. (1983). The geodesic inverse problem. Bulletin Geodesique, 57(2), 109–120.Google Scholar
Bowring, B.R. (1984). Note on the geodesic inverse problem, Bulletin Geodesique, 58, 543.Google Scholar
Clairaut, A.C. (1735). Détermination géometrique de la perpendiculaireà la méridienne tracée par M Cassini. Mém de l'Acad Roy des Sciences de Paris 1733:406–416.Google Scholar
Jank, W. and Kivioja, L.A. (1980). Solution of the direct and inverse problems on reference ellipsoids by point-by-point integration using programmable pocket calculators. Surveying and Mapping, 15(3), 325–337.Google Scholar
Helmert, F.R. (1880). Die matematischen und physicalischen Theorien der höheren Geodäsie, Part 1. B G Teubner, Leipzig.Google Scholar
Hipparchus® Tutorial and Programmer's Guide. (2004). Chapter 9: Geographics. http://www.geodyssey.com/tutorial/tutorial.html. Accessed 13 January 2014.Google Scholar
IBM DB2 Universal Database 9.1. (2012). Spatial functions supported by DB2 Geodetic Data Management Feature. http://publib.boulder.ibm.com/infocenter/db2luw/v9/index.jsp?topic=/com.ibm.db2.udb.spatial.doc/rsbgeo41.html. Accessed 13 January 2014.Google Scholar
Kivioja, L.A. (1971). Computation of geodetic direct and indirect problems by computers accumulating increments from geodetic line elements. Bulletin Geodesique, 99, 55–63.CrossRefGoogle Scholar
Karney, C.F.F. (2013). Algorithms for geodesics. Journal of Geodesy 87 (1), 43–42.Google Scholar
Microsoft SQL server. (2014). Spatial Data Types Overview http://technet.microsoft.com/en-us/library/bb964711.aspx. Accessed 13 January 2014.Google Scholar
Oracle® Spatial Developer's Guide. (2013). Coordinate Systems (Spatial Reference Systems). http://docs.oracle.com/cd/B28359_01/appdev.111/b28400/sdo_cs_concepts.htm. Accessed 7 January 2014.Google Scholar
Rainsford, H.F. (1955) Long geodesics on the ellipsoid. Bulletin Geodesique, 37, 12–22.Google Scholar
Rapp, R.H. (1993). Geometric Geodesy Part II. The Ohio State University.Google Scholar
Saito, T. (1970). The computation of long geodesics on the ellipsoid by non-series expanding procedure. Bulletin Geodesique, 98, 341–374.Google Scholar
Saito, T. (1979). The computation of long geodesics on the ellipsoid through Gaussian quadrature. Bulletin Geodesique, 53(2), 165–177.Google Scholar
Schmidt, H. (2006). Note on Lars E. Sjöberg: New solutions to the direct and indirect geodetic problems on the ellipsoid, ZfV, 1/2006, 35–39.Google Scholar
Sjöberg, L.E. (2007). Precise determination of the Clairaut constant in ellipsoidal geodesy. Survey Review, 39, 81–86.Google Scholar
Sjöberg, L.E. (2012). Solutions to the ellipsoidal Clairaut constant and the inverse geodetic problem by numerical integration. Journal of Geodetic Science, 2(3), 162–171.Google Scholar
Thomas, C.M. and Featherstone, W.E. (2005). Validation of Vincenty's formulas for the geodesic using a new fourth-order extension of Kivioja's formual. Journal of Surveying Engineering, 131(1), 20–26.Google Scholar
Tseng, W.K., Guo, J.L., Liu, C.P. and Wu, C.T. (2012a). The vector solutions for the great ellipse on the spheroid. Journal of Applied Geodesy, 6(2), 103–109.Google Scholar
Tseng, W.K., Earle, M.A., and Guo, J.L. (2012b). Direct and Inverse Solutions with Geodetic Latitude in Terms of Longitude for Rhumb Line Sailing. Journal of Navigation, 65, 549–559.Google Scholar
Tseng, W.K., Guo, J.L., Liu, C.P. (2013). A Comparison of Great Circle, Great Ellipse, and Geodesic Sailing. Journal of Marine Science and Technology, 21(3), 287–299.Google Scholar
Vincenty, T. (1975a). Direct and inverse solutions of geodesics on the ellipsoid with application of nested equations. Survey Review, 23(176), 88–93 [addendum: Surv Rev 23(180):294 (1976)].Google Scholar
Vincenty, T. (1975b). Geodetic inverse solution between antipodal points. Geographic library. http://geographiclib.sf.net/geodesic-papers/vincenty75b.pdf. Accessed 7 January 2014.Google Scholar