Algorithms for geodesics

@article{Karney2012AlgorithmsFG,
  title={Algorithms for geodesics},
  author={Charles F. F. Karney},
  journal={Journal of Geodesy},
  year={2012},
  volume={87},
  pages={43-55}
}
Algorithms for the computation of geodesics on an ellipsoid of revolution are given. These provide accurate, robust, and fast solutions to the direct and inverse geodesic problems and they allow differential and integral properties of geodesics to be computed. 
Theory, strict formula derivation and algorithm development for the computation of a geodesic polygon area
The paper presents a coherent, original theory and an effective algorithm to calculate the surface area of a geodesic polygon, i.e. the area on an ellipsoid of revolution limited by geodesics,
Numerical determination of the geodesic curves: the solution of a two-point boundary value problem
In this paper, we suggest a simple iterative method to find the geodesic path on a surface parameterized byorthogonal curvilinear system between two given points based on solving Boundary Value
An Algorithm for the Inverse Solution of Geodesic Sailing without Auxiliary Sphere
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
An approximation of geodesic circle passing through three points on an ellipsoid
Abstract In this paper we present an approximation method for a geodesic circle passing through three points on an oblate ellipsoid. Our method uses a prolate ellipsoid passing through the three
GEODESIC ALGORITHMS: AN EXPERIMENTAL STUDY
  • Vissarion Fisikopoulos
  • Computer Science
    ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
  • 2019
TLDR
This work experimentally studies the accuracy-performance trade-offs of various methods for some basic geodesic problems and can be used as a reference for practitioners that want to use the most efficient method with respect to some given accuracy.
Research Article. Geodesic equations and their numerical solutions in geodetic and Cartesian coordinates on an oblate spheroid
TLDR
It is concluded that a complete, stable, precise, accurate and fast solution of the problem in Cartesian coordinates is accomplished.
Offset approximation of polygons on an ellipsoid
We present an approximation method for offset curves of polygons on an oblate ellipsoid using implicit algebraic surfaces. The polygon on the ellipsoid is given by a set of vertices, i.e. points on
EARTH SECTION PATHS. SOLUTION TO THE INVERSE AND DIRECT PROBLEMS, AND WAYPOINTS WITHOUT ITERATIONS
The use of central elliptical sections in the calculation of air and sea routes and normal sections in Geodesy is common. Elliptic sections do not represent the shortest path between two points,
Geomorphometry on the surface of a triaxial ellipsoid: towards the solution of the problem
  • I. Florinsky
  • Mathematics, Geology
    Int. J. Geogr. Inf. Sci.
  • 2018
TLDR
This article presents analytical and computational solutions, which provide the basis for geomorphometric modelling on the surface of a triaxial ellipsoid, and describes easy-to-code algorithms for derivation of local and non-local morphometric variables from DEMs based on a spheroidal equal angular grid of a three-dimensional ellipSOid.
...
...

References

SHOWING 1-10 OF 30 REFERENCES
Geodesics on an ellipsoid of revolution
Algorithms for the computation of the forward and inverse geodesic problems for an ellipsoid of revolution are derived. These are accurate to better than 15 nm when applied to the terrestrial
DIRECT AND INVERSE SOLUTIONS OF GEODESICS ON THE ELLIPSOID WITH APPLICATION OF NESTED EQUATIONS
AbstractThis paper gives compact formulae for the direct and inverse solutions of geodesics of any length. Existing formulae have been recast for efficient programming to conserve space and reduce
F.W. Bessel (1825): The calculation of longitude and latitude from geodesic measurements
First of all, it should be no surprise that a paper on this subject appeared in an astronomical journal. At the time, the disciplines of astronomy, navigation, and surveying were inextricably linked
Direct transformation from geocentric coordinates to geodetic coordinates
Abstract. The transformation from geocentric coordinates to geodetic coordinates is usually carried out by iteration. A closed-form algebraic method is proposed, valid at any point on the globe and
Gnomonic Projection of the Surface of an Ellipsoid
When a surface is mapped onto a plane so that the image of a geodesic arc is a straight line on the plane then the mapping is known as a geodesic mapping. It is only possible to perform a geodesic
THE CENTRAL PROJECTION OF THE SPHEROID AND SURFACE LINES
AbstractThe gnomonic (central) projection for a sphere is well known ([2] page 596). It has the characteristic that great circles project into straight lines, so that the shortest distance on the
Über die Berechnung der geographischen Längen und Breiten aus geodätischen Vermessungen
The solution of the geodesic problem for an oblate ellipsoid is developed in terms of series. Tables are provided to simplify the computation. [This is a transcription of F. W. Bessel, Astronomische
Map Projections: A Reference Manual
1.Introduction 2. General Theory of Map Projections 3. Map Projections with Straight Parallels 4. Map Projections with Parallels in the Shape of Concentric Circles 5. Map Projections with Parallels
NIST Handbook of Mathematical Functions
TLDR
This handbook results from a 10-year project conducted by the National Institute of Standards and Technology with an international group of expert authors and validators and is destined to replace its predecessor, the classic but long-outdated Handbook of Mathematical Functions, edited by Abramowitz and Stegun.
A Computer Algebra System
Risa/Asir consists of the Risa engine for performing operations on mathematical objects and an interpreter for programs written in the Asir user language. In Risa/Asir, polynomials are represented in
...
...