Формула, чтобы определить, находится ли радиус в другом радиусе

Question

Я хочу определить операцию для компьютера, находится ли радиус в пределах другого.
Мои радиусы определяются кортежами (широта, долгота, радиус) с радиусом в метрах.
Другими словами, яхочу иметь возможность проверить, находится ли круг в другом круге, с приложением к координатам GPS.
Мне нужен алгоритм в псевдокоде, который можно использовать во многих случаях.

Самая близкая формула, которую я нашел, это https://en.wikipedia.org/wiki/Haversine_formula

Answer 1

Пусть радиус окружности равен R и r.
Рассчитайте расстояние d между центрами окружности по формуле haversine.
Сравните d с радиусами:

d > R + r:  circles don't intersect
Abs(R-r) <= d <= R + r: circles do intersect
Abs(R-r) > d : one circle lies inside another