-
Notifications
You must be signed in to change notification settings - Fork 0
Open
Labels
Description
Consider the following:
- the shortest line between two points on a sphere is not a straight line on a map, not on a Mercator projection anyway.
- the difference between a straight line and a geodesic gets larger and larger as points get more distant in longitude.
- a bounding box does not accurately account for such a difference.
Suppose that one were to travel from Zurich to Vladivostok. A bounding box approach would get a significantly longer trip:
Furthermore, the bounding box can prove mildly inefficient for points which divide a geodesic into two roughly similar halves, like Zurich and the Bering Strait. The bounding box approach would search for a route that goes through the Pacific and Canada (i.e. to the west); however, there is a similar route that may prove more efficient, that goes through Asia (i.e. to the east). The difference between the two straight paths is insignificant (approx. 80 km).
denysvitali

