Я хочу определить операцию для компьютера, находится ли радиус внутри другого.
Мои радиусы определяются кортежами (широта, долгота, радиус) с радиусом в метрах.
Другими словами, я хочу иметь возможность проверить, находится ли круг внутри другого круга, с приложением к координатам GPS.
Мне нужен алгоритм в псевдокоде, который можно было бы использовать повторно во многих случаях.
Самая близкая формула, которую я нашел, это https://en.wikipedia.org/wiki/Haversine_formula
Пусть радиусы окружности равны R
и r
.
Рассчитайте расстояние d
между центрами окружностей, используя формулу гаверсинуса.
Сравните 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