Skip to main content
Log in

Cartesian to geodetic coordinates conversion on a triaxial ellipsoid using the bisection method

  • Original Article
  • Published:
Journal of Geodesy Aims and scope Submit manuscript

Abstract

A new method to convert Cartesian to geodetic coordinates on a triaxial ellipsoid is presented. The geodetic latitude and longitude are determined by an analytical and a numerical method and the geodetic height by the Euclidean distance, after the computation of the foot point. The algorithm for computing the foot point, which uses the bisection method, always converges, especially important for a region in the interior of the ellipsoid where some published methods are not applicable. The new numerical method is validated with numerical experiments using an extensive test set of points, for several ellipsoids with different eccentricities, and then is compared to the methods of Ligas (2012b), Chen et al. (2019) and Diaz-Toca et al. (2020). The method also gives accurate results for an oblate spheroid, which is obtained as a degenerate case. We conclude that a complete, stable, accurate and universal solution of the problem is accomplished.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1

Similar content being viewed by others

Code availability

The commented C +  + source code used in the numerical tests of the method presented in this work is available at the link: https://www.researchgate.net/publication/353739609_PK-code. Also, the implementation of our algorithm in MATLAB can be obtained at the link: https://www.researchgate.net/publication/333904614_Cartesian2Geodetic_General_Panou_Korakitis

References

  • Bektas S (2014) Orthogonal distance from an ellipsoid. Boletim De Ciências Geodésicas 20:970–983

    Article  Google Scholar 

  • Chen C, Bian S, Li S (2019) An optimized method to transform the Cartesian to geodetic coordinates on a triaxial ellipsoid. Stud Geophys Geod 63:367–389

    Article  Google Scholar 

  • Dermanis A (2017) Fitting analytical surfaces to points: general approaches and applications to ellipsoid fitting. In: Georgoula O, Papadopoulou M, Rossikopoulos D, Spatalas S, Fotiou A (Eds.), Living with GIS, In honour of the memory of Professor Ioannis Paraschakis, Ziti editions, Thessaloniki, Greece, 81–106

  • Diaz-Toca GM, Marin L, Necula I (2020) Direct transformation from cartesian into geodetic coordinates on a triaxial ellipsoid. Computer Geosci 142:104551

    Article  Google Scholar 

  • Eberly D (2018) Distance from a point to an ellipse, an ellipsoid, or a hyperellipsoid. https://www.geometrictools.com/Documentation/DistancePointEllipseEllipsoid.pdf. Accessed 25 March 2019

  • Feltens J (2009) Vector method to compute the cartesian (X, Y, Z) to geodetic (φ, λ, h) transformation on a triaxial ellipsoid. J Geod 83:129–137

    Article  Google Scholar 

  • Forsythe GE, Malcolm MA, Moler CB (1977) Computer methods for mathematical computations. Prentice-Hall Inc, Englewood Cliffs, New Jersey

    Google Scholar 

  • Ghilani C, Wolf P (2006) Adjustment computations: spatial data analysis, 4th edn. John Wiley, New Jersey

    Book  Google Scholar 

  • Grafarend EW, Krumm FW (2006) Map projections: cartographic information systems. Springer-Verlag, Berlin Heidelberg

    Google Scholar 

  • Hart JC (1994) Distance to an ellipsoid. Graphic Gems IV, 1st ed., Menlo Park: Morgan Kaufmann, (pp. 113–119)

  • Levin JZ (1988) A rational parametric approach to latitude longitude and altitude. Navig J Inst Navig 35(3):361–370

    Article  Google Scholar 

  • Ligas M (2012a) Cartesian to geodetic coordinates conversion on a triaxial ellipsoid. J Geod 86(4):249–256

    Article  Google Scholar 

  • Ligas M (2012b) Two modified algorithms to transform cartesian to geodetic coordinates on a triaxial ellipsoid. Stud Geophys Geod 56:993–1006

    Article  Google Scholar 

  • Miloh T (1990) A note on the potential of a homogeneous ellipsoid in ellipsoidal coordinates. J Phys A-Math Gen 23:581–584

    Article  Google Scholar 

  • NIMA (2000) National Imagery and Mapping Agency (USA), Technical Report, TR8350.2, 3

  • Nürnberg R (2006) Distance from a point to an ellipse/ellipsoid. http://www2.imperial.ac.uk/~rn/distance2ellipse.pdf. Accessed 25 March 2019

  • Panou G (2019) Cartesian to geodetic coordinates conversion on an oblate spheroid using the bisection method. Comput Geosci 133:104308

    Article  Google Scholar 

  • Panou G, Korakitis R (2019) Geodesic equations and their numerical solution in Cartesian coordinates on a triaxial ellipsoid. J Geod Sci 9:1–12

    Article  Google Scholar 

  • Shebl SA (2015) Semi analytical approach for establishing the two real roots of sextic polynomial. J Appl Comput Math 4:254

    Google Scholar 

Download references

Acknowledgements

We are grateful to the Editor-in-Chief Prof. J. Kusche and Editor Prof. M. Vermeer for handling this manuscript. Also, the authors thank the anonymous referees for their valuable suggestions and fruitful comments, which improved the quality and readability of the manuscript. Also, the authors greatly acknowledge the suggestion of the reviewers to consider the Chen et al. (2019) and Diaz-Toca et al. (2020) methods, which were published after the initial submission of this work.

Author information

Authors and Affiliations

Authors

Contributions

G.P. designed the research, developed the presented algorithm and drafted the manuscript; R.K. implemented all algorithms, performed the numerical tests and analyzed the results; G.P. and R.K. read, commented, reviewed and approved the manuscript.

Corresponding author

Correspondence to Georgios Panou.

Appendix

Appendix

Pseudocode for robustly computing the foot point \(\left( {x,y,z} \right)\).

The preconditions are \(0 < b \le a_{y} \le a_{x}\), \(X \ge 0\), \(Y \ge 0\) and \(Z \ge 0\).

figure a

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Panou, G., Korakitis, R. Cartesian to geodetic coordinates conversion on a triaxial ellipsoid using the bisection method. J Geod 96, 66 (2022). https://doi.org/10.1007/s00190-022-01650-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00190-022-01650-9

Keywords

Navigation