Geodesic
In geometry, a geodesic (/ˌdʒiː.əˈdɛsɪk, -oʊ-, -ˈdiːsɪk, -zɪk/)[1][2] is a curve representing in some sense the shortest[a] path (arc) between two points in a surface, or more generally in a Riemannian manifold. The term also has meaning in any differentiable manifold with a connection. It is a generalization of the notion of a "straight line".
The noun geodesic and the adjective geodetic come from geodesy, the science of measuring the size and shape of Earth, though many of the underlying principles can be applied to any ellipsoidal geometry. In the original sense, a geodesic was the shortest route between two points on the Earth's surface. For a spherical Earth, it is a segment of a great circle (see also great-circle distance). The term has since been generalized to more abstract mathematical spaces; for example, in graph theory, one might consider a geodesic between two vertices/nodes of a graph.
In a Riemannian manifold or submanifold, geodesics are characterised by the property of having vanishing geodesic curvature. More generally, in the presence of an affine connection, a geodesic is defined to be a curve whose tangent vectors remain parallel if they are transported along it. Applying this to the Levi-Civita connection of a Riemannian metric recovers the previous notion.
Geodesics are of particular importance in general relativity. Timelike geodesics in general relativity describe the motion of free falling test particles.
Introduction
[edit]A locally shortest path between two given points in a curved space, assumed[a] to be a Riemannian manifold, can be defined by using the equation for the length of a curve (a function f from an open interval of R to the space), and then minimizing this length between the points using the calculus of variations. This has some minor technical problems because there is an infinite-dimensional space of different ways to parameterize the shortest path. It is simpler to restrict the set of curves to those that are parameterized "with constant speed" 1, meaning that the distance from f(s) to f(t) along the curve equals |s−t|. Equivalently, a different quantity may be used, termed the energy of the curve; minimizing the energy leads to the same equations for a geodesic (here "constant velocity" is a consequence of minimization).[citation needed] Intuitively, one can understand this second formulation by noting that an elastic band stretched between two points will contract its width, and in so doing will minimize its energy. The resulting shape of the band is a geodesic.
It is possible that several different curves between two points minimize the distance, as is the case for two diametrically opposite points on a sphere. In such a case, any of these curves is a geodesic.
A contiguous segment of a geodesic is again a geodesic.
In general, geodesics are not the same as "shortest curves" between two points, though the two concepts are closely related. The difference is that geodesics are only locally the shortest distance between points, and are parameterized with "constant speed". Going the "long way round" on a great circle between two points on a sphere is a geodesic but not the shortest path between the points. The map from the unit interval on the real number line to itself gives the shortest path between 0 and 1, but is not a geodesic because the velocity of the corresponding motion of a point is not constant.
Geodesics are commonly seen in the study of Riemannian geometry and more generally metric geometry. In general relativity, geodesics in spacetime describe the motion of point particles under the influence of gravity alone. In particular, the path taken by a falling rock, an orbiting satellite, or the shape of a planetary orbit are all geodesics[b] in curved spacetime. More generally, the topic of sub-Riemannian geometry deals with the paths that objects may take when they are not free, and their movement is constrained in various ways.
This article presents the mathematical formalism involved in defining, finding, and proving the existence of geodesics, in the case of Riemannian manifolds. The article Levi-Civita connection discusses the more general case of a pseudo-Riemannian manifold and geodesic (general relativity) discusses the special case of general relativity in greater detail.
Examples
[edit]The most familiar examples are the straight lines in Euclidean geometry. On a sphere, the images of geodesics are the great circles. The shortest path from point A to point B on a sphere is given by the shorter arc of the great circle passing through A and B. If A and B are antipodal points, then there are infinitely many shortest paths between them. Geodesics on an ellipsoid behave in a more complicated way than on a sphere; in particular, they are not closed in general (see figure).
Triangles
[edit]A geodesic triangle is formed by the geodesics joining each pair out of three points on a given surface. On the sphere, the geodesics are great circle arcs, forming a spherical triangle.
Metric geometry
[edit]In metric geometry, a geodesic is a curve which is everywhere locally a distance minimizer. More precisely, a curve γ : I → M from an interval I of the reals to the metric space M is a geodesic if there is a constant v ≥ 0 such that for any t ∈ I there is a neighborhood J of t in I such that for any t1, t2 ∈ J we have
This generalizes the notion of geodesic for Riemannian manifolds. However, in metric geometry the geodesic considered is often equipped with natural parameterization, i.e. in the above identity v = 1 and
If the last equality is satisfied for all t1, t2 ∈ I, the geodesic is called a minimizing geodesic or shortest path.
In general, a metric space may have no geodesics, except constant curves. At the other extreme, any two points in a length metric space are joined by a minimizing sequence of rectifiable paths, although this minimizing sequence need not converge to a geodesic. The metric Hopf-Rinow theorem provides situations where a length space is automatically a geodesic space.
Common examples of geodesic metric spaces that are often not manifolds include metric graphs, (locally compact) metric polyhedral complexes, infinite-dimensional pre-Hilbert spaces, and real trees.
Riemannian geometry
[edit]In a Riemannian manifold M with metric tensor g, the length L of a continuously differentiable curve γ : [a,b] → M is defined by
The distance d(p, q) between two points p and q of M is defined as the infimum of the length taken over all continuous, piecewise continuously differentiable curves γ : [a,b] → M such that γ(a) = p and γ(b) = q. In Riemannian geometry, all geodesics are locally distance-minimizing paths, but the converse is not true. In fact, only paths that are both locally distance minimizing and parameterized proportionately to arc-length are geodesics. Another equivalent way of defining geodesics on a Riemannian manifold, is to define them as the minima of the following action or energy functional
All minima of E are also minima of L, but L is a bigger set since paths that are minima of L can be arbitrarily re-parameterized (without changing their length), while minima of E cannot. For a piecewise curve (more generally, a curve), the Cauchy–Schwarz inequality gives
with equality if and only if is equal to a constant a.e.; the path should be travelled at constant speed. It happens that minimizers of also minimize , because they turn out to be affinely parameterized, and the inequality is an equality. The usefulness of this approach is that the problem of seeking minimizers of E is a more robust variational problem. Indeed, E is a "convex function" of , so that within each isotopy class of "reasonable functions", one ought to expect existence, uniqueness, and regularity of minimizers. In contrast, "minimizers" of the functional are generally not very regular, because arbitrary reparameterizations are allowed.
The Euler–Lagrange equations of motion for the functional E are then given in local coordinates by
where are the Christoffel symbols of the metric. This is the geodesic equation, discussed below.
Calculus of variations
[edit]Techniques of the classical calculus of variations can be applied to examine the energy functional E. The first variation of energy is defined in local coordinates by
The critical points of the first variation are precisely the geodesics. The second variation is defined by
In an appropriate sense, zeros of the second variation along a geodesic γ arise along Jacobi fields. Jacobi fields are thus regarded as variations through geodesics.
By applying variational techniques from classical mechanics, one can also regard geodesics as Hamiltonian flows. They are solutions of the associated Hamilton equations, with (pseudo-)Riemannian metric taken as Hamiltonian.
Affine geodesics
[edit]A geodesic on a smooth manifold M with an affine connection ∇ is defined as a curve γ(t) such that parallel transport along the curve preserves the tangent vector to the curve, so
(1) |
at each point along the curve, where is the derivative with respect to . More precisely, in order to define the covariant derivative of it is necessary first to extend to a continuously differentiable vector field in an open set. However, the resulting value of (1) is independent of the choice of extension.
Using local coordinates on M, we can write the geodesic equation (using the summation convention) as
where are the coordinates of the curve γ(t) and are the Christoffel symbols of the connection ∇. This is an ordinary differential equation for the coordinates. It has a unique solution, given an initial position and an initial velocity. Therefore, from the point of view of classical mechanics, geodesics can be thought of as trajectories of free particles in a manifold. Indeed, the equation means that the acceleration vector of the curve has no components in the direction of the surface (and therefore it is perpendicular to the tangent plane of the surface at each point of the curve). So, the motion is completely determined by the bending of the surface. This is also the idea of general relativity where particles move on geodesics and the bending is caused by gravity.
Existence and uniqueness
[edit]The local existence and uniqueness theorem for geodesics states that geodesics on a smooth manifold with an affine connection exist, and are unique. More precisely:
- For any point p in M and for any vector V in TpM (the tangent space to M at p) there exists a unique geodesic : I → M such that
- and
- where I is a maximal open interval in R containing 0.
The proof of this theorem follows from the theory of ordinary differential equations, by noticing that the geodesic equation is a second-order ODE. Existence and uniqueness then follow from the Picard–Lindelöf theorem for the solutions of ODEs with prescribed initial conditions. γ depends smoothly on both p and V.
In general, I may not be all of R as for example for an open disc in R2. Any γ extends to all of ℝ if and only if M is geodesically complete.
Geodesic flow
[edit]Geodesic flow is a local R-action on the tangent bundle TM of a manifold M defined in the following way
where t ∈ R, V ∈ TM and denotes the geodesic with initial data . Thus, is the exponential map of the vector tV. A closed orbit of the geodesic flow corresponds to a closed geodesic on M.
On a (pseudo-)Riemannian manifold, the geodesic flow is identified with a Hamiltonian flow on the cotangent bundle. The Hamiltonian is then given by the inverse of the (pseudo-)Riemannian metric, evaluated against the canonical one-form. In particular the flow preserves the (pseudo-)Riemannian metric , i.e.
In particular, when V is a unit vector, remains unit speed throughout, so the geodesic flow is tangent to the unit tangent bundle. Liouville's theorem implies invariance of a kinematic measure on the unit tangent bundle.
Geodesic spray
[edit]The geodesic flow defines a family of curves in the tangent bundle. The derivatives of these curves define a vector field on the total space of the tangent bundle, known as the geodesic spray.
More precisely, an affine connection gives rise to a splitting of the double tangent bundle TTM into horizontal and vertical bundles:
The geodesic spray is the unique horizontal vector field W satisfying
at each point v ∈ TM; here π∗ : TTM → TM denotes the pushforward (differential) along the projection π : TM → M associated to the tangent bundle.
More generally, the same construction allows one to construct a vector field for any Ehresmann connection on the tangent bundle. For the resulting vector field to be a spray (on the deleted tangent bundle TM \ {0}) it is enough that the connection be equivariant under positive rescalings: it need not be linear. That is, (cf. Ehresmann connection#Vector bundles and covariant derivatives) it is enough that the horizontal distribution satisfy
for every X ∈ TM \ {0} and λ > 0. Here d(Sλ) is the pushforward along the scalar homothety A particular case of a non-linear connection arising in this manner is that associated to a Finsler manifold.
Affine and projective geodesics
[edit]Equation (1) is invariant under affine reparameterizations; that is, parameterizations of the form
where a and b are constant real numbers. Thus apart from specifying a certain class of embedded curves, the geodesic equation also determines a preferred class of parameterizations on each of the curves. Accordingly, solutions of (1) are called geodesics with affine parameter.
An affine connection is determined by its family of affinely parameterized geodesics, up to torsion (Spivak 1999, Chapter 6, Addendum I). The torsion itself does not, in fact, affect the family of geodesics, since the geodesic equation depends only on the symmetric part of the connection. More precisely, if are two connections such that the difference tensor
is skew-symmetric, then and have the same geodesics, with the same affine parameterizations. Furthermore, there is a unique connection having the same geodesics as , but with vanishing torsion.
Geodesics without a particular parameterization are described by a projective connection.
Computational methods
[edit]Efficient solvers for the minimal geodesic problem on surfaces have been proposed by Mitchell,[3] Kimmel,[4] Crane,[5] and others.
Ribbon test
[edit]A ribbon "test" is a way of finding a geodesic on a physical surface.[6] The idea is to fit a bit of paper around a straight line (a ribbon) onto a curved surface as closely as possible without stretching or squishing the ribbon (without changing its internal geometry).
For example, when a ribbon is wound as a ring around a cone, the ribbon would not lie on the cone's surface but stick out, so that circle is not a geodesic on the cone. If the ribbon is adjusted so that all its parts touch the cone's surface, it would give an approximation to a geodesic.
Mathematically the ribbon test can be formulated as finding a mapping of a neighborhood of a line in a plane into a surface so that the mapping "doesn't change the distances around by much"; that is, at the distance from we have where and are metrics on and .
Examples of applications
[edit]This section needs expansion. You can help by adding to it. (June 2014) |
While geometric in nature, the idea of a shortest path is so general that it easily finds extensive use in nearly all sciences, and in some other disciplines as well.
Topology and geometric group theory
[edit]- In a surface with negative Euler characteristic, any (free) homotopy class determines a unique (closed) geodesic for a hyperbolic metric. These geodesics contribute significantly to the geometric understanding of the action of mapping classes.
- Geodesic metric spaces and length spaces behave particularly well with isometric group actions (Švarc-Milnor lemma, Hopf-Rinow theorem, Morse lemma...). They are often an adequate framework for generalizing results from Riemannian geometry to constructions that reflect the geometry of a group. For instance, Gromov-hyperbolicity can be understood in terms of geodesic triangle thinness, and CAT(0) can be stated in terms of angles between geodesics.
Probability, statistics and machine learning
[edit]- Optimal transport can be understood as the problem of finding geodesic paths in spaces of measures.
- In information geometry, divergences such as the Kullback-Leibler divergence play a role analogous to that of a Riemannian metric, allowing analogies for connections and geodesics.
Physics
[edit]- In classical mechanics, trajectories minimize an energy according to the Hamilton-Jacobi equation, which can re regarded as a similar idea to geodesics. In some special cases, the two notions actually coincide.
- Relativity theory models spacetime as a Lorentzian manifold, where light follows Lorentzian geodesics.
Biology
[edit]- The study of how the nervous system optimizes muscular movement may be approached by endowing a configuration space of the body with a Riemannian metric that measures the effort, so that the problem can be stated in terms of geodesy.[7]
- Geodesic distance is often used to measure the length of paths for signal propagation in neurons.[8]
- The structures of geodesics in large molecules plays a role in the study of protein folds.[9]
Engineering
[edit]Geodesics serve as the basis to calculate:
- geodesic airframes; see geodesic airframe or geodetic airframe
- geodesic structures – for example geodesic domes
- horizontal distances on or near Earth; see Earth geodesics
- mapping images on surfaces, for rendering; see UV mapping
- robot motion planning (e.g., when painting car parts); see Shortest path problem
- geodesic shortest path (GSP) correction over Poisson surface reconstruction (e.g. in digital dentistry); without GSP reconstruction often results in self-intersections within the surface
See also
[edit]- Introduction to the mathematics of general relativity
- Clairaut's relation – Formula in classical differential geometry
- Differentiable curve – Study of curves from a differential point of view
- Differential geometry of surfaces
- Geodesic circle
- Hopf–Rinow theorem – Gives equivalent statements about the geodesic completeness of Riemannian manifolds
- Intrinsic metric – Concept in geometry/topology
- Isotropic line – Line along which a quadratic form applied to any two points' displacement is zero
- Jacobi field
- Morse theory – Analyzes the topology of a manifold by studying differentiable functions on that manifold
- Zoll surface – Surface homeomorphic to a sphere
- The spider and the fly problem – Recreational geodesics problem
Notes
[edit]- ^ a b For a pseudo-Riemannian manifold, e.g., a Lorentzian manifold, the definition is more complicated.
- ^ The path is a local maximum of the interval k rather than a local minimum.
References
[edit]- ^ "geodesic". Lexico UK English Dictionary. Oxford University Press. Archived from the original on 2020-03-16.
- ^ "geodesic". Merriam-Webster.com Dictionary. Merriam-Webster.
- ^ Mitchell, J.; Mount, D.; Papadimitriou, C. (1987). "The Discrete Geodesic Problem". SIAM Journal on Computing. 16 (4): 647–668. doi:10.1137/0216045.
- ^ Kimmel, R.; Sethian, J. A. (1998). "Computing Geodesic Paths on Manifolds" (PDF). Proceedings of the National Academy of Sciences. 95 (15): 8431–8435. Bibcode:1998PNAS...95.8431K. doi:10.1073/pnas.95.15.8431. PMC 21092. PMID 9671694. Archived (PDF) from the original on 2022-10-09.
- ^ Crane, K.; Weischedel, C.; Wardetzky, M. (2017). "The Heat Method for Distance Computation". Communications of the ACM. 60 (11): 90–99. doi:10.1145/3131280. S2CID 7078650.
- ^ Michael Stevens (Nov 2, 2017), [1].
- ^ Neilson, Peter D.; Neilson, Megan D.; Bye, Robin T. (2015-12-01). "A Riemannian geometry theory of human movement: The geodesic synergy hypothesis". Human Movement Science. 44: 42–72. doi:10.1016/j.humov.2015.08.010. ISSN 0167-9457.
- ^ Beshkov, Kosio; Tiesinga, Paul (2022-02-01). "Geodesic-based distance reveals nonlinear topological features in neural activity from mouse visual cortex". Biological Cybernetics. 116 (1): 53–68. doi:10.1007/s00422-021-00906-5. ISSN 1432-0770.
- ^ Zanotti, Giuseppe; Guerra, Concettina (2003-01-16). "Is tensegrity a unifying concept of protein folds?". FEBS Letters. 534 (1): 7–10. doi:10.1016/S0014-5793(02)03853-X. ISSN 0014-5793.
- Spivak, Michael (1999), A Comprehensive introduction to differential geometry (Volume 2), Houston, TX: Publish or Perish, ISBN 978-0-914098-71-3
Further reading
[edit]This article includes a list of general references, but it lacks sufficient corresponding inline citations. (July 2014) |
- Adler, Ronald; Bazin, Maurice; Schiffer, Menahem (1975), Introduction to General Relativity (2nd ed.), New York: McGraw-Hill, ISBN 978-0-07-000423-8. See chapter 2.
- Abraham, Ralph H.; Marsden, Jerrold E. (1978), Foundations of mechanics, London: Benjamin-Cummings, ISBN 978-0-8053-0102-1. See section 2.7.
- Jost, Jürgen (2002), Riemannian Geometry and Geometric Analysis, Berlin, New York: Springer-Verlag, ISBN 978-3-540-42627-1. See section 1.4.
- Kobayashi, Shoshichi; Nomizu, Katsumi (1996), Foundations of Differential Geometry, vol. 1 (New ed.), Wiley-Interscience, ISBN 0-471-15733-3.
- Landau, L. D.; Lifshitz, E. M. (1975), Classical Theory of Fields, Oxford: Pergamon, ISBN 978-0-08-018176-9. See section 87.
- Misner, Charles W.; Thorne, Kip; Wheeler, John Archibald (1973), Gravitation, W. H. Freeman, ISBN 978-0-7167-0344-0
- Ortín, Tomás (2004), Gravity and strings, Cambridge University Press, ISBN 978-0-521-82475-0. Note especially pages 7 and 10.
- Volkov, Yu.A. (2001) [1994], "Geodesic line", Encyclopedia of Mathematics, EMS Press.
- Weinberg, Steven (1972), Gravitation and Cosmology: Principles and Applications of the General Theory of Relativity, New York: John Wiley & Sons, ISBN 978-0-471-92567-5. See chapter 3.
External links
[edit]- Geodesics Revisited — Introduction to geodesics including two ways of derivation of the equation of geodesic with applications in geometry (geodesic on a sphere and on a torus), mechanics (brachistochrone) and optics (light beam in inhomogeneous medium).
- Totally geodesic submanifold at the Manifold Atlas