Как мне обнаружить пересечения между кругом и любым другим кругом в той же плоскости?

Я ищу алгоритм, чтобы определить, пересекается ли круг с любым другим кругом в той же плоскости (учитывая, что в плоскости может быть более одного круга) .

Один метод, который я нашел, - это провести тест разделяющей оси. В нем говорится:

Два объекта не пересекаются, если вы можете найти линию, разделяющую два объекта, то есть линию, в которой все объекты или точки объекта находятся по разные стороны от линии.

Однако я не знаю, как применить этот метод в моем случае.

Кто-нибудь может мне помочь?

34
задан nbro 26 March 2018 в 00:30
поделиться