원이 서로 충돌하는지 여부를 확인하려는 경우 한 가지 방법은 두 원의 중심 사이의 거리를 구하고 해당 거리에서 각 원의 반지름을 빼는 것입니다.
또한 거리가 1보다 큰지 확인합니다. 20개의 원에 대해 확인하려면 거리의 정확한 차이를 계산해야 합니다. 중심 대 반지름의 x/y 위치
bs(x2 - x1) > (r2 + r1) abs(y2 - y1) > (r2 + r1)
원 중심 사이의 X 또는 Y 거리가 반지름의 합보다 크면 원이 충돌할 수 없습니다.