구 vs 구 교차판정

구와구의 교차판정은 2차원의 원과원의 교차판정에서 축이 하나더 늘었다고 생각하면된다.

두 구 중심사이의 거리가 각 구의 반지름을 더한값보다 크다면 교차안함, 같다면 딱붙은상태, 작다면 교차함 이라 할 수 있다.

구의 거리를 구하는 방법은 피타고라스정리로 간단히 구할수 있다.

또는

A B 방향 벡터를 구하여 거리를 구할수도 있다. A구의 센터가 Ca B구의 센터가 Cb라고 한다면

거리를 구했다면 거리와 A B 반지름 합을 비교하면 교차여부를 판별할 수 있다.

구와구의 교차는 간단한 수식인만큼 빠른 교차판정이 가능하다.

※ 제곱근 연산은 연산시간이 걸리는 편에 속하므로 제곱근을 하지않고 A B 반지름 합을 제곱하여 비교하면 연산량을 줄일수가 있다.