Skip to content

Bounding box approach does not work well for distant points and antipodes #1

@CapacitorSet

Description

@CapacitorSet

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:

Zurich to Vladivostok

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).

Zurich to the Bering Strait

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions