Я ищу алгоритм для определения того, пересекаются ли Круги с любым другим кругом в одной плоскости, учитывая, что в плоскости может быть больше одной окружности.
Стандартный метод, который я нашел, - это выполнить тест разделительной оси (это сделал поиск в Google).
В нем говорится:
Two objects don't intersect if you can find a line that separates
the two objects. e.g. the objects / all points of an object are on
different sides of the line.
но я не знаю, как применить его с кругом.
может кто-нибудь помочь мне здесь?