FindShortestCurve[reg,s,t]
finds the shortest curve between two points s and t on the region reg.


FindShortestCurve
FindShortestCurve[reg,s,t]
finds the shortest curve between two points s and t on the region reg.
Details

- FindShortestCurve is also known as minimizing geodesic, shortest path or straightest line.
- FindShortestCurve is typically used for navigation, routing and logistics to find the most efficient routes.
- FindShortestCurve[reg,s,t] returns a curve with the smallest ArcLength among all curves between s and t on reg.
- The following options can be given:
-
AccuracyGoal Automatic digits of absolute accuracy sought Assumptions $Assumptions assumptions to make about parameters GenerateConditions Automatic whether to generate conditions on parameters PerformanceGoal $PerformanceGoal aspects of performance to try to optimize PrecisionGoal Automatic digits of precision sought WorkingPrecision Automatic the precision used in internal computations

Examples
open all close allBasic Examples (3)
Scope (14)
Formula Regions (2)
Mesh Regions (2)
Find a shortest path in a 1D BoundaryMeshRegion:
Find a shortest path in a 1D MeshRegion:
Derived Regions (3)
Find a shortest curve in a RegionIntersection:
A shortest curve in a TransformedRegion:
Find a shortest curve in a RegionBoundary:
Geographic Regions (2)
Applications (6)
The shortest curve between two points of a sphere:
The path is on a great circle:
Find a shortest tour of Austria from Innsbruck to Vienna:
GeoGridPosition of cities:
Compare to GeoPath:
Find the shortest distance between two cities for an airplane's flight path on the Earth:
Represent the positions of Seattle and Paris in a Cartesian geocentric coordinate system:
Map the positions of Seattle and Paris to the ellipsoid:
Find a path between two points on a rubber band:
Find a path between two points on the human body:
Determine efficient paths for mobile robots to move from one point to another while avoiding obstacles:
In this scenario, the robot's workspace includes obstacles, specifically, furniture:
Properties & Relations (1)
ShortestCurveDistance is the arc length of FindShortestCurve:
See Also
History
Text
Wolfram Research (2025), FindShortestCurve, Wolfram Language function, https://reference.wolfram.com/language/ref/FindShortestCurve.html.
CMS
Wolfram Language. 2025. "FindShortestCurve." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/FindShortestCurve.html.
APA
Wolfram Language. (2025). FindShortestCurve. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/FindShortestCurve.html
BibTeX
@misc{reference.wolfram_2025_findshortestcurve, author="Wolfram Research", title="{FindShortestCurve}", year="2025", howpublished="\url{https://reference.wolfram.com/language/ref/FindShortestCurve.html}", note=[Accessed: 04-August-2025]}
BibLaTeX
@online{reference.wolfram_2025_findshortestcurve, organization={Wolfram Research}, title={FindShortestCurve}, year={2025}, url={https://reference.wolfram.com/language/ref/FindShortestCurve.html}, note=[Accessed: 04-August-2025]}