4 ms·
Using the Euclidean distance (Cartesian distance? I dunno) works because it's a monotonic underestimate of the distance along the circle. So you know if cartesi
by taneq 9y ago
Using the Euclidean distance (Cartesian distance? I dunno) works because it's a monotonic underestimate of the distance along the circle. So you know if cartesian_dist(A, B) > cartesian_dist(A, C) then circle_dist(A, B) > circle_dist(A, C).
- Sniffnoy 9y agoThe original problem, though, is about computing distance, not about comparing distances. Comparing distances is just used as an intermediate step in the initial method given.